题目描述
一共有t组数据,每组数据会给出地图的行数和列数。接下来是一个长方形地图。开始的地点可以是任意第一行的可跳跃地方,结束地点也可以是任意第最后一行的可跳跃地方。已知在这个地图里最多跳k格(当k==0时就是不可跳跃),并且只能跳k格,如:(k==2,1#.#就不行,但#..#就行),当然,可以不跳只走一格。问这个地图能不能不开创造不借助外力通关,如果能,输出“yes”(不包括引号),否则输出“no”(不包括引号)。
输入格式
第一行一个整数,t,表示数据组数; 接下来,输入t组a、b和k表示地图的长和宽以及不借助外力最大的跳跃格数。接下来输入一个a * b的地图,地面用‘#’表示(可以跳到这上面),无地面的用‘.’表示(不可跳到上面)。可以斜跳。
输出格式
对于每组测试数据,如果能通关,输出“yes”(不包括引号),否则输出“no”(不包括引号)。
输入输出样例
输入 #1复制
2
5 5 1
#.#.#
.#.#.
#....
....#
5 5 1
##..#
#.##.
.####
#....
输出 #1复制
no
yes
说明/提示
对于100%的数据,t<=5,a,b<=25。
求大佬代码,谢谢!