2004asia
ACM/ICPC 2004アジア予選問題 解答例
Probrem A: The Balance バランス
2つのおもりを使って目的の重さを量りたい。
入力
- 1つめのおもりの重さa、2つめのおもりの重さb、量りたい重さd。全て0の場合終了。
出力
- aのおもりが何個で、bのおもりが何個必要か。
しらみつぶしに解こうとすると、数が多くないときは解くことは解けるが、多くなると時間がかかりすぎる。
解答例04aa1.cpp
Probrem B: Make a Sequence 列を作れ
3次元の五目並べ
入力
- 盤の大きさn、作る列の長さm、ボールを置く回数p。全て0なら終了。
- ボールを落とすx座標とy座標
出力
- 黒が先手で勝負を行い、勝った方の名前"Black" or "White"と、何手目で勝ったのか。
3次元配列で盤を表し、ボールをおける位置を表す2次元配列を用意して、x,y座標入力ごとに1(黒)と2(白)を交互に盤においていけば、盤を表すことができる。あとは判定をすればいいんだけど。同一平面の縦横が全部で3方向、同一平面の斜めが3方向、立体的に斜めが4方向ある。
途中 04ab1.cpp