ページ 11

プログラミングコンテストの問題について

Posted: 2013年9月12日(木) 00:05
by lpluser
KMC(京大マイコンクラブ)の部内向けコンテストの問題を解いています.
問題C http://fuka5.contest.atcoder.jp/tasks/fuka_liquid
私は、再帰処理などが使いこなせる自信がなかったので,ソースコードがとても長くなったのですが,

それぞれのテストケースの各グリッドに対して,濡れているかのフラグと周辺の4つをチェックしたかのフラグをもたせていて,
すべてのチェックしたかのフラグが立つまで,濡れているグリッドの周辺を調べるようにしています.

私のソースコード: http://fuka5.contest.atcoder.jp/submissions/100704

SampleInputを入力すると,きちんと1 3 0 5が出力されるのですが・・

なぜすべてWA(WrongAnswer)になってしまったのでしょうか・・

Re: プログラミングコンテストの問題について

Posted: 2013年9月12日(木) 00:14
by lpluser
すいません:こちらでした http://fuka5.contest.atcoder.jp/submissions/100706

Re: プログラミングコンテストの問題について

Posted: 2013年9月12日(木) 00:18
by みけCAT
出力の最後の行の最後にも改行文字を入れないといけません。

Re: プログラミングコンテストの問題について

Posted: 2013年9月12日(木) 00:30
by みけCAT
68行目と77行目の、幅と高さを表す変数が逆です。

撃墜ケース

コード:

3 2 1
2 2 1
2 2 2
1 0
0 0 0

Re: プログラミングコンテストの問題について

Posted: 2013年9月12日(木) 08:19
by みけCAT
液体を隣接するマスに広げる処理を1度しかしていないため、
ループの構造上右方向、下方向には広がっていきますが、上方向、左方向には1段階しか広がらないようです。

撃墜ケース

コード:

3 3 1
5 5 5
2 3 4
5 5 5
2 1
0 0 0