首頁  題目列表  狀態列表  排行榜  註冊  帳號: 密碼:
公告:支援C++11 (2014/08/18 21:39)
Problem 0077 : 矩陣查詢
0077 -- 矩陣查詢
Case Time Limit: 1000 ms    Memory Limit: 65536 KB
Total Testdata Count: 16
AC/Submit: 11/46    AC/Submit Users: 10/16

[回到列表]
題目敘述

給一個$N \times N$的01矩陣
左上角是$(1,1)$右下角是$(N,N)$
一開始所有數字都是0
現在有兩種操作
C $x_1~y_1~x_2~y_2$:對左上角$(x_1,y_1)$,右下角$(x_2,y_2)$的矩型之間的所有元素做not運算
Q $x~y$:求$(x,y)$的值
現在給你P次操作
請輸出每次Q操作的結果

輸入說明

第1行有一個正整數T代表有幾筆測資
每筆測資的第1行有兩個數N,P代表矩陣大小和操作數
接下來P行會有"C $x_1~y_1~x_2~y_2$"或"Q $x~y$"代表操作


輸出說明

請輸出每次Q操作的結果
每筆測資結束請以一行空白區隔

範例輸入

1
10 6
Q 5 5
C 1 1 7 7
Q 3 4
C 4 5 10 10
Q 8 9
Q 5 5



範例輸出

0
1
1
0


備註

測資組A~F : $1 \leq T \leq 10$
測資組A : $1 \leq N \leq 10, 1 \leq P \leq 50$
測資組B : $1 \leq N \leq 100, 1 \leq P \leq 500$
測資組C : $1 \leq N \leq 100, 1 \leq P \leq 50000$
測資組D : $1 \leq N \leq 1000, 1 \leq P \leq 500$
測資組E~F : $1 \leq N \leq 1000, 1 \leq P \leq 50000$

測資

測資組A : 1~3 (3筆測資),10 分
測資組B : 4~6 (3筆測資),10 分
測資組C : 7~9 (3筆測資),20 分
測資組D : 10~12 (3筆測資),20 分
測資組E : 13~15 (3筆測資),30 分
測資組F : 16~16 (1筆測資),10 分
[回到列表]