2012年7月6日金曜日

AOJ Volume0 0059: Intersection of Rectangles

/*************************
* 2012/07/04                           *
* AOJ Volume0 0059                 *
* Intersection of Rectangles      *
* crane                                      *
**************************/

//---------------------------------------------//
//   xa1 <= xb2    ya1 <= yb2                  //
//   xb1 <= xa2    yb1 <= ya2                  //
//   であれば、長方形は重なっている部分が  //
//   ある。とかんがえられる。                     //
//--------------------------------------------//

#include<iostream>
using namespace std;

struct{
    double x;
    double y;
} data[4];

int main(){
    while(    cin >> data[0].x >> data[0].y >> data[1].x >> data[1].y >> data[2].x >> data[2].y >> data[3].x >> data[3].y){
        bool frag = false;
        if(data[0].x <= data[3].x && data[2].x <= data[1].x)
            if(data[0].y <= data[3].y && data[2].y <= data[1].y)
                frag = true;

        if(frag) cout << "YES" << endl;
        else     cout << "NO"  << endl;
    }
}

0 件のコメント:

コメントを投稿