CSP 201409-2 画图

最新推荐文章于 2025-05-22 20:53:47 发布

原创最新推荐文章于 2025-05-22 20:53:47 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

CCF-CSP认证专栏收录该内容

28 篇文章

订阅专栏

这篇博客主要介绍了CSP201409的第2题，这是一个关于图形涂色的问题。代码示例中展示了如何遍历并标记已涂色的区域，从而计算出总共涂色的方块数。通过输入的坐标范围，程序更新二维数组v来表示每个方块的状态，并统计答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一、问题链接
二、参考代码

一、问题链接

CSP 201409-2 画图

二、参考代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n,x1,y1,x2,y2;
	cin>>n;
	int ans=0;
	//右上角坐标代表方块坐标 
	vector<vector<int>> v(101,vector<int>(101));//记录方块坐标 
	while(n--){
		cin>>x1>>y1>>x2>>y2;
		//右上角坐标代表方块坐标，左下角第一个方块坐标 
		x1++;y1++;
		//遍历区域内的方块 
		for(int i=y1;i<=y2;i++){
			for(int j=x1;j<=x2;j++){
				if(v[i][j]==0){//元素为空，代表未涂抹颜色 
					v[i][j]=1;//涂抹颜色 
					ans++; 
				}
			}
		}	
	}
	cout<<ans; 
	return 0;
}