F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Problem J

Time 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
2 5 8 #.#....# #.#..#.. .#..#.#. #..###.. ...#.... .#. #P. ... 1 2 .# *** *P# ***
 

Sample Output
2 1
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 01:04:26, Gzip enabled