*L5棋盘游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小明最近沉迷于一个新的棋盘游戏，这个游戏是这样的：在一个n*m的棋盘上，有若干个黑色的棋子和一个白色的棋子。还有两个黄色的棋子会随机出现在棋盘上，他可以选择其中一个黄色棋子，让它移动到白色棋子的位置，每次移动可以选择上下左右任意一个方向移动任意个位置，但是移动过程中不能跳过其他棋子，也不能走出棋盘范围。 小明现在想知道他应该选择哪个黄色棋子，其移动到白色棋子的位置需要走的次数最少，并且最少的次数是多少？ 注意：一旦选择一个黄色棋子就只能让这个棋子移动。题目保证最少有一个黄色棋子可以走到白色棋子的位置。
Format
Input
第一行包含两个整数n和m，整数之间以一个空格隔开； 接下来n行，每行包含m个整数，0表示没有棋子，1表示黑色棋子，2表示黄色棋子，3表示白色棋子，整数之间以一个空格隔开。
Output
第一行包含两个整数，表示选择的黄色棋子的初始坐标（从1开始），整数之间以一个空格隔开。 第二行是一个整数，表示最少移动次数。 题目数据保证两个黄色棋子到达白色棋子的移动次数不一致。
Samples
5 5
0 0 3 0 0
0 1 0 1 0
1 0 0 0 2
0 0 1 0 0
2 0 0 0 0
3 5
2
提示/说明
测试点1~10：5<=n,m<=100
2025春学期信奥第7-9次课0404.12.19
- 状态
- 已结束
- 规则
- IOI
- 题目
- 37
- 开始于
- 2025-4-4 9:15
- 结束于
- 2025-4-25 5:15
- 持续时间
- 500 小时
- 主持人
-
admin
- 参赛人数
- 26