第29次CCF计算机软件能力认证——田地丈量

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

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,a,b;
    scanf("%d%d%d",&n,&a,&b);
    int sum=0;
    while(n--)
    {
        int x1,y1;
        int x2,y2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);//左下角坐标(x1,y1),右下角坐标(x2,y2)
        if(x2<=0||y2<=0||y1>=b||x1>=a)
        {
            continue;
        }
        else
        {
            //x2>0,y2>0.y1<b,x1<a
            if(x1>=0)
            {   
                if(y1>0)
                {
                    if(y2<=b)
                    {
                        if(x2<=a)
                        sum+=(x2-x1)*(y2-y1); 
                        else//x2>a
                        sum+=(a-x1)*(y2-y1);
                    }
                    else//y2>b
                    {
                        if(x2<=a)
                        sum+=(x2-x1)*(b-y1);
                        else//x2>a
                        sum+=(a-x1)*(b-y1);
                    }
                }
                else//y1<0
                {
                    if(y2<=b)
                    {
                        if(x2<=a)
                        sum+=(x2-x1)*y2; 
                        else//x2>a
                        sum+=(a-x1)*y2;
                    }
                    else//y2>b
                    {
                        if(x2<=a)
                        sum+=(x2-x1)*b;
                        else//x2>a
                        sum+=(a-x1)*b;
                    }
                }      
            }
            else//x1<0
            {
                if(y1>0)
                {
                    if(y2<=b)
                    {
                        if(x2<=a)
                        sum+=x2*(y2-y1); 
                        else//x2>a
                        sum+=a*(y2-y1);
                    }
                    else//y2>b
                    {
                        if(x2<=a)
                        sum+=x2*(b-y1);
                        else//x2>a
                        sum+=a*(b-y1);
                    }
                }
                else//y1<0
                {
                    if(y2<=b)
                    {
                        if(x2<=a)
                        sum+=x2*y2; 
                        else//x2>a
                        sum+=a*y2;
                    }
                    else//y2>b
                    {
                        if(x2<=a)
                        sum+=x2*b;
                        else//x2>a
                        sum+=a*b;
                    }
                }      
                
            }
        }
        
    }
    printf("%d\n",sum);
}