蛇形数组分析

笔试的时候考到了一道类似的题目,当时没有举几个简单的例子就匆忙写代码,导致写了很久没写出,提前写出数据测试集的确是很重要的思想.

歇着看的话我们很容易从上面的数据中发现规律,1用右上箭头,23位左下箭头,456为右上箭头

写出具体的写法走向

右上箭头   a[0][0]

左下箭头   a[0][1] a[1][0]

右上箭头  a[2][0]  a[1][1] a[0][2]

左下箭头  a[0][3] a[1] [2] a[2][1] a[3][0]

第一行 最大值为0

第二行最大值为1 i递增  j递减

第三行最大值位2 i递减 j递增

第四行最大值位3 i递增 j递减

由此可分析到左上角矩阵规律,便可以动手写代码了

右下角的分析类似

#include "stdio.h"
main()
{
 int a[100][100]={0};
 int i,j,k=1,n,t=1,m;    //t为转向的标记
 printf("input \n");
 scanf("%d",&m);     //上图所示m的值为9
 for(i=1;i<=m;i++)       //此外层循环总共循环9次
 {
  for(j=1;j<=i;j++)     
     {
      if(t==-1)
      a[j][i-j+1]=k++;
      else
    a[i-j+1][j]=k++;
     }
     t=-t;
 }//此时左上三角赋值完毕
 for(i=2,n=2;i<=m;i++,n++)   //首先判断外层循环执行的次数为8次
 {
  for(j=n;j<=m;j++)     //内层循环的次数随着外层循环的执行而减少
  {
   if(t==-1)
   a[j][i-j+m]=k++;
   else
   a[i-j+m][j]=k++;
  }
  t=-t;
 }
 for(i=1;i<=m;i++)
 for(j=1;j<=m;j++)
 {
  printf((j%m==0)?"=\n":"= ",a[i][j]);
 }
}