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();
}      
  
      
        

Download