Question

C语言如何打印输出一个NxN的矩阵，请注意矩阵的排列要求

矩阵的排列要求：N = 4 时，矩阵排列为：（注意数字的递增顺序）

求C语言算法，打印N为任意值 如 5，10，的一个NxN 矩阵

Answer 1

#include<iostream.h>
void main()
{
	int n,N,i,j,**a;
	cout<<"N=";
	cin>>N;
	a=new int*[N];
	for(n=0;n<N;)
		a[n]=new int[N];
	int mk1=0,mk2=0;
	for(n=1,i=0,j=0;n<=N*N;){
		a[i][j]=n;
		if(i==0&&j<N-1&&mk1==0){
			j++;
			mk1++;
			mk2=0;
			n++;
			continue;
		}
		if(j==0&&i<N-1&&mk2==0){
			i++;
			mk2++;
			mk1=0;
			n++;
			continue;
		}
		if(i==N-1&&mk1==1){
			j++;
			mk2++;
			mk1=0;
			n++;
			continue;
		}
		if(j==N-1&&mk2==1){
			i++;
			mk1++;
			mk2=0;
			n++;
			continue;
		}
		if(mk1==1){
			i++;
			j--;
			n++;
			continue;
		}
		if(mk2==1){
			i--;
			j++;
			n++;
			continue;
		}
	}
	for(int m=0;m<N;m++){
		for(int n=0;n<N;n++){
			cout<<a[m][n]<<" ";
			if(n==N-1)
				cout<<endl;
		}
	}
	for(n=0;n<N;n++)
		delete[] a[n];
	delete[] a;
}

大概就是这么个样吧，你试试

追问

刚看到回答，明天验证。
但是看起来很复杂，据我所知，只是一道软件工程师找工作笔试的常用题，应该有比较简单的算法表示出 行号、列号与数值之间的关系吧。

追答

试着调试了一下上面的程序，发现有问题，检查了一下，发现生成动态二维数组的for()循环掉了一个n++，也就是第八、九行改为：

    for(n=0;n<N;n++)
    a[n]=new int[N];

然后就是你说的根据行列号来计算数值的方法，考虑了一下，尝试了一些想法，但是总感觉还是达不到你说的，而且实施的时候总是不成功。可能是因为我技术太差，不过关吧。

不过我还是会接着考虑你说的算法，毕竟我也是新手，多考虑一些自己想不到的也对自己有帮助。

追问

我也理解了你的基本思路，并且小小优化了一下。

数值的运动轨迹就两个，一个斜向上，一个斜向下，

其中遇到上横边和右竖边是斜向上的两个边界；

遇到下横边和左竖边是斜向下的两个边界；

简化如下：

 

Answer 2

C语言用一个双重循环就可以打印输出N*N的矩阵，比如：
int i,j;
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)printf("*");
printf("\n");

}