CCF-CSP 202303-1 田地丈量

问题描述

试题编号：	202303-1
试题名称：	田地丈量
时间限制：	1.0s
内存限制：	512.0MB
问题描述：	问题描述 西西艾弗岛上散落着 𝑛 块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (𝑥1,𝑦1) 和右上角坐标 (𝑥2,𝑦2) 唯一确定，且满足 𝑥1<𝑥2、𝑦1<𝑦2。这 𝑛 块田地中，任意两块的交集面积均为 0，仅边界处可能有所重叠。 最近，顿顿想要在南山脚下开垦出一块面积为 𝑎×𝑏 矩形田地，其左下角坐标为 (0,0)、右上角坐标为 (𝑎,𝑏)。试计算顿顿选定区域内已经存在的田地面积。 输入格式 从标准输入读入数据。 输入共 𝑛+1 行。 输入的第一行包含空格分隔的三个正整数 𝑛、𝑎 和 𝑏，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。 接下来 𝑛 行，每行包含空格分隔的四个整数 𝑥1、𝑦1、𝑥2 和 𝑦2，表示一块田地的位置。 输出格式 输出到标准输出。 输出一个整数，表示顿顿选定区域内的田地面积。 样例输入 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 Data 样例输出 44 Data 样例解释 如图所示，选定区域内田地（绿色区域）面积为 44。 子任务 全部的测试数据满足 𝑛≤100，且所有输入坐标的绝对值均不超过 104。

这题难点在于如何检查有交集并算出交集，但是如果用做数学题一样的分类方法会很复杂，容易代码没写出来自己先晕了，最后也是看了别人的参考代码我自己又写了一遍才过，这也是给大家提供了一个新思路：

如果考虑的情况很复杂，比如二维的图形之间的关系，可以通过比较一维的坐标这样，通过分解问题（甚至即便分解的问题在没有完善的时候的逻辑有些不够严谨），并利用三目运算符和max,min等函数或者与0，边界点的关系之类的来简化思维量和代码

代码如下：

#include<iostream>
using namespace std;
int max(int d,int f){
    if(d>f){return d;}
    return f;
}
int min(int d,int f){
    if(d<f){return d;}
    return f;
}
int main(){
    int n;cin>>n;
    int x,y;cin>>x>>y;
    int a[n],b[n],c[n],d[n];
    int sum=0;
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i]>>c[i]>>d[i];
    }
    for(int i=0;i<n;i++){
    int lx[n],ly[n],rx[n],ry[n],length[n],width[n];
    lx[i]=max(0,a[i]);
    ly[i]=max(0,b[i]);
    rx[i]=min(x,c[i]);
    ry[i]=min(y,d[i]);
    //rx-lx应该>0,不然就会在外面，没有交集
    width[i]=max(rx[i]-lx[i],0);
    length[i]=max(ry[i]-ly[i],0);
    sum+=width[i]*length[i];
    
    }
    cout<<sum<<endl;

}