![]() |
||||||||||
|
||||||||||
Problem JTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 给定一个$n$行$m$列的网格地图,从上到下依次编号为第1行到第$n$行,从左往右依次编号为第1列到第$m$列。每个格子要么可以通行(用"."表示),要么不可通行(用"#"表示)。 玩家$P$现在位于某个可以通行的格子上,小地图显示出了玩家所在位置周围$3\times 3=9$个格子。请写一个程序,根据地图和小地图找到玩家可能所在的位置。 Input 第一行包含一个正整数$T(1\leq T\leq 10)$,表示测试数据的组数。 每组测试数据第一行包含两个正整数$n,m(1\leq n,m\leq 100)$,表示行数和列数。 接下来$n$行,每行包含一个长度为$m$的字符串,依次描述每一行每个格子的情况。字符串仅由"."和"#"构成。 接下来3行,每行包含一个长度为3的字符串,描述玩家所在位置周围的情况。字符串由"."、"#"、"P"(表示玩家所在位置)和"*"(表示超出地图的部分)构成。 输入数据保证有且仅有一个"P",且"P"一定位于小地图的第2行第2列。 请注意:你不能旋转/翻转小地图。 Output 对于每组数据,输出一行一个整数,即玩家可能所在的位置的数量。 Sample Input
Sample Output
Source | ||||||||||
|