1185:一条龙

时间限制:2 S   /  内存限制:65536 KB
AC:192   /  Submit:431
问题描述

在麻将里,胡牌时如果有清一色的一条龙,那么可以算很多番。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

相关

16级线上比赛(2017/03/05)

Exercise 31 for Kids

题单#8(BFS)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1