{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003e半个月之前Alice买了一些竹竿,拼接之后Alice把它截成等长的四段,围出一个正方形的牛棚用来养牛。由于Alice的畜牧经验不足,这头牛患了病。Alice找到当地的兽医开药,并药物拌入饲料喂给这头牛。\u003c/p\u003e\n\u003cp\u003e假设这个牛棚是个边长为N的正方形,牛棚中所有的点描述为从(0,0)到(N,N)的坐标,牛棚的边缘的各点都堆有饲料,而其中只有M个点放置的是拌有药品的饲料。\u003c/p\u003e\n\u003cp\u003e假设牛在吃完一堆饲料再吃下一堆时,只会选择与刚吃完这堆相邻近的饲料。现在这头牛需要吃K堆含药饲料才能痊愈,吃每堆饲料要花1分钟。\n\u003cbr\u003e若从吃完第一堆开始计时,请问这头牛最少要额外花几分钟才能达到吃药的目标\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cp\u003e第一行有三个整数N,M,K\u003c/p\u003e\n\u003cp\u003e接下来有M行,每行两个整数表示拌入药物的饲料的坐标,题目保证给出的坐标在正方形的边缘\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e1 \u0026le; N,M \u0026le;10\u003csup\u003e5\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e1 \u0026le;K \u0026le; M\u003c/li\u003e\n\u003cli\u003e0 \u0026le; x\u003csub\u003ei\u003c/sub\u003e,y\u003csub\u003ei\u003c/sub\u003e\u0026le;N\u003c/li\u003e\n\u003cli\u003ex\u003csub\u003ei\u003c/sub\u003e与y\u003csub\u003ei\u003c/sub\u003e至少有一个为0或为N(保证坐标在正方形牛棚的边缘)\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\u003cp\u003e输出一行,一个整数,代表牛吃到相应数量的药最短可能花费的时间\u003c/p\u003e"}},{"title":"样例1","value":{"format":"HTML","content":"\u003ch3\u003e输入样例\u003c/h3\u003e\n\u003cpre\u003e5 5 3\n5 3\n0 0\n0 4\n3 0\n1 5\u003c/pre\u003e\n\u003ch3\u003e输出样例\u003c/h3\u003e\n\u003cpre\u003e6\n\u003c/pre\u003e\n\u003ch3\u003e提示\u003c/h3\u003e\n\u003cp\u003e输入样例的解如下图示,牛从E开始吃第一堆。吃完E点的第一堆开始计时,第1分钟在点(0,5)吃,第2分钟在点(0,4)吃,…直到第6分钟吃完(0,0)的饲料,吃了3次药达到目标,花费6分钟。当然,如果牛先从B开始然后顺时针吃C和E也可以,同样花费6分钟\u003c/p\u003e\n\u003cimg src\u003d\"CDN_BASE_URL/6c9db1293f42712c1bbdda061c2c8e56?v\u003d1547635594\"/\u003e\n\n"}}]}