#652. *L5棋盘游戏
*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