2005mdcの変更点

• 追加された行はこのように表示されます。
• 削除された行はこのように表示されます。

!!Problem C: Dragon Fantasy ドラゴン・ファンタジー

勇者の位置と、魔王の位置と、勇者が集めなくてはならないクリスタルの数と座標が与えられる。魔王の位置から1日1ユークリッド距離分だけ瘴気が出ている。瘴気がクリスタルの位置にきてしまうと勇者は集められなくなる。与えられたデータで勇者がクリスタルを全て集められるかどうか調べる。

!入力
*1行目にクリスタルの数、勇者のxy座標、魔王のxy座標。0 0 0 0 0で終了。
*続けてクリスタルのxy座標(クリスタルの数だけ)。

!出力
全て集められる場合YES、集められない場合NO

!解答例
*まだ解いていないが、勇者から近いクリスタルをたどって集めていく。その途中で、魔王に一番近いクリスタルが瘴気にやられたらNO。最後のクリスタルまでたどれたらYES。
**どこかおかしい[[2004rc1.c]]