程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1518: 骑士聚会问题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：49 解决：43
提交提交记录统计讨论版露一手!

题目描述

在N*N的棋盘上放m个马，问各自跳多少步才能在某处聚在一起，希望聚会时间越早越好，且总步数最少，走一步算一天。

输入

第一行是N，M，N表示N*N的棋盘，M表示m个马，接下来是m个马起始坐标

输出

最佳聚会位置，到达聚会最少的天数，总步数。

样例输入 复制 

5 4
0 0
1 4
1 2
3 4

样例输出 复制 

最佳聚会位置: (2 1)
最晚到达聚会的骑士走了2天
总步数为: 7

提示

马的步数 -- 进阶

来源/分类