7K12 blog

猫でも分かるアルゴリズム解説

センター試験 数A

Educational DP Contest H: Grid 1

f:id:tkr987:20200215000456p:plain

https://atcoder.jp/contests/dp/submissions/10084904

数Aの経験あれば書くだけ。ただし、初期化に若干の特殊ケースがある。通常、0行目と0列目は1で埋めるが、0行目と0列目に#があったとき#以降の0行目と0列目は0になる。