求助
  • 板块灌水区
  • 楼主julianPPDC
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/11 18:54
  • 上次更新2023/10/23 18:45:07
查看原帖
求助
725981
julianPPDC楼主2023/4/11 18:54

题目描述 一共有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。

求大佬代码,谢谢!

2023/4/11 18:54
加载中...