CSP认证201409-2 画图[C++题解]：模拟、图形的并

文章目录

题目解答
题目链接

题目解答

来源：acwing
分析：这题数据量比较小，直接O(n2)O(n^2)O(n2)做法。

开一个二维数组表示整幅图，然后每个矩形都把相应的格子标志为1，最后再遍历一遍整幅图，累加1即可。

ac代码

#include<bits/stdc++.h>
using namespace std;const int N = 110;
int n;
bool st[N][N];int main(){cin >> n;while(n --){int x1, y1 ,x2, y2;cin >> x1 >> y1 >> x2 >> y2;for(int i = x1; i < x2; i++)for(int j = y1; j < y2; j++) st[i][j] = true;}int res = 0;for(int i = 0; i< N; i++)for(int j = 0; j < N; j++){res += st[i][j];}cout << res << endl;
}

题目链接

https://www.acwing.com/problem/content/3206/

CSP认证201409-2 画图[C++题解]：模拟、图形的并相关推荐

CSP认证201509-2 日期计算[C++题解]：枚举、模拟
题目分析来源:acwing 分析: 主要是判断2月多少天.然后就是遍历每个月,依次减去当前月的天数,发现days还剩多少天就是当月几号. 其实这里是背的模板,日期题模板更难一点的题目是 CSP认证 ...
CSP认证201703-2 学生排队[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析:模拟,按照题目要求暴力来做,时间复杂度O(mn)O(mn)O(mn) AC代码 #include<bits/stdc++.h&g ...
CSP认证201612-3 权限查询[C++题解]：模拟题、结构体、set、有点复杂
题目分析来源:acwing 分析:这样的模拟题,主要难在建模,需要思考用什么来存储. 这里用一个结构体来存权限.用哈希表来存<角色,权限结构体>的映射,当然权限结构体存在set中,需要去 ...
CSP认证201803-3 URL映射[C++题解]：字符串处理、模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 整体思路是什么呢? 第一,将所有的规则存下来,包括路径和对应的内容. 第二,对于读入的每一个待处理的url,遍历所有的规则,验证是否 ...
CSP认证201803-1 跳一跳[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 如果读入1,直接++:如果读入2,要根据前一次的值进行判断. 其实,这里是一个等差序列,公差是2.读入1时,等差数列清零:读入2时, ...
CSP认证201609-2 火车购票[C++题解]：模拟、vector、排序
题目分析来源:acwing 分析: 提前打表,把每5张车票放在vector的一组中,由于是从小开始取票,我想用pop_back()弹出,所以只能倒序存票,然后sort排序即可. 这样tickets这 ...
CSP认证201604-3 路径解析[C++题解]：字符串处理、模拟、vector切分字符串
题目分析来源:acwing 分析:对于当前目录,题目给定其是合法的,用vector来拆分它,去掉/,保留//之间的内容,这样整个当前目录就被保留下来. 然后对于每个读入,这里有两种情况,一种是绝对路 ...
CSP认证201512-1 数位之和[C++题解]：模拟、水题
题目分析来源:acwing 分析:直接做即可. AC代码 #include<bits/stdc++.h> using namespace std;int main(){string s; ...
CSP认证201503-1 图像旋转[C++题解]：模拟
题目分析来源:acwing 分析: 这题不需要复杂的处理,读入矩阵之后.只需要从后往前遍历每列,输出即可. ac代码 #include<bits/stdc++.h> using name ...
CSP认证201503-4 网络延时[C++题解]：树的直径
题目分析来源:acwing 分析: 树的直径的概念: 树上最远的两个节点之间的距离就被称为树的直径,连接这两点的路径被称为树的最长链. 类似于圆的直径的概念:圆上直线距离最远的两个点构成直径. 这是 ...

CSP认证201409-2 画图[C++题解]：模拟、图形的并

文章目录

题目解答

题目链接

CSP认证201409-2 画图[C++题解]：模拟、图形的并相关推荐

最新文章

热门文章