输出45°递增的ZigZag矩阵

通过观察，发现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;
	}
}

输出结果：