原题链接:电导流的矩形
解题思路:
就是看一个点在不在矩形上面 然后取面积最大的就行
注意事项:
别被题目一大堆文字搅迷糊了
参考代码:
#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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复