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
输出样例:
17
样例解释
第一块广告牌的可见面积为 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 ^