U382825 Frieren and Rotating Calipers
题目描述
芙莉莲正在学习旋转卡壳,但是字不会念,你能告诉她正确的读音吗?
学习过程中看到最小矩形覆盖问题,即给你**n**个点,求最小的矩形使得覆盖所有点。她发现最小的矩形的长和宽不一定与$x$轴,$y$轴平行,她认为这些矩形非常无聊,你能找到面积最小的**有趣矩形**使得覆盖所有点吗?
**有趣矩形**:长和宽与$x$轴或$y$轴平行的矩形
输入格式
无
输出格式
无