信息学奥赛：2045 蛇形填数

【题目描述】

在n×nn×n方阵里填入1,2,3,…,n×n1,2,3,…,n×n，要求填成蛇形。例如n=4n=4时方阵为：

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

其中，n≤20n≤20。

【输入】

输入nn。

【输出】

输出题述方阵。nn行，每行各数之间用一个空格隔开。

【输入样例】

4

【输出样例】

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

其实就是笨方法，将四个方向的代码写出来，只是每个方向都需要设置一个终止条件（if(x==1)）还要确定（a[h][l]==0）即确保要填的地方还没有被填过数，避免了边界的讨论，否则会出错，将不应该此时填写的地方填上数字

#include <iostream>
#include <cmath>
#include <stdio.h> 
using namespace std;
int main()
{
    int n;
    cin>>n;
    
    int a[n+1][n+1]={0,0};//填数数组 
    
    int s=1;//数字 
    
    int x=0;
    int flag=1;//记录方向 
    
    while(s!=n*n)
    {
      if(flag==1)//下 
	  {
	  	flag=2;
	  	for(int l=n;l>=1;l--)
	  	{
	  		for(int h=1;h<=n;h++)
	  		{
	  			if(a[h][l]==0)
	  			{
	  				a[h][l]=s;
	  				s++;
	  				x=1;
				  }
			  }
			 if(x==1)//已经填了一行或一列了，不用继续执行下去了 
			 {
			 	x=0;
			 	break;
			  } 
		  }
	  }
	  
	 else
	 {
	 
	  	if(flag==2)//左 
	  	{
	  	flag=3;
	  	for(int h=n;h>=1;h--)
	  	{
	  		for(int l=n;l>=1;l--)
	  		{
	  			if(a[h][l]==0)
	  			{
	  				a[h][l]=s;
	  				s++;
	  				x=1;
				  }
			  }
			  if(x==1)
			 {
			 	x=0;
			 	break;
			  } 
		  }
	  }
	  if(flag==3)//上 
	  	{
	  	flag=4;
	  	for(int l=1;l<=n;l++)
	  	{
	  		for(int h=n;h>=1;h--)
	  		{
	  			if(a[h][l]==0)
	  			{
	  				a[h][l]=s;
	  				s++;
	  				x=1;
				  }
			  }
			  if(x==1)
			 {
			 	x=0;
			 	break;
			  } 
		  }
        }

       if(flag==4)
	  	{
	  	flag=1;
	  	for(int h=1;h<=n;h++)//右 
	  	{
	  		for(int l=1;l<=n;l++)
	  		{
	  			if(a[h][l]==0)
	  			{
	  				a[h][l]=s;
	  				s++;
	  				x=1;
				  }
			  }
			  if(x==1)
			 {
			 	x=0;
			 	break;
			  } 
		  }
	  }
	
	}}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	 
    return 0;
}