{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n你想要举办一个派对。桌子上摆着一个多边形蛋糕。你想把蛋糕切成几个三角形状的部分给邀请的客人。你有一把刀可以使用。每一刀的痕迹是一个线段,其两个端点是多边形的两个顶点。在多边形内部,任意两刀都应该是不相交的。当然,两个线段的端点重合的情况是允许的。\n\u003c/p\u003e\n\n\u003cp\u003e\n蛋糕被视为一个坐标系。你已经知道了顶点的坐标。每一刀的成本与顶点的坐标有关,其公式是\u003cvar\u003ecost\u003csub\u003ei, j\u003c/sub\u003e \u003d |x\u003csub\u003ei\u003c/sub\u003e + x\u003csub\u003ej\u003c/sub\u003e| * |y\u003csub\u003ei\u003c/sub\u003e + y\u003csub\u003ej\u003c/sub\u003e| % p\u003c/var\u003e。你想要计算最小成本。\n\u003c/p\u003e\n\n\u003cp\u003e\n\u003cstrong\u003e注意:输入保证多边形蛋糕上没有三个相邻的顶点共线。并且蛋糕不一定是凸多边形。\u003c/strong\u003e\n\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\n\u003cp\u003e\n有多个测试用例。两个测试用例之间有一个空行。\n每个测试用例的第一行包含两个整数,\u003cvar\u003eN\u003c/var\u003e 和 \u003cvar\u003ep\u003c/var\u003e (3 ≤ \u003cvar\u003eN, p\u003c/var\u003e ≤ 300),表示顶点的数量。接下来的\u003cvar\u003eN\u003c/var\u003e行中,每行包含两个整数,\u003cvar\u003ex\u003c/var\u003e 和 \u003cvar\u003ey\u003c/var\u003e (-10000 ≤ \u003cvar\u003ex, y\u003c/var\u003e ≤ 10000),表示一个顶点的坐标。已知没有两个顶点在相同的坐标上。\n\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\n\u003cp\u003e\n如果蛋糕不是凸多边形,输出\"I can\u0027t cut.\"。否则,输出最小成本。\n\u003c/p\u003e\n\n\u003ch4\u003e样例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\u003e3 3\n0 0\n1 1\n0 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}