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

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
lpluser

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

#1

投稿記事 by lpluser » 12年前

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)になってしまったのでしょうか・・


アバター
みけCAT
記事: 6734
登録日時: 15年前
住所: 千葉県
連絡を取る:

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

#3

投稿記事 by みけCAT » 12年前

出力の最後の行の最後にも改行文字を入れないといけません。
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)

アバター
みけCAT
記事: 6734
登録日時: 15年前
住所: 千葉県
連絡を取る:

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

#4

投稿記事 by みけCAT » 12年前

68行目と77行目の、幅と高さを表す変数が逆です。

撃墜ケース

コード:

3 2 1
2 2 1
2 2 2
1 0
0 0 0
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)

アバター
みけCAT
記事: 6734
登録日時: 15年前
住所: 千葉県
連絡を取る:

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

#5

投稿記事 by みけCAT » 12年前

液体を隣接するマスに広げる処理を1度しかしていないため、
ループの構造上右方向、下方向には広がっていきますが、上方向、左方向には1段階しか広がらないようです。

撃墜ケース

コード:

3 3 1
5 5 5
2 3 4
5 5 5
2 1
0 0 0
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)

閉鎖

“C言語何でも質問掲示板” へ戻る