CCFCSP 201409-2 画图

news/2024/7/8 4:43:16

 

思路上很容易想到即使用一个标记数组对上过色的模块进行标记,最后遍历该数组得到被标记的模块数即可

#include<iostream>

using namespace std;

int mapp[105][105];
int ans=0;

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		for(int x=x1;x<x2;x++){
			for(int y=y1;y<y2;y++){//注意点与格子的区别
				mapp[x][y]++;
			}
		}		
	}
	for(int i=0;i<=100;i++){
		for(int j=0;j<=100;j++){
			if(mapp[i][j]){
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

 此外,我们实际上可以很容易计算得到矩形的大小,那么我们将所有的矩形面积相加再减去重叠的部分即可,这里也使用一个标记数组进行标记,只不过我们遇到已经标记过的格子就减去1即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double eps = 1e-6;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
const int N = 1e3+5;
 
bool flag[N][N];
int main() {
    int n,sum=0;
    cin>>n;
    for(int i=0; i<n; i++) {
        int x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        sum+=(x2-x1)*(y2-y1);
        for(int i=x1; i<x2; i++) {
            for(int j=y1; j<y2; j++) {
                if(flag[i][j]) sum--;
                flag[i][j]=1;
            }
 
        }
    }
    cout<<sum;
    return 0;
}

 


http://lihuaxi.xjx100.cn/news/1117196.html

相关文章

JavaScript经典教程(七)-- JavaScript初级

190&#xff1a;JavaScript初级内容 - DOM查询、插入内容、赋予样式等 1、DOM操作 DOM&#xff1a;节点&#xff0c;也就是html中的元素&#xff1b; DOM操作&#xff1a;其实就是节点元素的方法&#xff1b; &#xff08;1&#xff09;innerHTML - 返回元素内容 同时也可以…

表达式求值问题-双栈模板化实现

好久不见&#xff0c;真的很久都没有更新博客了&#xff0c;最近很多事情&#xff0c;所以比较忙碌&#xff0c;没有时间每天都学算法&#xff0c;但是我会挤时间尽量做到&#xff0c;每两三天就更新博客&#xff0c;我会努力的&#xff0c;加油~ 前言&#xff1a;计算器都见过…

SpringBoot基础篇1(搭建环境+基础配置)

一、SpingBoot入门案例 SpringBoot是用来简化Spring应用的初始搭建以及开发过程。 先快速搭建一个SpringBoot&#xff1a; 创建一个空project&#xff0c;再创建SpringBoot模块。 点击Create&#xff0c;出现以下页面配置成功 创建一个控制器测试一下&#xff1a; RestCo…

SeaweedFS学习笔记:调优

文章目录 1. 使用 LevelDB 作为索引的存储2. 预先分配volume file的磁盘空间3. 提高写并发4. 提供读并发5. 增加更多的硬盘驱动器6. 提高用户打开文件的限制数7. 内存消耗7.1 内存中的索引7.2 并发读 8. 当网络不稳定时 1. 使用 LevelDB 作为索引的存储 在启动Volume server时…

AI 不会取代打工人,使用 AI 的人才会

一、被AI端掉饭碗之前&#xff0c;提升自己的硬核实力 AI工具带来了工业革命级别的效率提升&#xff0c;除了强大&#xff0c;更多的引发了打工人的集体焦虑&#xff1a;“我的活ai都能干了&#xff0c;那我做什么呢&#xff1f;” 当然&#xff0c;还有另一种更积极的解答&a…

【PSO-LSTM】基于PSO优化LSTM网络的电力负荷预测(Python代码实现)

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…

目标检测 pytorch复现CenterNet目标检测项目

目标检测 pytorch复现CenterNet目标检测项目 1、项目创新点2、CenterNet网络结构3、CenterNet的模型计算流程如下&#xff1a;4、详细实现原理4.1、heatmap(热力图)理解和生成4.1.1 heatmap生成4.1.2 heatmap高斯函数半径的确定 4.1.3 CenterNet中生成高斯核的部分代码进行解析…