2002daの変更点

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

!!Problem A: Exploring Caves 洞窟探検

移動量が与えられるのでそれに伴って探検をする。入り口から一番遠い地点に宝があるので、その座標を表示する。一番遠い地点が複数ある場合は、X座標が大きい方に宝がある。
洞窟を探検する。移動量が与えられるのでそれに伴って移動をする。

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

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

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

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

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

解答例[[2002da1.c]]
*河原 [[2002da1.c]]