问题描述 |
---|
在麻将里,胡牌时如果有清一色的一条龙,那么可以算很多番。LWJ有一天把麻将牌里的筒牌(就是1筒到9筒的牌,相同的筒牌可能不止一张,也有可能一张都没有)拿了出来,凑成了一个m行p列的矩形。她想看看能不能从某张1筒牌出发,通过上下左右四个方向,找到一条1筒、2筒、3筒、...、9筒的路径。 |
输入描述 |
1个正整数n,表示测试案例的数量。 每组测试案例有两个正整数m和p(1<=m<=100, 1<=p<=100),表示麻将牌具有m行p列。然后是m行p列个正整数(1到9之间),表示麻将牌是几筒。 |
输出描述 |
针对每组案例,如果能利用上下左右四个方向找到从1筒到9筒的序列,则输出Yes,否则输出No。每组案例输出后都要换行。 |
样例输入复制样例 |
2 3 3 1 2 3 4 5 6 7 8 9 3 3 1 2 3 6 5 4 7 8 9 |
样例输出 |
No Yes |
相关 |