include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;

define MAX 50

int dp[MAX][MAX];//二维数组存放a的值
int n;//方阵的大小
int S(int i, int j)//求当前a[i][j]的值
{
if (i != 0 && j != 0 && (i + j) < n)//上三角除边界以外的a[i][j]的值
{
if ((i + j) % 2 == 1)
dp[i][j] = S(i - 1, j + 1) + 1;
if ((i + j) % 2 == 0)
dp[i][j] = S(i + 1, j - 1) + 1;
}
if (i + j >= n)
dp[i][j] = n*n + 1 - S(n - 1 - i, n - 1-j);//之字形方阵的规律
if (i == 0 && j % 2 == 1)//第一行边界的值
dp[i][j] = S(i, j - 1) + 1;
else if (i == 0 && j % 2 == 0 && j != 0)//第一行边界的值
dp[i][j] = S(i + 1, j - 1) + 1;
else if (j == 0 && i % 2 == 1)//第一列边界的值
dp[i][j] = S(i - 1, j + 1) + 1;
else if (j == 0 && i % 2 == 0 && i != 0)//第一列边界的值
dp[i][j] = S(i - 1, j) + 1;
return dp[i][j];
}
void Solution()//通过遍历求出dp数组的所有值
{
dp[0][0] = 1;
for(int i=0;i<n;i)
for (int j = 0; j < n; j)
{
S(i, j);
}
}

void Display()
{
for(int i=0;i[HTML_REMOVED]> n;
Solution();
Display();
}