(lpj 1-2)Cow's conference

(lpj 1-2)Cow's conference

测试数据来自 nnu_contest/5c11de29e561762f4ab33c76

Farmer John(以下简称FJ)的农场是一个R行、C列的矩形网格区域,奶牛们分布在不同的网格里,可以散步,但不可以走出农场。
我们知道每个网格有8个邻域。网格中的奶牛,每一步可以走到其中之一的网格中。
FJ打算召集他的N头奶牛们一起开会,以商讨下个月的产奶量问题。届时,奶牛们要聚集到一个格子中。
FJ很疼爱自己的奶牛,不想让奶牛们走太远的路。也就是选择开会地点的目标是,奶牛们走到会议地点的总步数最小。
输入n+1行,第一行是三个正整数 N、R、C ,分别表示奶牛的个数、农场的行数、列数。1<=R,C<=100,1<=N<=R*C。
第2行到第n+1行,每行两个正整数xi和yi,表示第i头奶牛的行号和列号。1=<xi<=R,1=<yi<=C
输出一行,1个整数,表示奶牛们走到会议地点的最小总步数。

测试样例:
输入:

2 3 3
1 3
3 1

输出:

2

解释:对应矩阵分布(农场状态)为
OOC
OXO
COO
C是两头牛,则在X处开会总距离最小,为2。


由LydiaCCC翻译的英文题面版:点击

信息

ID
1659
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者