プログラミングコンテストの問題について
Posted: 2013年9月12日(木) 00:05
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)になってしまったのでしょうか・・
問題C http://fuka5.contest.atcoder.jp/tasks/fuka_liquid
私は、再帰処理などが使いこなせる自信がなかったので,ソースコードがとても長くなったのですが,
それぞれのテストケースの各グリッドに対して,濡れているかのフラグと周辺の4つをチェックしたかのフラグをもたせていて,
すべてのチェックしたかのフラグが立つまで,濡れているグリッドの周辺を調べるようにしています.
私のソースコード: http://fuka5.contest.atcoder.jp/submissions/100704
SampleInputを入力すると,きちんと1 3 0 5が出力されるのですが・・
なぜすべてWA(WrongAnswer)になってしまったのでしょうか・・