蛇形遍历和蛇形填数 2017ICPC北京赛F题

https://blog.csdn.net/z780990735/article/details/53456253 关键是博客的最后一句话

对角线坐标之和等于斜着数的行数；总共2n-1行。

然后将行数分奇偶，奇数行是向右上走，偶数行是向左下走，始终保持一行内的横纵坐标和等于行号

https://blog.csdn.net/qq_38735931/article/details/83548818 代码参考的这位大佬，改了Ta两行

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

const int maxn=105;
char p[105][105];
char oldr[maxn*maxn];
char newr[maxn][maxn];

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;i++)
			scanf("%s",p[i]);
		int ii=0,jj=0;
		memset(oldr,0,sizeof(oldr));
		memset(newr,0,sizeof(newr));
		for(int i=0;i<n+n;i++)
		{
			if(i&1)//奇数  向左下   a[0][1] a[1][0]
			{

				for(int k=0;k<=i;k++)
						if(k<n&&i-k<n)oldr[ii++]=p[k][i-k];
			}
			else	//偶数
			{
				for(int k=i;k>=0;k--)
						if(i-k<n&&k<n)oldr[ii++]=p[k][i-k];
			 }

		}
		int tot=0;
		int x=0,y=0;
		newr[x][y]=oldr[0];//cout<<newr[x][y]<<endl;
		while(tot<n*n)//蛇形填数
		{
			while(y+1<n && !newr[x][y+1])newr[x][++y]=oldr[++tot];
			while(x-1>=0 && !newr[x-1][y])newr[--x][y]=oldr[++tot];
			while(y-1>=0 && !newr[x][y-1])newr[x][--y]=oldr[++tot];
			while(x+1<n && !newr[x+1][y])newr[++x][y]=oldr[++tot];

			if(tot==n*n-1)break;
		//	cout<<"tot="<<tot<<endl;
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
				printf("%c",newr[i][j]);
			printf("\n");
		}

	}
}