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)になってしまったのでしょうか・・
プログラミングコンテストの問題について
-
lpluser
Re: プログラミングコンテストの問題について
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)
Re: プログラミングコンテストの問題について
液体を隣接するマスに広げる処理を1度しかしていないため、
ループの構造上右方向、下方向には広がっていきますが、上方向、左方向には1段階しか広がらないようです。
撃墜ケース
ループの構造上右方向、下方向には広がっていきますが、上方向、左方向には1段階しか広がらないようです。
撃墜ケース
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)