五子棋
描述
Welcome to “WOTOJO-2022-CSP-J-赛前冲刺”。
TooY0ung和TooSimple下五子棋,他们的棋盘可以用一个N*M的矩阵表示,0代表没有落子,1代表这是TooY0ung的棋子,2代表这是TooSimple的棋子。
现在,给你输入N,M以及这个矩阵,问:当前这个棋局,是否有人胜利,如果TooY0ung胜利输出“TooY0ung”,如果TooSimple胜利输出“TooSimple”,如果这个棋局不合法,输出“Naive”。
不合法指的是下列情况之一:
1.两人落子的数量之差超过1。
2.两个人当前同时胜利。
除了不合法情况,数据保证一定有获胜者。
输入
输入文件名为gobang.in。
输入文件包含多行,第一行输入N,M。
接下来N行M列输入一个N*M的矩阵,每个位置是0-2之间的数字,用空格隔开。
输出
输出文件名为gobang.out。
输出包含一行,输出一个单词,“TooY0ung”,“TooSimple”或者“Naive”,输出不包含引号。
输入样例 1
5 5
0 0 0 0 0
1 1 1 1 1
0 0 0 0 0
0 0 0 0 0
2 2 2 2 0
输出样例 1
TooY0ung