CCF CSP认证201409-2 画图

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

空空如也2333

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

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： ccf 文章标签： ccf csp c/c++

本文链接：https://blog.youkuaiyun.com/weixin_43944910/article/details/99872975

ccf 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种使用二维数组统计特定区域内被标记位置数量的方法。通过遍历输入坐标，对指定范围内的数组元素进行标记，最后遍历整个数组统计被标记的位置总数。此方法适用于解决画图或地图上统计覆盖区域的问题。

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

201409-2 画图

题目
在这里插入图片描述

思路

开一个105*105的数组，一边输入一边做标记，完了遍历一下整个数组，就能统计出来了。

AC代码如下

#include<cstdio>
#include<cstring>
int main(){
    int n,x1,y1,x2,y2;
    bool flag[105][105];
    memset(flag,0,sizeof(flag));
    scanf("%d",&n);
    while(n--){
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        for(int i=x1;i<x2;i++)
            for(int j=y1;j<y2;j++) flag[i][j]=true;
    }
    int ans=0;
    for(int i=0;i<102;i++)
        for(int j=0;j<102;j++) ans+=flag[i][j];
    printf("%d\n",ans);
    return 0;
}