{"problem":{"name":"[USACO20FEB] Triangles B","description":{"content":"Farmer John 想要给他的奶牛们建造一个三角形牧场。 有 $N$（$3\\le N\\le 100$）个栅栏柱子分别位于农场的二维平面上不同的点 $(X_1,Y_1)\\ldots(X_N,Y_N)$。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 $x$ 轴平行，且有另一条边与 $y$ 轴平行。 Farmer John 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9949"},"statements":[{"statement_type":"Markdown","content":"Farmer John 想要给他的奶牛们建造一个三角形牧场。\n\n有 $N$（$3\\le N\\le 100$）个栅栏柱子分别位于农场的二维平面上不同的点 $(X_1,Y_1)\\ldots(X_N,Y_N)$。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与 $x$ 轴平行，且有另一条边与 $y$ 轴平行。\n\nFarmer John 可以围成的牧场的最大面积是多少？保证存在至少一个合法的三角形牧场。 \n\n## Input\n\n输入的第一行包含整数 $N$。以下 $N$ 行每行包含两个整数 $X_i$ 和 $Y_i$，均在范围 $−10^4\\ldots 10^4$ 之内，描述一个栅栏柱子的位置。 \n\n## Output\n\n 由于面积不一定为整数，输出栅栏柱子可以围成的合法三角形的最大面积的**两倍**。 \n\n[samples]\n\n## Note\n\n### 样例解释 1\n\n位于点 $(0,0)$、$(1,0)$ 和 $(1,2)$ 的木桩组成了一个面积为 $1$ 的三角形。所以，答案为 $2\\cdot 1=2$。只有一个其他的三角形，面积为 $0.5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9949","tags":["2020","USACO","O2优化","枚举"],"sample_group":[["4\n0 0\n0 1\n1 0\n1 2","2"]],"created_at":"2026-03-03 11:09:25"}}