小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?
输入描述
输入的第一行包含两个整数 n,m。
第二行包含一个整数 t,表示出水管的数量。
接下来 t 行描述出水管的位置,其中第 ii 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。
其中,1≤n,m≤100,1≤t≤10,1≤k≤100。
输出描述
输出一个整数,表示答案。
输入输出样例
示例 1
输入
3 6
2
2 2
3 4
1
输出
9
用数组a标记灌溉的农田 b用来标记这一分钟内新灌溉的农田 如果不标记清楚哪些是上一分钟灌溉好的哪些是新灌溉出来的就会搞错
#include <bits/stdc++.h>
using namespace std;
int a[101][101],b[101][101];
int main(){
int n,m,t,h,l,k;
cin>>n>>m;
cin>>t;
int i,j;
for (i=1;i<=t;i++){
cin>>h>>l;
a[h][l]=1;
}
cin>>k;
while (k!=0){
for (i=1;i<=n;i++){
for (j=1;j<=m;j++){
if(a[i][j]==1&&b[i][j]==0){
a[i-1][j]=a[i][j-1]=a[i+1][j]=a[i][j+1]=1;
b[i-1][j]=b[i][j-1]=b[i+1][j]=b[i][j+1]=1;
}
}
}
memset(b,0,sizeof b);
k=k-1;
}
int sum=0;
for (i=1;i<=n;i++){
for (j=1;j<=m;j++){
if(a[i][j]==1){
sum++;
}
}
}
cout<<sum;
}