No.2602 Real Collider
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 47
作問者 : 👑 amentorimaru / テスター : cleantted 👑 seekworser
タグ : / 解いたユーザー数 47
作問者 : 👑 amentorimaru / テスター : cleantted 👑 seekworser
問題文最終更新日: 2024-01-08 13:25:38
問題文
仮想空間を楽しむにあたって、現実世界の物体との衝突を避けることは必須です。
リアルワーニュくんは現在十分に広い二次元平面上の部屋にいて、 の三つの異なる座標を決定するとその三点を含む最小半径の円がプレイエリアとして定義されます。
現在部屋には 個の荷物が置いてあり、 それぞれ の座標に置いてあります。
プレイエリアの中の荷物は片づける必要がありますので、片づける必要があるか否かを Yes
か No
で答えてください。
なお荷物・プレイエリアの定義の座標ともに円周上も円の中に含まれていると判定されるものとします。
入力
- 入力は全て整数
- は全て異なる
出力
個の各荷物ごとに片づける必要があるならばYes
を、そうでないならばNo
で改行区切りで答えよ
サンプル
サンプル1
入力
5 1 0 -1 0 0 2 0 1 0 2 0 3 2 2 0 -1
出力
Yes Yes No No No
下記のような図で配置されます。 が赤色の点になり、青色の線がプレイエリアになり、荷物の場所が緑色の点になります。
はこの円の中に入っている為Yes
を出力します
は円周上もこの円の中に入っている為Yes
を出力します
はこの円の中に入っていない為No
を出力します
サンプル2
入力
3 -1 0 0 0 1 0 0 1 0 -1 1 1
出力
Yes Yes No
プレイエリアは三点を含む最小半径の円であることにご注意ください。
サンプル3
入力
5 0 0 6 0 0 8 6 8 7 7 7 1 -1 7 -1 1
出力
Yes Yes Yes Yes Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。