蛇形矩阵：对上一种方法的改进

所关注的地方：每一个斜行第一个被填入的下标(x,y)和相应数字
下面是对上一种处理方法的改进，不需要每次都去找对应的下标和数字，
而是事先都找出来。
貌似用的是动态规划？请高手指点。。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>

void print_snake2(int n)
{
    int m = 2*(n-1);
 int *v = new int[m];      //保存每一个斜行第一个被填写的数字
 int *posX = new int[m];   //保存每一个斜行第一个被填写下标的X值
 int *posY = new int[m];   //保存每一个斜行第一个被填写下标的Y值
 v[0] = 1;
 posX[0]=0;
 posY[0]=0;
   
 //根据前一斜行计算下一斜行对应的v,posX值
 for(int i = 1; i <n;i++)
 {
   v[i] = v[i-1]+((i-1)<=(n-1)?(i):((n<<1)-i));
 
   if(i&1){posX[i]=posY[i-1]+1;posY[i]=posX[i-1];}
   else {posX[i]=posY[(i)-1];posY[i]=posX[i-1]+1;}
 }

 //根据前一斜行计算下一斜行对应的v,posX值
 for(int i=n; i<=m;i++)
 {
   v[i] = v[i-1]+((i-1)<=(n-1)?(i):((n<<1)-i));

   if(posX[i-1]>posY[i-1])
   {
    posX[i]=posY[i-1]+1;
    posY[i]=posX[i-1];
   }
   else
   {
    posX[i]=posY[i-1];
    posY[i]=posX[i-1]+1;
   }
 }
 

 //打印矩阵
 for(int i = 0; i < n; i++)
 {
    for(int j = 0; j < n; j++)
    {
    printf("%4d ",v[i+j] + abs(i-posX[i+j]));
    }
    printf("/n");
 }

}
void main()
{
 int n = 0;
 while(true)
 {
       scanf("%d",&n);
    if(n<=0)break;
    //getchar();
    print_snake2(n);
 }

 getchar();
}