VBOARD - Bàn cờ
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
main()
{
long n,a[501][501],b[501][501],T,x1,y1,x2,y2,KQ;
scanf("%ld",&n);
for(long i=1;i<=n;i++)
{
b[i][0]=0;
for(long j=1;j<=n;j++)
{
scanf("%ld",&a[i][j]);
if((i-j)%2==0)
b[i][j]=b[i][j-1]+a[i][j];
else
b[i][j]=b[i][j-1]-a[i][j];
}
}
scanf("%ld",&T);
for(long i=1;i<=T;i++)
{
scanf("%ld %ld %ld %ld",&x1,&y1,&x2,&y2);
KQ=0;
for(long j=x1;j<=x2;j++)
KQ=KQ+b[j][y2]-b[j][y1-1];
if(KQ<0)
KQ=-KQ;
printf("%ld\n",KQ);
}
//getch();
}