フレームを生成します(β版)
Cancel
Create
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
1
-1
-1
1
1-1
左上の座標が(1, 1), 右下の座標が(5, 4)の長方形を追加します。
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
データ
長方形が重なっている枚数
A
長方形の追加
左上と右下の点に対応する要素に1を加えます。
A[x1][y1]++
A[x2][y2]++
左下と右上の点に対応する要素から1を引きます。
A[x1][y2]--
A[x2][y1]--
水平方向のスキャン
手前の要素を加算していきます。
A[x][y] ← A[x][y] + A[x-1][y]
垂直方向のスキャン
手前の要素を加算していきます。
A[x][y] ← A[x][y] + A[x][y-1]