算法题 52：裁减网格纸（百度笔试）

算法与数据结构 · 公众号 · 算法 · 2017-03-16 10:34

正文

来自：百度2016研发工程师编程题

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

第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点

一行输出最小面积

2
0 0
0 3

百度
《算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）》
《算法题 18：非相邻数最大和（百度大数据笔试题）》
《算法题 33：A^B中最后三位数（百度笔试题）》
《算法题 48：数字金字塔（百度安全笔试题）》
《算法题 42：罪犯转移（百度笔试）》

推荐文章

九章算法 · 寒潮来袭！微软开启“清仓式”裁员！

4 天前

九章算法 · H1B矛盾升级！烙印拉华人垫背！

2 天前

九章算法 · 跳槽至少要涨多少钱？

2 天前

九章算法 · 终极版捡漏！大厂system design万能模板！

3 天前

算法与数学之美 · 宇树科技创始人王兴兴34岁

2 天前

FM93交通之声 · 71岁的潘迎紫让人大吃一惊！皮肤紧致、身材妖娆……完全还是少女啊！

8 年前

上海发布 · 收藏！上海14条地铁线最新运行间隔一览！你最常坐的是哪一条？

7 年前

朱莉生活日记 · 夏天多喝这碗汤，解暑减肥一步到位！

7 年前

车买买 · 违章罚金不知不觉就翻倍了？！怎么回事啊！

7 年前

蓝翼说 · 攻略 | 想要一张免费的香格里拉翡翠卡？抓紧这个机会…

7 年前