第十二届蓝桥杯校内模拟赛真题解析系列

第十二届蓝桥杯校内模拟赛真题解析系列(2)

大学C组C/C++
问题描述
  小蓝负责花园的灌溉工作。
  花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
  小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
  每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
  给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?
输入格式
  输入的第一行包含两个整数 n, m。
  第二行包含一个整数 t,表示出水管的数量。
  接下来 t 行描述出水管的位置,其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
  接下来一行包含一个整数 k。
输出格式
  输出一个整数,表示答案。
样例输入
3 6
2
2 2
3 4
1
样例输出
9
样例说明
  用1表示灌溉到,0表示未灌溉到。
  打开水管时:
  000000
  010000
  000100
  1分钟后:
  010000
  111100
  011110
  共有9个方格被灌溉好。
数据规模和约定
对于所有评测用例,1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100。
参考代码如下:

#include<iostream>
using namespace std;
int n,m,a[105][105];
int qx[20005],qy[20005],qt[20005],hd,ed;
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
int main(){
	cin>>n>>m;
	int t;
	cin>>t;
	hd=0,ed=-1;
	while(t--){
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
		++ed;
		qx[ed]=x,qy[ed]=y,qt[ed]=0;
	}
	int k;
	cin>>k;
	while(hd<=ed){
		int x=qx[hd],y=qy[hd],t=qt[hd];hd++;
		if(t>=k)break;
		for(int i=0;i<4;i++){
			int tx=x+dx[i],ty=y+dy[i];
			if(tx<1||tx>n||ty<1||ty>m)continue;
			if(a[tx][ty])continue;
			a[tx][ty]=1;
			ed++;
			qx[ed]=tx,qy[ed]=ty,qt[ed]=t+1;
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)sum+=a[i][j];
	cout<<sum<<endl;
	return 0;
}

在这里插入图片描述

私聊博主,获取更多蓝桥杯大赛相关资料

历年省赛国赛真题
赛题视频详细讲解
蓝桥官网VIP试题
ACM竞赛教程资料
经典算法,绝对经典

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

佐_佑

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值