!

!

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

给出一个n*n的矩阵，矩阵中只有0和1，现在有两种操作：
1 x y 将第x行第y列的数字改变(0变1,1变0)
2 x1 y1 x2 y2求由左上角(x1,y1)到右下角(x2,y2)组成的矩形中的1的个数。
现在初始的矩阵全是0，之后有一系列操作。保证数据输入合法。

输入

第一行输入一个正整数T，代表测试组数。(T <= 10)
每组测试数据的第一行有两个数n,m。(1 <= n <= 500 , 1 <= m <= 10000)
之后是连续m行，代表m次操作。(1 <= x1,y1 <= x2,y2 <= n)

输出

对每次询问输出(x1,y1)到(x2,y2)矩形内的1的个数

示例输入

1
3 3
1 2 2
1 1 1
2 1 1 3 3

示例输出

2

提示

来源

windream

示例程序

#include<stdio.h>
#include<string.h>
int a[600][600];
int main()
{
int i,j,n,m,k,t,x,y,x1,x2,y1,y2,l1,l2,b;
scanf("%d",&t);
while(t--)
{
memset(a,0,sizeof(a));
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d",&k);
if(k==1)
{
scanf("%d %d",&x,&y);
if(a[x][y])
a[x][y]=0;
else
a[x][y]=1;
}
if(k==2)
{
b=0;
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(l1=x1;l1<=x2;l1++)
for(l2=y1;l2<=y2;l2++)
if(a[l1][l2])
b++;
printf("%d\n",b);
}
}
}
}