csp我跟你拼啦 田地丈量 C语言

csp你是看不了暴力长代码吗 明明我自己用devcpp运行的好好地 你非说我编译出错 啊啊啊啊啊啊啊啊

试题编号:    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>
int main()
{
	int n,a,b,chang,kuan;
	int sum=0;
	scanf("%d %d %d",&n,&a,&b);
	int area[n];
	int flag[n],f=0;
	int num[n][n];
	flag[0]=0,flag[1]=0,flag[2]=0,flag[3]=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			scanf("%d",&num[i][j]);
		}
	}
	for(int i=0;i<n;i++)
	{
		if(num[i][0]>0&&num[i][0]<a)
		{
			flag[0]=1;
		}	
		if(num[i][1]>0&&num[i][1]<b)
		{
			flag[1]=1;
		}
		if(num[i][2]>0&&num[i][2]<a)
		{
			flag[2]=1;
		}
		if(num[i][3]>0&&num[i][3]<b)
		{
			flag[3]=1;
		}
		f=flag[0]+flag[1]+flag[2]+flag[3];
		if(f<=1)
		{
			area[i]=0;
		}
		else if(f==2)
		{
			if(flag[0]==1&&flag[1]==1)
			{
				area[i]=(a-num[i][0])*(b-num[i][1]);
			}
			if(flag[0]==1&&flag[3]==1)
			{
				area[i]=(a-num[i][0])*(num[i][3]-0);
			}
			if(flag[2]==1&&flag[1]==1)
			{
				area[i]=(num[i][2]-0)*(b-num[i][1]);
			}
			if(flag[2]==1&&flag[3]==1)
			{
				area[i]=(num[i][2]-0)*(num[i][3]-0);
			}
		}
		else if(f==3)
		{
			if(flag[0]==1&&flag[1]==1&&flag[2]==1)
			{
				area[i]=(num[i][2]-num[i][0])*(b-num[i][1]);
			}
			if(flag[0]==1&&flag[1]==1&&flag[3]==1)
			{
				area[i]=(num[i][3]-num[i][1])*(a-num[i][0]);
			}
			if(flag[2]==1&&flag[3]==1&&flag[1]==1)
			{
				area[i]=(num[i][3]-num[i][1])*(num[i][2]-0);
			}
			if(flag[2]==1&&flag[3]==1&&flag[0]==1)
			{
				area[i]=(num[i][2]-num[i][0])*(num[i][3]-0);
			}
		}
		else if(f==4)
		{
			area[i]=(num[i][2]-num[i][0])*(num[i][3]-num[i][1]);
		}
		sum=sum+area[i];
		for(int k=0;k<4;k++)
		{
			flag[k]=0;
		}
	}
	printf("%d",sum);
	return 0;
}

后来我去找了别人的代码,发现确实我想的麻烦了,请问高中毕业后我的数学脑子去哪里了,哪位好心人捡到了请还给我啊啊,我讲起来又啰嗦了,大家可以直接看我找到的这版代码,一看就懂了

100分代码:

#include <stdio.h>

int main()
{
    int n,a,b,i,j;//n表示几块地,a和b表示顿顿选定的坐标
    scanf("%d%d%d",&n,&a,&b); 
    int coord[n][4],Scoord[n],Sab,sum=0;
    /*coord表示n个矩形的四个坐标,Scoord表示n个矩形的面积 ,
    Sab表示a*b矩形的面积,sum是最终存在的面积*/ 
    Sab=a*b;
    for(i=0;i<n;i++)//输入各个矩形的坐标 
    {
        for(j=0;j<4;j++)
            scanf("%d",&coord[i][j]);
    }
    for(i=0;i<n;i++)//循环遍历,有不符合条件的就截掉 
    {
        for(j=0;j<4;j++)
        {
            if(j==0||j==2)
            {
                if(coord[i][j]<0)
                    coord[i][j]=0;
                if(coord[i][j]>a)
                    coord[i][j]=a;    
            }
            if(j==1||j==3)
            {
                if(coord[i][j]<0)
                    coord[i][j]=0;
                if(coord[i][j]>b)
                    coord[i][j]=b;
            }
        }
        Scoord[i]=(coord[i][2]-coord[i][0])*(coord[i][3]-coord[i][1]);//面积写入另一个数组 
    }
    for(i=0;i<n;i++)//已存在的矩形面积全部相加 
    {
        sum=sum+Scoord[i];
    }
    printf("%d",sum);
    return 0;
}

  • 9
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值