Python アルゴリズム

目指せAtcorder茶色8

競技プログラミングの鉄則　
B07
A08
B08クリア！！

2次元のマス目に対しても横の累積和、縦の累積和をとることにより、指定の範囲の数を求めることができる。
下の表のマス目に全て数字が入っているとして、赤枠内の数の和は、
②-④-③+⑤　になる。

10×10のサイズの2次元配列(要素は全て0)を作る場合
S=[[0]*10 for i in range(10)]

-Python, アルゴリズム