通过观察,发现zigzag矩阵有如下特点:
1、按照对角线递增
2、每一条对角线上所有点,坐标值和为某一个常数,如第一条对角和为0,第二条对角和为1,第三条对角和为 2....最后一条为2*n-2
3、在这里我们要分左上角矩阵和右下角矩阵的分别处理
4、行进方向上,对角线递增起点和上一条对角线递增结束点在同一行或列上
int** matric(int m)
{
int** m_pMatric = new int*[m];
for (int i = 0,s = 0;i<m;++i)
m_pMatric[i] = new int[m];
i = -1;
int a = 0;
// zigzag矩阵处理
while (s < 2*m-2)
{
for (int j = a*s%(m-1);j<=s && s-j >= a*s%(m-1);++j)
m_pMatric[s-j][j] = ++i;
++s;
// 左上角矩阵和右下角矩阵的处理分开处理标志位
if (s == m)
a = 1;
// 在倒数第二条对角线退出
if (s == 2*m-2)
break;
for (j = a*s%(m-1);j<=s && s-j >= a*s%(m-1);++j)
m_pMatric[j][s-j] = ++i;
++s;
// 左上角矩阵和右下角矩阵的处理分开处理标志位
if (s == m)
a = 1;
}
// 把矩阵端节点赋值
m_pMatric[m-1][m-1] = ++i;
return m_pMatric;
}
void main()
{
int** m_pMatric;
m_pMatric = matric(11);
// 打印矩阵结果
for (int i = 0;i<11;++i)
{
for (int j = 0;j<11;++j)
{
cout<<setw(3)<<m_pMatric[i][j]<<" ";
}
cout<<endl;
}
}
输出结果: