幸存的国王
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
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