A - 塗り絵
Editorial
/


Time Limit: 2 sec / Memory Limit: 256 MB
問題文
白く塗られた二次元平面を考えます。
まず、(x_1, y_1) からの距離が r 以下の部分を赤く塗ります。
そのあと、 x_2 ≦ x ≦ x_3, y_2 ≦ y ≦ y_3 を満たす (x, y) を青く塗ります。
なお、赤く塗られた後、更に青く塗られた部分は紫色になるとします。
赤く塗られた部分と青く塗られた部分が存在するかどうかをそれぞれ判定してください。
制約
- -100 ≦ x_1, y_1 ≦ 100
- -100 ≦ x_2 < x_3 ≦ 100
- -100 ≦ y_2 < y_3 ≦ 100
- 1 ≦ r ≦ 100
- 与えられる数は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
x_1 y_1 r x_2 y_2 x_3 y_3
出力
2 行出力せよ。
1 行目には赤く塗られた部分が存在するならば YES
、そうでないなら NO
を出力。
2 行目には青く塗られた部分が存在するならば YES
、そうでないなら NO
を出力する。
入力例1
-1 -1 2 2 3 4 5
出力例1
YES YES
赤い部分も青い部分もあります
入力例2
0 1 1 -2 0 4 3
出力例2
NO YES
赤く塗られた部分は存在しません。
入力例3
0 0 5 -2 -2 2 1
出力例3
YES NO
青く塗られた部分は存在しません。
入力例4
0 0 2 0 0 4 4
出力例4
YES YES
円と長方形が重なっていますが赤く塗られた部分も青く塗られた部分も存在します。
入力例5
0 0 5 -4 -4 4 4
出力例5
YES YES