本蒟蒻用的是造矩阵的方法,但数组太大就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;
}
谢谢