蛇形填数 蓝桥杯

当年写题没写出来。记录一下这次的解题代码

#include<bits/stdc++.h>  
using namespace std;
int que[45][45];
int main()
{
	que[1][1]=1;
	que[2][1]=3;
	que[1][2]=2;
	int i=3;
	int j=1;
	que[i][j]=4;
	int now=5;
	while(i<=40){//开始填数字
		while(i!=1){//斜向上填数字
			i--;
			j++;
			que[i][j]=now++;
		}
		j++;
		que[i][j]=now++;
		while(j!=1){//斜向下填数字
			i++;
			j--;
			que[i][j]=now++;
		}
		i++;
		que[i][j]=now++;
	}
//	for(int i=1;i<=10;i++){
//		for(int j=1;j<=10;j++)
//		printf("%3d ",que[i][j]);
//		printf("\n");
//	}
	cout<<que[20][20]<<endl;
    return 0;
}