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

从这题开始，难度再一次增加

题目描述

如果把数1，2，3，4，5，…，按照“蛇形2”放入N*N矩阵的左三角形中，然后有M个询问，每个询问为：
请计算第x行第y列的数是什么？

输入格式

第一行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;
}