顽皮恶魔（模拟）

题目：

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

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

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

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

现在你想知道，对于这样一块给定的草坪，假设有无穷多个飞贼，能够偷走最多数量的植物是多少。

输入描述:

全文第一行输入一个正整数 T(1≤T≤105)T(1\le T\le10^5)T(1≤T≤105)，表示数据组数。

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

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

数据保证 ∑n×m≤2×106\sum n\times m\le2\times10^6∑n×m≤2×106。

输出描述:

每行输出一个整数表示最多被偷走的植物数量。

示例1

输入

复制1 5 5 ZPZPZ P*PZP ZPZPZ PZPZP ZP*PZ

1
5 5
ZPZPZ
P*PZP
ZPZPZ
PZPZP
ZP*PZ

输出

复制5

5

说明

分别位于 (2,2)(2,2)(2,2) 和 (5,3)(5,3)(5,3) 上的保护伞可以保护周围的植物，最后能被偷走的植物如下图所示：（#\## 表示即将被偷走，∗\tt *∗ 表示保护伞，P\tt PP 表示被保护）

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

算法：模拟 

关键点：定义两个数组，一个存储输入数据，一个用来标记是否被保护。

代码：

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
char s[N][N];
int sign[N][N];
int main()
{
    int T;
   cin>>T;
    while(T--){
        int n,m;
      cin>>n>>m;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++)sign[i][j]=0;//给标记赋初值
        }
        for(int i=0;i<n;i++)cin>>s[i];//可以一行一行输入，系统会默认为字符串
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(s[i][j]=='*'){//碰到保护伞
                    for(int k=i-1;k<=i+1;k++){
                        for(int z=j-1;z<=j+1;z++){
                            if(k>=0&&k<n&&z>=0&&z<m){//防止出界
                                sign[k][z]=1;//为‘*’的保护范围上标记（‘*’的一圈）
                            }
                        }
                    }
                }
            }
        }
        int ans=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(sign[i][j]==0&&s[i][j]=='P'){//是植物且没有被保护
                    ans++;
                }
            }
        }
        cout<<ans<<endl;
    }

    return 0;
}

 错点：

一维数组可以像a[4]={0} 这样赋初值，但二维不行。