長方形の共通部分の判定 Python3編（paizaランク S 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
2 つの長方形が与えられます。それぞれの長方形は、座標 (x1, y1), (x3, y3) を左下の頂点とし、座標 (x2, y2), (x4, y4) を右上の頂点とする長方形となっています。
この 2 つの長方形をそれぞれ境界および内部を含む図形として考えるとき、これらの図形が共通部分を持つかどうかを判定してください。
なお、2 つの長方形が接している場合も共通部分を持つとみなします。
- 入力される値
-
x1 y1 x2 y2 x3 y3 x4 y4
・ 1 行目に、それぞれの長方形の座標を表す整数 x1, y1, x2, y2, x3, y3, x4, y4 が半角スペース区切りで与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
2 つの長方形が共通部分を持つ場合は "Yes"、共通部分を持たない場合は "No" と出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ x1, y1, x2, y2, x3, y3, x4, y4 ≦ 10000000 = 10^7
・ x1 < x2, y1 < y2, x3 < x4, y3 < y4
- 入力例1
-
1 1 3 3 2 2 4 4
- 出力例1
-
Yes
- 入力例2
-
1 1 2 2 3 3 4 4
- 出力例2
-
No
