菜鸡求助
  • 板块学术版
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/9 08:06
  • 上次更新2023/11/2 14:50:47
查看原帖
菜鸡求助
789544
封禁用户楼主2023/10/9 08:06

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[100005];
unsigned long long a,b,c,d,ans;
int main(){
	cin>>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;
		cin>>a>>b;
		if(b>a||a>n){
			cout<<0<<endl;
			continue;
		}
		if(a%2==1)ans+=b;
		if(a%2==0)ans+=a-b+1;
		cout<<ans+s[a-1];
		cout<<endl;
	}
	return 0;
}

各位大佬请帮我看看这个程序有什么错,爆了。

2023/10/9 08:06
加载中...