Description

\n小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天尤其是夏天的夜晚，天上的星星又多又亮。
\r\n长大后小李进城打工，每当想家的时他还是喜欢抬头看看天空，寻找另一边故乡的记忆。
\r\n可是大城市里空气质量太差了，雾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用水平放置的正方形来覆盖(不会旋转)，具体参照样例解释。
\n

Input Format

\n第一行一个整数n，表示星星的数量。
\r\n接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些星星只会位于X轴的上方，Y轴的右方。
\r\n\r\n\t输入数据保证存在一个合法的正方形(面积非零)去覆盖这些星星。\r\n
\r\n\r\n\t【数据规模】
\r\n80%的数据，3<=n<=20，1<=x<=100，1<=y<=100
\r\n\r\n
\n

Output Format

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

狀態	遞交者	時間	記憶體	語言	程式碼	遞交時間
AC	admin	3ms	2.1 MiB	C++	537 Bytes	2024-8-31 11:07:11
AC	xzhengchengxuan	4ms	2.1 MiB	C++	537 Bytes	2024-10-19 20:45:34

統計

遞交統計

星星

資訊

登入