蛇形矩阵2a(课程ZA)

1030.例3：蛇形矩阵2a(课程ZA)

题目描述

如果把数1，2，3，4，5，…，按照“蛇形2”放入N*N矩阵的左三角形中，然后有M个询问，每个询问为：

请计算第x行第y列的数是什么？

下面是N=6的蛇形2的图示

输入格式

第一行2个正整数：N，M，范围在[1,100000]。

下面有M行，每行2个整数，范围在[1,N]。

输出格式

M行，第i行是第i个询问的结果。如果相应坐标格子里没有填数字，输出0。

输入/输出例子1

输入：

3 4

1 1

2 2

2 3

3 2

输出：

1

2

0

5

程序

#include<bits/stdc++.h>

using namespace std;

unsigned long long n,m,s[100000];

unsigned long long a,b,c,d,ans;

int main()

{

scanf("%lld%lld",&n,&m);

for(unsigned long long i=1;i<=n;i++)

{

ans+=i;

s[i]=ans;

}

for(unsigned long long i=1;i<=m;i++)

{

ans=0;

scanf("%lld%lld",&a,&b);

if(b>a||a>n)

{

printf("%lld\n",0);

continue;

}

if(a%2==1)ans+=b;

if(a%2==0)ans+=a-b+1;

printf("%lld",ans+s[a-1]);

printf("\n");

}

return 0;

}