【C++】2023.2.2打卡第一天_1(思维和模拟题)

[三百题蓝桥省一战神]

题目描述

小蓝负责花园的灌溉工作。

花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。

小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。

每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。

给定花园水管的位置，请问 k 分钟后，有多少个方格被灌溉好？

输入描述

输入的第一行包含两个整数 n,m。

第二行包含一个整数 t，表示出水管的数量。

接下来 t 行描述出水管的位置，其中第 �i 行包含两个数 �,�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

我的解答

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int a[110][110];
int n,m,t,k,c,r,cnt; 
int num=1;
 
int main()
{
	cin>>n>>m>>t;
	for(int i=0;i<t;i++)
	{
		cin>>c>>r;
		a[c-1][r-1]=num;
	}	
	cin>>k;
	for(int z=0;z<k;z++)
	{
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(a[i][j]==num)    a[i+1][j]=a[i-1][j]=a[i][j-1]=a[i][j+1]=num+1;
			}
		}	
		num++;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(a[i][j]>0) cnt++;
		}
	}
	cout<<cnt;
	return 0;
 } 

总结

直接模拟即可，注意记录已灌溉的格子是哪分钟灌溉的，否则容易重复。