(lpj 1-2)Cow's conference
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
- 1266
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者