问题1422--小李数星星-宁波2014

1422: 小李数星星-宁波2014

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

 

小李在农村长大,那时候大家喜欢晚饭过后在院子里纳凉,听不懂大人在说什么的小李喜欢抬头看天

空,尤其是夏天的夜晚,天上的星星又多又亮。

长大后小李进城打工,每当想家的时他还是喜欢抬头看看天,寻找另一边故乡的记忆。

可是大城市里空气质量太差了,雾霾天气横行,天上能看到的星星也越来越少了。

小李每次用一个正方形去覆盖自己所能看到的星星,随着日子的推移,这个正方形越来越小了,悲伤

的小李希望你能告诉他这个正方形的面积。为了让问题变得简单,小李每次只会使用水平放置的正方形来

覆盖(不会旋转),具体参照样例解释。


输入

 

第一行一个整数n,表示星星的数量。

接下来共n行,每行2个正整数(a,b),表示该星星到X轴距离为b,到Y轴距离为a,这些

星星只会位于X轴的上方,Y轴的右方。

输入数据保证存在一个合法的正方形 (面积非零)去覆盖这些星星


输出

一个整数,表示能覆盖所有星星的最小正方形的面积。

样例输入

3 
1 1 
2 1 
2 2 

样例输出

1 

提示

  

80%的数据,3<=n<=20, 1<=x<=100, 1<=y<=100
100%的数据,3<=n<=1000, 1<=x<=100000, 1<=y<=100000


来源/分类


[提交] [状态]