蒟蒻求助
查看原帖
蒟蒻求助
373897
DreamBuilder楼主2021/5/3 09:27

本蒟蒻用的是造矩阵的方法,但数组太大就MLE,数组太小又RE,请各位dalao帮我看看,代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,i,j,a[30000][30000];
int main(){
	cin>>n>>i>>j;
	int x,y,t;
	x=0;
	y=0;
	t=1;
	memset(a,0,sizeof(a));
	a[0][0]=1;
	while(t<n*n){
		while(x+1<n&&!a[x+1][y])a[++x][y]=++t;
		while(y+1<n&&!a[x][y+1])a[x][++y]=++t;
		while(x-1>=0&&!a[x-1][y])a[--x][y]=++t;
		while(y-1>=0&&!a[x][y-1])a[x][--y]=++t;
	}
	cout<<a[j-1][i-1];
	return 0;
}

谢谢

2021/5/3 09:27
加载中...