パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

マップ内の最大の長方形を求める問題

2022-05-15 | 2日でPython3

サイズ w x h　0か１で埋められたマップが存在する。

その中で縦横が１で埋められた箱の中で最大を答えるという問題を解く。

 

https://www.codingame.com/ide/puzzle/largest-binary-rectangle

 

人間の目と脳だけでもなんとなく分かる。

 

とりあえず計算しやすい横一列だけのケース、次に縦一列、最後に箱を検索してみる。

完成した１号。

 

よくよく考えたら箱だけで長さ１から検索していけばいいことに気が付き

さらに関数化する必要性がないのでベタ書きしてSUBMIT


最新の画像［もっと見る］

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。