{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e 咱们来讲一讲在秦朝时期,秦始皇在陕西咸阳建造的阿房宫。这是人类有史以来建造的最大宫殿。它如此宏伟壮丽,经过多年的建造仍未完成。修筑长城、阿房宫和秦始皇陵耗费了大量人力和人命,导致人民起来反抗秦始皇的统治。\u003cbr\u003e\u003cbr\u003e 当时有两位反抗领袖项羽和刘邦。刘邦攻占了秦朝的都城咸阳。项羽对此非常愤怒,便率领军队前往咸阳。当时项羽是当时最勇猛、最强大的武士,他的军队远远超过刘邦的。因此刘邦感到恐惧,从咸阳撤退,留下了阿房宫中的所有财宝。当项羽攻占咸阳时,他放火烧毁了阿房宫。大火持续了三个多月,宣告了秦朝的终结。\u003cbr\u003e\u003cbr\u003e 几年后,刘邦击败了项羽,成为汉朝的第一位皇帝。他回到阿房宫,却只见到一些柱子还留在那里。张良和萧何是刘邦最重要的两位大臣,所以刘邦想给他们一些奖励。刘邦对他们说:“你们可以在阿房宫内造两个矩形围栏,围栏内的土地就归你们所有。但是矩形的角必须是地上剩下的柱子,而且两个围栏不能相交或相接。”\u003cbr\u003e\u003cbr\u003e 为了简化问题,我们可以将阿房宫视为一个平面,柱子可以看作平面上的点。你要造的围栏是矩形,而且你必须造两个矩形。请注意,你造的矩形必须平行于坐标轴。\u003cbr\u003e\u003cbr\u003e 下面的图示了三种不合格的情况(粗点代表柱子):\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/982a90d1e3c33e23bf5ccdd59fc5fbaa?v\u003d1707058315\"\u003e\u003c/center\u003e\u003cbr\u003e 张良和萧何希望在阿房宫内获得的土地总面积最大。请带上你的计算机,回到汉朝帮助他们,也许你可以改变历史。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"不超过15个测试用例。\u003cbr\u003e\u003cbr\u003e 对于每个测试用例:\u003cbr\u003e\u003cbr\u003e 第一行是一个整数N,表示阿房宫内剩下N根柱子(4 ≤ N ≤ 30)。\u003cbr\u003e\u003cbr\u003e 然后是N行。每行包含两个整数x和y(0 ≤ x,y ≤ 200),表示一个柱子的坐标。没有两个柱子有相同的坐标。\u003cbr\u003e\u003cbr\u003e 当N \u003d 0时,输入结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,打印张良和萧何能获得的最大总土地面积。如果他们无法建造两个合格的围栏,打印“imp”。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n0 0\r\n1 0\r\n0 1\r\n1 1\r\n0 2\r\n1 2\r\n0 3\r\n1 3\r\n8\r\n0 0\r\n2 0\r\n0 2\r\n2 2\r\n1 2\r\n3 2\r\n1 3\r\n3 3\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\nimp\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}