顽皮恶魔（暴力）

牛客
链接：https://ac.nowcoder.com/acm/contest/11221/B
来源：牛客网

浮云阴，骤雨倾，顽皮恶魔镰刀显。

你的庄园是一块 n\times mn×m 的草坪。

现在有一些格子是普通植物 \tt PP，有一些格子是萝卜保护伞 \tt *∗，有一些格子是僵尸 \tt ZZ。（已经在格子上的僵尸不会吃掉植物或移动）

tip：萝卜保护伞可以保护周围 3\times33×3 的植物，即一个位于位置 (x,y)(x,y) 的萝卜保护伞可以保护位于 (x\pm1,y),(x,y\pm1),(x\pm1,y\pm1)(x±1,y),(x,y±1),(x±1,y±1) 以及自身九个格子上的植物。

现在你想知道，对于这样一块给定的草坪，假设有无穷多个飞贼，能够偷走最多数量的植物是多少。
输入描述:
全文第一行输入一个正整数 T(1\le T\le10^5)T(1≤T≤10
5
)，表示数据组数。

每组数据第一行输入两个正整数 n,m(1\le n,m\le10^3)n,m(1≤n,m≤10
3
)，表示草坪的长和宽。

接下来输入一个 n\times mn×m 的字符矩阵表示草坪的大小，字符矩阵中仅包含 \tt ZZ、\tt PP、\tt *∗ 三种字符。

数据保证 \sum n\times m\le2\times10^6∑n×m≤2×10
6
。
输出描述:
每行输出一个整数表示最多被偷走的植物数量。
示例1
输入
复制
1
5 5
ZPZPZ
PPZP
ZPZPZ
PZPZP
ZPPZ
输出
复制
5
说明
分别位于 (2,2)(2,2) 和 (5,3)(5,3) 上的保护伞可以保护周围的植物，最后能被偷走的植物如下图所示：（## 表示即将被偷走，\tt *∗ 表示保护伞，\tt PP 表示被保护）

肉眼可见最后有分别位于 (1,4),(2,5),(3,4),(4,1),(4,5)(1,4),(2,5),(3,4),(4,1),(4,5) 的五株被偷走。

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char a[1010][1010];
int main()
{
	int i,j,k,m,n,t;
	scanf("%d",&t);
	while(t--)
	{
		memset(a,0,sizeof(a));
		scanf("%d%d",&n,&m);
		for(i=0; i<n; i++)
		{
			scanf("%s",a[i]);
		}
		int ans=n*m;
		for(i=0; i<n; i++)
		{
			for(j=0; j<m; j++)
			{
				if(a[i][j]=='P')
				{
					int flag=0;
					for(int k1=i-1; k1<=i+1; k1++)
					{
						for(int k2=j-1; k2<=j+1; k2++)
						{

							if(a[k1][k2]=='*'&&k1>=0&&k1<n&&k2>=0&&k2<m)
							{
								ans--;
								flag=1;
								break;
							}
						}
						if(flag)
						break;

					}
				}
				else
					ans--;
			}
		}
		printf("%d\n",ans);
	}
	return 0;

}