問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1160&lang=jpグリッド内の島の数を求める問題です。 蟻本にあったLake Counting(POJ 2386）と同じですね。 考察 再帰DFSで書きました。 縦横を間違えがちなので注意して実装しました。 提出…

問題 C - 755N以下の７５３数を出力する問題です。けんちょん本４章章末問題です。 考察 再帰によるDFSで書いてきました。 生成した数，３，５，７を使ったかどうかどうかを示すフラグを引数にしました。TLEするのとWAするケースがあります。更に考えてみる…