翼て


私信TA

用户名:uq_38394732497

访问量:971

签 名:

现实与理想之间差一个自律

等  级
排  名 483
经  验 4674
参赛次数 0
文章发表 4
年  龄 20
在职情况 学生
学  校 烟台工程职业技术学院
专  业 信传

  自我简介:

萌新一枚

解题思路:

就是看一个点在不在矩形上面 然后取面积最大的就行

注意事项:

别被题目一大堆文字搅迷糊了

参考代码:

#include
main(){
int i,n,x,y,x1,y1,max=0,sum,a;
int m[100][4];   //用二维数组储存输入的矩形
scanf("%d",&i);
n=i;
for(i=0;i<n;i++){
scanf("%d%d%d%d",&x,&y,&x1,&y1);
m[i][0]=x<x1? x:x1;
m[i][1]=y<y1? y:y1;//这里是取出左下的点
m[i][2]=x>x1? x:x1;
m[i][3]=y>y1? y:y1;  //这里是取出右上的点
}
scanf("%d%d",&x,&y);  //点坐标
for(i=0;i<n;i++){ 
if(x>=m[i][0]&&x
sum=(m[i][2]-m[i][0])*(m[i][3]-m[i][1]);   //如果在求出这个矩形的面积
if(sum>max){        //求最大面积
max=sum;
a=i;    //记录最大矩形的下表
}
}
}
printf("%d",a+1); //因为0号下表储存的第一个矩形所以要+1
}


 

0.0分

0 人评分

  评论区

  • «
  • »