[UVA] 476 - Points in Figures: Rectangles

/*20131123 hanting*/
#include <iostream>
using namespace std;
int main()
{
    double x,y; // 測試的兩點
    double r[100][400]; // 設置的矩形對角兩點
    char c;
    int k=1; //r[][]陣列中的位址
    int s=0; //第s個點
    while(cin>>c && c=='r')
    {
        cin>> r[k][1] >> r[k][2] >> r[k][3] >> r[k][4]; //第k個矩形的對角兩點 // 左上 //右下
        k++;
    }
    while(cin>>x>>y)
    {
        int ex=1; //判斷點是否在矩形內
        if(x==9999.9 && y==9999.9) return 0;
        s++; //第s個點
        for(int i=1;i<=k;i++)
        {
            if(x>r[i][1] && x<r[i][3]  &&  y<r[i][2] && y>r[i][4])// 點不能在邊上
            {
                cout<<"Point "<<s<<" is contained in figure "<<i<<endl;
                ex=0;//ex=0時，表示點已經有在其中一矩形內
            }
        }
        if(ex==1)
                cout<<"Point "<<s<<" is not contained in any figure"<<endl;
    }
    return 0;
}