算法题 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：罪犯转移（百度笔试）》

推荐文章

九章算法 · 湾区码二代，已经是next level了

3 天前

算法爱好者 · 知名up主被指盗用开源项目，网友：“移源丁真，鉴定为自研”

4 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算法面试！

1 周前

九章算法 · 黑五清单来了！$19.9秒算法/项目/BQ拼团课！

1 周前

九章算法 · 特朗普团队放大招！马上会全国范围内禁止华人买房…

1 周前

治愈系心理学 · 快来测测你是热门剧《锦绣未央》中的谁！

7 年前

虚拟现实 · 虚拟现实鞋亮相让你切身感受雪地与沙路

7 年前

IT桔子 · 消费升级了吗？我们眼见为实——2016年最受欢迎的100个新品牌榜单出炉

7 年前

书法在线 · 这14个问题，你学书法一定会遇到！

7 年前

毒药 · 枕边是只狼，上了别人床丨毒药月评

7 年前