035 - Two Circles
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
二次元平面上に、以下の 2 つの円があります。
- 1 つ目の円の中心座標は (x_1, y_1)、半径は r_1
- 2 つ目の円の中心座標は (x_2, y_2)、半径は r_2
さて、2 つの円の位置関係は以下の 5 通りのいずれかです。
[1] 一方の円が他方の円を完全に含み、2 つの円は接していない
[2] 一方の円が他方の円を完全に含み、2 つの円は接している
[3] 2 つの円が互いに交差する
[4] 2 つの円の内部に共通部分は存在しないが、2 つの円は接している
[5] 2 つの円の内部に共通部分は存在せず、2 つの円は接していない
与えられた 2 つの円に当てはまる位置関係の番号を出力してください。
制約
- 0 \leq x_1, x_2, y_1, y_2 \leq 10^6
- 1 \leq r_1, r_2 \leq 10^6
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
x_1 y_1 r_1 x_2 y_2 r_2
出力
当てはまる位置関係の番号を出力してください。
入力例 1
4 1 2 1 5 3
出力例 1
4
入力例 2
1 1 6 3 3 2
出力例 2
1
入力例 3
6 6 6 6 6 6
出力例 3
2
2 つの円がぴったり一致する場合も、2 番の位置関係とみなします。