本文主要是介绍2016[编程题]裁减网格纸，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。
要求一个最小的正方形，使其能够包围所有的网格点。
思路：遍历所有的点的坐标，记录最小的x,y 和最大的X,Y。注意，x,y 和X,Y完全可以取自不同点的横坐标和纵坐标。面积=sqr(max((X-x),(Y-y)))
代码AC：
这篇关于2016[编程题]裁减网格纸的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
