2002da

Problem A: Exploring Caves 洞窟探検

洞窟を探検する。移動量が与えられるのでそれに伴って移動をする。

入り口から一番遠い地点に宝があると決まっているので、その座標を表示する。

一番遠い地点が複数ある場合は、X座標が大きい方に宝がある。

入力

• まず、探検する洞窟の数が入力される。
• 次に、x方向とy方向の移動量が順に入力される。
  • xとyが0だったら1つの洞窟の探検終了。

出力

• 宝のx座標とy座標を出力する

解答例

素直に座標(0,0)から移動量を加えていき、毎回入り口からの距離を計算し、最大値を求めそのときの座標をおぼえておく。最大値が同じだったらx座標を見て、大きかったらそこを最大値とする。

• 河原 2002da1.c