#529. 幸存的国王

幸存的国王

题目描述

n行m列的棋盘上分布了多个国王,国王武器精良,能够8个方向攻击相邻的其他国王,某个国王只有不存在被其他国王攻击的可能才能幸存下来。根据棋盘目前的局势判断哪些国王最后是能幸存的,输出其位置。(棋子进行编码,国王的编码为8,空白为0)

输入输出格式

输入格式

第一行2个整数 n, 3≤n≤20, m,3≤m≤20,表示棋盘行数和列数。

接下来n行 ,每行m个整数(0或8),以空格分隔,表示目前棋盘上国王的分布局势

输出格式

幸存国王的行标和列标(先行后列,优先输出位置靠前的国王的位置信息) ,如果不存在幸存的国王,则输出“none”.

输入输出样例

5 6
0 0 0 8 0 0
8 0 0 0 8 0
0 0 0 0 0 8
0 0 0 8 0 8
0 8 0 8 0 8
2 1
5 2