{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e你的一队漫游蜥蜴已经进入了你正在探索的迷宫中的一个奇怪房间。当你四处寻找隐藏的宝藏时,一名新兵踩在一个看似无害的石头上,房间的地板突然消失了!你的整个蜥蜴小队都站在一个看起来很脆弱的柱子上,地下开始燃起一团火……不能让任何一只蜥蜴留在这里!尽可能多地将蜥蜴带出房间,并报告伤亡人数。\u003cbr\u003e房间中的柱子排列成一个网格,每个柱子距离它东、西、北、南的柱子都有一个单位的距离。位于网格边缘的柱子距离房间边缘有一个单位的距离(安全)。并非所有柱子都一定有蜥蜴。一只蜥蜴能够跳到距离其当前位置最多 d 个单位的任何未被占据的柱子上。站在距离房间边缘跳跃距离内的柱子上的蜥蜴始终可以跳到安全地方……但有一个问题:每次跳跃后柱子都会变得更加脆弱,最终会坍塌并不能再被其他蜥蜴使用。跳上柱子不会导致其变弱或坍塌;只有从柱子上跳下才会导致其变弱并最终坍塌。每个柱子一次只能有一只蜥蜴。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件将以包含一个整数的一行开头,该整数表示测试用例的数量,最多为 25。每个测试用例将以一行开头,包含一个正整数 n,表示地图中的行数,后跟一个非负整数 d,表示蜥蜴的最大跳跃距离。接下来将跟随两个地图,每个地图都是一个字符地图,每行一个字符。第一个地图中每个位置都包含一个数字(0-3),表示该位置的柱子在坍塌前能承受的跳跃次数(0 表示该位置没有柱子)。接着是第二个地图,其中\u0027L\u0027表示蜥蜴站在柱子上的位置,\u0027.\u0027表示空柱子。永远不会有蜥蜴站在没有柱子的位置上。每个输入地图保证是一个大小为 n x m 的矩形,其中 1 ≤ n ≤ 20 且 1 ≤ m ≤ 20。跳跃距离始终满足 1 ≤ d ≤ 3。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个输入案例,打印一行,包含无法逃脱的蜥蜴数量。输出格式应遵循下面提供的示例。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n3 1\r\n1111\r\n1111\r\n1111\r\nLLLL\r\nLLLL\r\nLLLL\r\n3 2\r\n00000\r\n01110\r\n00000\r\n.....\r\n.LLL.\r\n.....\r\n3 1\r\n00000\r\n01110\r\n00000\r\n.....\r\n.LLL.\r\n.....\r\n5 2\r\n00000000\r\n02000000\r\n00321100\r\n02000000\r\n00000000\r\n........\r\n........\r\n..LLLL..\r\n........\r\n........\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 2 lizards were left behind.\r\nCase #2: no lizard was left behind.\r\nCase #3: 3 lizards were left behind.\r\nCase #4: 1 lizard was left behind.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}