小卒过河
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
中国象棋的卒在己方区域,每次只能向对方区域直走一步,一旦越过河界,就增加了横着走一步的能力,但任何时候都不能后退;现给出棋盘的一个对方区域,大小为n * m,我方已有一些小卒已经攻过河界(在棋盘中用8表示,敌方棋子编码为其他非零数字,0代表空位置),即具备向上、向左和向右攻击能力,请问我方小卒能攻击的敌方棋子的位置。
输入输出格式
输入格式
第一行2个整数 n, 3≤n≤50, m,3≤m≤50,表示棋盘行数和列数。
n行 ,每行m个整数,以空格分隔,表示目前棋盘上过河卒和敌方棋子的分布局势
输出格式
若干行,每行2个整数,以空格分隔,过河卒能够攻击的敌方棋子的行标和列标( 先行后列,优先输出位置靠前的棋子的行标和列标),如果一个敌方棋子都攻击不到,则输出“none”.
输入输出样例
7 6
1 0 0 1 10 6
0 6 8 0 8 5
8 0 0 0 5 2
10 1 2 0 0 9
7 8 8 6 4 0
9 7 0 4 1 6
0 9 3 0 8 3
1 5
2 2
2 6
4 2
4 3
5 1
5 4
6 5
7 6