2011: 电导流的矩形

解题思路:

让我们先审一下题，给出n组矩形的对角的坐标，然后再给出一对坐标，判断是否在矩形的范围里，如果在并且有多组，就输出面积最大的矩形的组号。

所以我们需要两步，第一，判断是否在矩形范围内，第二，在一的条件下找出最大的矩形。

看了一些题解，思路大概都差不多，只是看完以后有一些眼花，这里我尽量给大家写清楚注释。

参考代码:

#include <stdio.h>

int min(int a,int b){//最小值函数 
	if(a<b){
		return a;
	}else{
		return b;
	}
}

int max(int a,int b){//最大值函数 
	if(a>b){
		return a;
	}else{
		return b;
	}
}

int main() 
{
	int i,j=0;
	int n,x=0,y=0,z=0,m=0;
	int p[10000]={0};
	
	scanf("%d",&n);
	for(i=0,j=0;i<n;i++){
		scanf("%d %d %d %d",&p[j],&p[j+1],&p[j+2],&p[j+3]);
		j+=4;
	}
	scanf("%d %d",&x,&y);
	for(i=0;i<j-1;i+=4){
		if(x>=min(p[i],p[i+2])&&x<=max(p[i],p[i+2])&&y>=min(p[i+1],p[i+3])&&y<=max(p[i+1],p[i+3])){
			//判断是否在矩形内，如果x1<=x<=x2并且y1<=y<=y2则在矩形内
			if((max(p[i],p[i+2])-min(p[i],p[i+2]))*(max(p[i+1],p[i+3])-min(p[i+1],p[i+3]))>z){
				//找出面积最大的矩形
				z=(max(p[i],p[i+2])-min(p[i],p[i+2]))*(max(p[i+1],p[i+3])-min(p[i+1],p[i+3]));
				m=i;//记录面积最大的矩形的组数
			}
		}
	}
	printf("%d",m/4+1);
	
	return 0;
}