累積和
atcoder.jpAtCoder Beginner Contest129 D - Lamp 問題概要 H行W列のマップが与えられ、マップは壁か地面。 壁に当たるまで直進する光を放つランプをどこかに置き、できるだけ多くのマスを照らしたい。 考えたこと 縦横四方向にできるだけ地続きな場所を探し…
atcoder.jpAtCoder Beginner Contest129 D - Lamp 問題概要 H行W列のマップが与えられ、マップは壁か地面。 壁に当たるまで直進する光を放つランプをどこかに置き、できるだけ多くのマスを照らしたい。 考えたこと 縦横四方向にできるだけ地続きな場所を探し…