标签:图片 ios 绿色 namespace 复杂 去重复 clu file nod
题目
问题描述
思路
这个题的关键就是怎么表示方格,我的思路比较简单,就是建立一个二维数组,然后把"方格的左下角坐标"当成"整个方格的坐标",已经涂色的方格置1。这样就剩下一个简单的for循环,如果已经涂色就不操作;还没涂色就置1。
本来还想着这样会不会太简单了,就会漏了什么情况。所以还想了一下复杂的需要比对两个框的坐标啊,减去重复的面积。这样当涂色操作多了就复杂了。
然后试了几个样例都没问题,心想会不会漏了点啥情况,但是试着提交发现也没问题了啦。有时候还是不能想太复杂,有思路了就试着去实现,万一歪打正着了呢。
题解
#include<iostream> using namespace std; #define MAX 100 int nodes[MAX][MAX]; int main(){ int n; scanf("%d",&n); int count=0; while(n--){ int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d); for(int i=a;i<c;i++){ for(int j=b;j<d;j++){ if(nodes[i][j]==0){ nodes[i][j]=1; count++; } } } } printf("%d",count); return 0; }
标签:图片 ios 绿色 namespace 复杂 去重复 clu file nod
原文地址:https://www.cnblogs.com/lyeeer/p/11517146.html