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

矩阵的排列要求:N = 4 时,矩阵排列为:(注意数字的递增顺序)

求C语言算法,打印N为任意值 如 5,10,的一个NxN 矩阵
最新回答
扯淡的嘱咐

2024-05-19 08:00:57

#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];

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

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

追问

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

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

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

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

简化如下:

 

花开宿语

2024-05-19 12:21:43

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

}