情人節的燈泡

情人節到了，小芳和小明手牽手，打算過乙個完美的情人節，但是小剛偏偏也來了，當了乙個明晃晃的電燈泡，小明很尷尬，就和小剛說，我交給你個任務，你完成了我倆就帶你玩，否則你就回家吧。小剛很有當單身狗的覺悟，他堅決不想讓小明過好情人節，同為單身狗的你能幫幫他嗎？現在有乙個n×n（1 <= n <= 1000）的格仔，每乙個格仔都有乙個電燈泡，可能是亮的，也可能是滅的（1代表亮， 0代表滅），現在有兩種操作，一種是給你乙個座標，對於那個座標上的燈泡，如果他是亮的，那麼熄滅他，反之如果他是滅的，那麼開啟它。第二種操作是給你兩個座標，第乙個座標代表乙個子矩陣的左上角，另乙個座標是右下角，請你求出當前子矩陣中有多少個燈泡是亮著的。燥起來吧！！！單身狗們！！！！

第一行兩個整數，n（1 <= n <= 1000）和m（1 <= m <= 100000），分別代表正方形格仔的邊長和詢問次數。接下來n行，每一行有n個bool形數字（0或1），代表燈泡的狀態。接下來m行，每一行第乙個數字f（1或2）代表操作的型別，如果f是1，那麼接下來輸入乙個座標（x, y）(1 <= x, y <= n)，對於當前位置的燈泡狀態進行改變，如果是2，那麼接下來輸入兩個座標（x1, y1）(1 <= x1, y1 <= n)，（x2, y2）(1 <= x2, y2 <= n)，確定子矩陣的位置，輸出子矩陣中亮著的燈泡數量並換行。

對於每乙個2操作，輸出子矩陣中亮著的燈泡數量並換行

6 40 0 1 0 1 0

1 0 1 1 0 1

1 0 0 0 0 0

1 1 0 0 1 0

0 0 0 0 1 1

0 0 0 0 1 0

2 2 2 4 5

1 1 1

2 1 1 6 6

1 2 6414

二維樹狀陣列

#include
#include
using
namespace std;
const
int n =
1e3+5;
int n;
int c[n]
[n], a[n]
[n];
intlowbit
(int x)
void
add(
int x,
int y,
int z)
intask
(int x,
int y)
intmain
(void)}
while
(m--
)else
}return0;
}

情人節的燈泡

情人節英語

情人節快樂

情人節小感

情人節的燈泡

情人節英語

情人節快樂

情人節小感

相關推薦