2つの長方形が交差していません

 

トピック接続します。http：//www.noobdream.com/DreamJudge/Issue/page/1211/#

 

：私は考え矩形対角線所定の2点被験者（及び規定は注意深く対角線または2つのエンドポイント抗対角線されていません）。

かかわらず、2点を与えているものの、（あなたが他の選択することができ、もちろん、あくまでも参考としてこれを選択してください）対角線正の左下と右上の座標を取得することができ、

次に、2つの長方形が、交差から離れている、または座標含むかどうかを確認することができます（これは私の良いハードをセットに含まれています）。

 

 

 

 

 

#include <iostreamの>
 使用して 名前空間STD; 

int型のX1、Y1、X2、Y2、X3、Y3、X4、Y4; 

int型のmain（）{ 
    
    ながら（〜scanfの（" ％D％D %% D D D D %%% D％D "、＆​​×1、＆Y1、＆X2、およびY2、＆X3、＆Y3、＆X4、＆Y4））{
         // 任意の対角の座標を入力し、我々は（つまり、対角正の必要なデータを取得することができます右上と左下の座標）
        IF（X1> X2）スワップ（X1、X2）;
         IF（Y1> Y2）スワップ（Y1、Y2）;
         IF（X3> X4）スワップ（X3、X4）;
         IF（Y3 > Y4）スワップ（Y3、Y4）;
         // 矩形の相とを含むから除外し
        た場合（Y2 <Y3 || X2 <X3 || Y1> Y4 || X1> X4 ||（X1 <X3 && Y1 <Y3 && X2> X4 && Y2> Y4））
            COUT << " NO " << ENDL。
        他の{ 
            裁判所未満 << " YES " << てendl; 
        } 
         
    } 
    
    戻り 0 。
}