盘达天神是位仁慈的天神,他掌管着许多个宇宙,他希望他的每个宇宙都是美丽富饶的,有一天他游历一个二维世界(描述为L x B的方格,每个方格或者是水,或者是土地)时,发现那个世界很贫脊,于是他散落了他随身携带的植物种子到每个土地格子上,希望它们能妆点这个二维世界,在伟大的盘达天神的神力影响下,这些植物是不会死的。 但是这些植物能长成一片吗?(相邻的两个格子都是植物则称它们属于同一片,相邻是指周围八个方向相邻,植物只能在土地上生长,不能在水中生长)
Input
第一行包含一个正整数T,表示有T组测试数据
每组测试数据第一行包含三个数正整数:L(0<L<=100),B(0<B<=100),N,表示二维世界的长和宽,N表示此世界中土地格子的数目,下面会有N行数据,每行包含两个整数X(1<=X<=L)和Y(1<=Y<=B),表示土地格子的坐标。未给出的格子为水。
Output
如果所有植物能长成一片,输出“yes”,否则输出“no”
Sample Input
2
3 3 5
1 1
1 3
2 2
3 1
3 3
3 3 6
1 1
1 2
1 3
3 1
3 2
3 3
Sample Output
yes
no
[此贴子已经被作者于2007-11-2 14:00:16编辑过]