g940425 https://blog.hatena.ne.jp/g940425/ 似非学問的な手記 https://g940425.hatenadiary.org/ プログラミング Haskellで蟻本記事第二弾。 Haskellでプロコンの問題に取り組もうと思ったときにまず難しいと思ったのは、基本的にリストでデータの集合を扱うHaskellでは二次元データへのO(1)でのアクセスをやろうとすると面倒なこと。 次に、そういったデータの集合を更新しながら進むアルゴリズムがやるづらいだろうということ。破壊的代入ができないので。 と、いうことでこの問題"Lake Counting"。 POJの問題で問題Noは2386。 「庭」の大きさを表す整数N,M(N:縦、M:横)が一行で与えられ、続けて以下のような「庭」のデータが与えられる。「w」は「水たまり」を表し、周囲８マスで隣接した… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fg940425.hatenadiary.org%2Fentry%2F20110803%2F1312372574" title="Haskellでプログラミングコンテスト　チャレンジブック part２:「Lake Counting」 - 似非学問的な手記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-08-03 20:56:14 rich https://g940425.hatenadiary.org/entry/20110803/1312372574 1.0 100%