2005mdc

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

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

入力

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

出力

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

解答例

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