読者です 読者をやめる 読者になる 読者になる

2013/1/11 第6回 granpark.rb 「けちなペンキ屋」

新年あけまして、最初の勉強会。

今回の問題はこんな感じ。

解答例はかなり力任せでO(n^4)近くまで時間のかかるダメな感じの例ですが、
参加者の皆さんがO(n^2)で解ける良い感じの回答を出してくれました。
(1<=n<=50なのでn^2は十分実用です)

皆さんの回答例は下記に上げてもらってます。
https://github.com/granparkrb/paint