蛇形填数

#include<bits/stdc++.h>
using namespace std;

int a[1000][1000],x,y,cnt=1,k=1;


int main()
{
	x=1,y=1;
	a[x][y]=cnt++;
	while(cnt<=1000)
	{
		a[x][++y]=cnt++;
		
		for(int i=0;i<k;i++)
			a[++x][--y]=cnt++;
		k++;
		a[++x][y]=cnt++;
		for(int i=0;i<k;i++)
			a[--x][++y]=cnt++;
		k++; 
	}

	cout<<a[20][20]<<endl; 
	
	return 0;
}

标签：std,cnt,int,++,填数,蛇形,main,1000
来源： https://blog.csdn.net/qq_53716983/article/details/112795308