给定一个正整数n,输出如下n*n"之字形方阵
下面是代码:
#include<iostream>
#include<iomanip>
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 -