UVA 476

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=417

这题是给出某几个矩形的长和宽的坐标，然后输入点判断点是否在那些矩形里面，其中的x，y有些没按顺序输入   要自己调整

#include<stdio.h>//本题关键在于输入给的数据只按xy的顺序，两个xy没按顺序
#include<string.h>
struct rec{
           double x1,y1,x2,y2;
          };//结构体保存矩形的descriptions
int main()
{
 struct rec r[20];
 int i=0,len=0,j,k,flag;
 double x[10000],y[10000],temp;
 char str[5];
 while(scanf("%s",str),strcmp(str,"*"))
     {
      scanf("%lf%lf%lf%lf",&r[len].x1,&r[len].y1,&r[len].x2,&r[len].y2);
      if(r[len].y1>r[len].y2)
        {
         temp=r[len].y1;
         r[len].y1=r[len].y2;
         r[len].y2=temp;
        }
      if(r[len].x1>r[len].x2)
        {
         temp=r[len].x1;
         r[len].x1=r[len].x2;
         r[len].x2=temp;
        }//如果大小顺序变了要调整
      len++;
     }
 while(scanf("%lf%lf",&x[i],&y[i]),(x[i]!=9999.9)||(y[i]!=9999.9))
      i++;
 for(j=0;j<i;j++)//遍历一次
    {
     flag=0;
     for(k=0;k<len;k++)
        {
         if((x[j]>r[k].x1)&&(x[j]<r[k].x2)&&(y[j]>r[k].y1)&&(y[j]<r[k].y2))
             {
               printf("Point %d is contained in figure %d\n",j+1,k+1);
               flag=1;//如果没有这个说明这个点不被任意图形包括
             }
        }
     if(flag==0)
        printf("Point %d is not contained in any figure\n",j+1);
    }
 return 0;
}