AcWing 1761. 阻挡广告牌

题目链接

题目描述：
在漫长的产奶期间，奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌，上面写着“农夫亚历克斯的惊人开胃苜蓿”和“农夫格雷格的大粒谷物”。
广告牌上这两种精美的牛饲料看上去比农场里的草美味的多。
有一天，当贝茜凝视着窗外时，她惊异地看到一辆巨大的矩形卡车停在马路对面。
卡车的侧面有一个广告，上面写着“农夫史密斯的精湛牛排”。
贝茜对此不太感兴趣，但她非常担心卡车可能会阻挡她观看最喜欢的两个广告牌的视野。
给定两个广告牌的位置和卡车的位置，请计算两个广告牌的仍然可见的总面积。
卡车可能挡到两个广告牌或只挡到其中一个，或都挡不到。

输入格式
第一行包含四个整数 x1,y1,x2,y2，其中 (x1,y1) 和 (x2,y2) 表示在贝茜的二维视野中，第一个广告牌的左下角和右上角坐标。
第二行按照如上形式，包含四个整数，表示第二个广告牌的左下角和右上角坐标。
第三行按照如上形式，包含四个整数，表示卡车侧面的左下角和右上角坐标。

输出格式
输出两个广告牌的仍然可见的总面积。

数据范围
−1000≤x1,y1,x2,y2≤1000,
保证两个广告牌之间重叠面积为 0。

输入样例：

1 2 3 5
6 0 10 4
2 1 8 3

输出样例：

样例解释
第一块广告牌的可见面积为 5，第二块广告牌的可见面积为 12。

AC代码

//先将两块广告牌的区域设置为1，在将卡车区域设置为0，
//最后计算区域为1的面积就是可视面积
#include<bits/stdc++.h>
using namespace std;
const int N=3000;
int g[N][N];
struct node
{int x1,x2,y1,y2;
}a[4];
int main()
{for(int i=0;i<3;i++){cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;a[i].x1+=1000; //加偏移量，防止数组为负数越界a[i].y1+=1000;a[i].x2+=1000;a[i].y2+=1000;}for(int i=1;i<N;i++)for(int j=1;j<N;j++){if(i>a[0].x1&&i<=a[0].x2&&j>a[0].y1&&j<=a[0].y2) //第一块广告牌区域g[i][j]=1;if(i>a[1].x1&&i<=a[1].x2&&j>a[1].y1&&j<=a[1].y2) //第二块广告牌区域g[i][j]=1;if(i>a[2].x1&&i<=a[2].x2&&j>a[2].y1&&j<=a[2].y2) //卡车区域g[i][j]=0;}// 遍历统计位置为1的区域面积int res=0;for(int i=1;i<N;i++)for(int j=1;j<N;j++){if(g[i][j]) res++;}cout<<res<<endl;return 0;
}

如果觉得写的还不错，点个赞吧 ^ v ^

AcWing 1761. 阻挡广告牌相关推荐

acwing 每日一题 1761.阻挡广告牌
题目描述:(不想读题直接看最后的分析) 在漫长的产奶期间,奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌,上面写着"农夫亚历克斯的惊人开胃苜蓿"和"农夫格雷格的大 ...
1749. 阻挡广告牌 II（分类讨论+区间合并）
文章目录 Question Ideas Code Question 奶牛贝茜曾经从农场中向外看去,可以看到两个刊登着美味的牛饲料广告的广告牌,这令她非常满意. 不幸的是,其中一个广告牌最近已更新,现在 ...
洛谷or牛客数据结构+算法
栈思想:先进后出 tips:栈里能放下标就放下标 (牛客)小c的计事本(直接用stack可以简化代码,且不会被自己绕晕,当时没意识到) (牛客)吐泡泡(没意识到用栈),(牛客)好串 1.后缀表达式(栈 ...
AcWing 734. 能量石（01背包）+（贪心 - 领项交换）
AcWing 734. 能量石 #include<cstdio> #include<algorithm> #include<cstring> #include< ...
解题报告：AcWing 352. 闇の連鎖（树上差分、方案统计）
https://www.acwing.com/problem/content/354/ 在没有附加边的情况下,我们发现这是一颗树,那么再添加条附加边(x,y)后,会造成(x,y)之间产生一个环如果我 ...
iptables+geoip来过滤阻挡来源IP
有些时候,某些国家的IP一直在对服务器进行登录尝试或***等等,需要先将可疑IP分析出来,再用iptables来封掉它.延后又耗时费力.现在可以用xtables-addons,对来源IP进行阻挡. 1 ...
acwing算法题--铁路与公路
原题链接:https://www.acwing.com/problem/content/description/4077/ #include <iostream> #include < ...
acwing算法题--看图做题
原题链接:https://www.acwing.com/problem/content/3992/ 找规律题 #include<iostream>using namespace std;i ...
acwing算法题--不同的数
原题链接:https://www.acwing.com/problem/content/3991/ #include <iostream> #include <unordered_m ...

AcWing 1761. 阻挡广告牌

AcWing 1761. 阻挡广告牌

AcWing 1761. 阻挡广告牌相关推荐

最新文章

热门文章