2016[编程题]裁减网格纸

来源:互联网 发布:腾讯云域名转入 编辑:程序博客网 时间:2024/05/30 04:50

题目:度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。


要求一个最小的正方形,使其能够包围所有的网格点。



思路:遍历所有的点的坐标,记录最小的x,y 和最大的X,Y。注意,x,y 和X,Y完全可以取自不同点的横坐标和纵坐标。面积=sqr(max((X-x),(Y-y)))


代码AC:


0 0
原创粉丝点击