- 追加された行はこのように表示されます。
- 削除された行は
このように表示されます。
!!!ACM/ICPC 2004アジア予選問題 解答例
[全問題(PDF)|http://ccserv.adm.ehime-u.ac.jp/ICPC/problems/regional/r2004.pdf]
!!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]]
----
!!Probrem C:
!!Probrem D:
!!Probrem E:
!!Probrem F:
!!Probrem G:
!!Problem H: M
!!Problem H: