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