求助!c++代码50分求调
查看原帖
求助!c++代码50分求调
757455
bj12z_zhangyongqi楼主2023/2/20 20:31

5个点MLE,求调!

#include <bits/stdc++.h>
using namespace std;
int dx[4] = {0,1, 0,-1};
int dy[4] = {1,0,-1, 0};
long long n,i,j,k,d,a[10001][10001],x,y;
int main(){	
	cin>>n;
	for(i = 0; i<=n+1; i++){
		for(j = 0; j <= n+1; j++) a[i][j] = -1;
	}
	for(i = 1; i <= n; i++){
		for(j = 1; j <= n; j++) a[i][j] = 0;
	}
	i = 1; j = 1; d = 0;
	for(k = 1; k <= n*n; k++){
		a[i][j] = k;
		if (a[i+dx[d]][j+dy[d]] != 0) d = (++d) % 4;
		i = i + dx[d];
		j = j + dy[d];
	}
	cin>>x>>y;
	cout<< a[x][y];
	return 0;
}
2023/2/20 20:31
加载中...