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;
}