时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
(广度优先搜索升级版)被称为混子的 小z 要和 Novice 老师比赛上楼梯,小z将要从左上角出发,老师将从右上角出发,到最后一行的楼梯 最后一行全是楼梯 。但
是中间有很多人,我们可不能撞人。如果有人到不了楼梯,就输出"六六六,被耍了",如果步数相同,就输出"下次再跑快点"。否则输出一行,先输出先到的人(小z或
老师),中间一个空格,再输出其步数。图中 表示可以走, 表示有人走不了, 表示出发点(其实没什么意义),表示楼梯。
第一行输入两个小于 的整数 ,
接下来输入 行,每行 个数,如题目描述。
样例输入 1
6 5
2 0 0 1 2
0 0 1 1 0
0 0 1 0 0
0 0 1 0 1
0 0 0 0 0
3 3 3 3 3
样例输出 1
样例输入 2
8 3
2 1 2
0 1 0
0 1 0
0 1 1
0 1 1
0 1 1
0 1 1
3 3 3
样例输出 2
确保 % 的数据不会超过 行
确保 % 的数据,"1" 的数量不超过 个。
确保 % 的数据,,,最后一行全是 ,不超过 行。
感谢error提供的题面