acm 蛇形填数

雨点打透心脏的1/2处 2022-05-18 02:20 178阅读 0赞

## 蛇形填数 ##

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1
    6 9 2
    5 4 3

描述

在n\*n方陈里填入1,2,...,n\*n,要求填成蛇形。例如n=4时方陈为：  
10 11 12 1  
9 16 13 2  
8 15 14 3  
7 6 5 4

\#include <stdio.h>  
\#include <string.h>

int main()\{  
   
 int n;                                                                  
   
 scanf("%d",&n);                                                      //输入大小  
   
 int a\[n\]\[n\];                                                         //创建数组  
   
 memset(a,0,sizeof(a));                                               //给数组全部元素赋值为0  
   
 int x = 0,y = n - 1,t = 1;  
   
 a\[x\]\[y\] = 1;              //确定1在哪  
   
 while(t < n \* n)\{  
    
  while(x + 1 < n && !a\[x + 1\]\[y\])         //往下赋值，此时x坐标 逐渐增加，y坐标不变，需要判断下一个元素是否过界，以及是否存在元素  
  \{  
   a\[++x\]\[y\] = ++t;  
  \}  
    
  while(y - 1 >= 0 && !a\[x\]\[y - 1\])         //往左赋值，此时y坐标 逐渐减少，x坐标不变，需要判断下一个元素是否过界，以及是否存在元素  
  \{  
   a\[x\]\[--y\] = ++t;  
  \}  
    
  while(x - 1 >= 0 && !a\[x - 1\]\[y\] )         //往上赋值，此时x坐标 逐渐减少，y坐标不变，需要判断下一个元素是否过界，以及是否存在元素  
  \{  
   a\[--x\]\[y\] = ++t;  
  \}  
    
  while(y + 1 < n && !a\[x\]\[y + 1\])         //往右赋值，此时y坐标 逐渐增加，x坐标不变，需要判断下一个元素是否过界，以及是否存在元素  
  \{  
   a\[x\]\[++y\] = ++t;  
  \}  
    
 \}  
   
 for(int i = 0; i < n; i++)\{  
    
  for(int j = 0; j < n - 1; j++)\{  
   
   printf("%d ",a\[i\]\[j\]);  
    
  \}

printf("%d\\n",a\[i\]\[n - 1\]);        //输出一行最后一个元素，防止有多余的空格  
 \}  
   
 return 0;  
\}