发一个简章的编程题，看谁写的最好。

magang2

要求：用类Ｃ写，如C、Ｃ＋＋、ＪＡＶＡ等
题目：数组A[N*N]和数组B[N][N]，把Ａ中的数据以折线方式放在Ｂ中
举个简单点的情形，比如A中存的是0~n*n-1
则Ｂ如下：
{0 2 3 9 10 ........}
{1 4 8  11 ..........}
{5 7  12 .............}
{6  13 ................}
{14 ....................}
{15 ....................}
{.........................}

magang2

不要以为很简单哦，动手写写试试。

muhaha

最简单的办法，逐个填进去。没仔细验证，不知道对不对。
数值 n 可以容易地映射为 A数组的行列值，如：
col=n%COL; row=n/ROW;
然后把下面程序中的 B[x][x]=xxx 改为 B[x][x]=A[row][col] 就可以了。

2. #include <iostream>
3. #include <iomanip>
4. using namespace std;
6. int main()
7. {
8.     const int ROW=13;
9.     const int COL=9;
11.     int B[ROW][COL];
12.     int max=ROW*COL-1;
13.     int n,i,j;
14.     n=i=j=0;
15.     B[i][j]=0;
17.     for(;n<max;){
18.         while(j>0 && i<ROW-1 && n<max )
19.             B[++i][--j]=++n;
21.         if( n<max ){
22.             if( i<ROW-1) B[++i][j]=++n;
23.             else B[i][++j]=++n;
24.         }
26.         while(i>0 && j<COL-1 && n<max)
27.             B[--i][++j]=++n;
29.         if(n<max){
30.             if(j<COL-1) B[i][++j]=++n;
31.             else B[++i][j]=++n;
32.         }
33.     }
36.     // print the results int B[][]   
37.     for(i=0; i<ROW; ++i){
38.         for(j=0; j<COL; ++j)
39.             cout<<setw(4)<<B[i][j];
40.         cout<<endl;
41.     }
43. }

复制代码

linux_________

凑热闹

1. 
   
2. #define ROW 13
   
3. #define COL 9
   
4. void f(int a[ROW][COL],int n,int col)
   
5. {
   
6.         int l,c,_ch_c,_ch_l;
   
7.         a[0][0] =_ch_c =0;
   
8.         for(c =1;c <col;c++)
   
9.         {
   
10.                 a[0][c] =a[0][c-1] +(_ch_c ? 1 :(c < n ?c+c:n+n-1));
    
11.                 _ch_c =!_ch_c;       
    
12.         }
    
13.         _ch_c =_ch_l =0;
    
14.         for(l =1;l <n;l++)
    
15.         {
    
16.                 for(c=0;c<col;c++)
    
17.                 {
    
18.                         a[l][c] =(c !=col-1)?
    
19.                                 a[l-1][c+1] +(_ch_c ? 1 : -1):
    
20.                                 a[l-1][c] +(_ch_c ? 1 :
    
21.                                 (n-l >= col ? col+col-1:n-l+n-l));
    
22.                         _ch_c =!_ch_c;       
    
23.                 }
    
24.                 _ch_l =!_ch_l;
    
25.                 _ch_c =_ch_l;       
    
26.         }
    
27. }
    
28. int main(int argc,char ** argv)
    
29. {
    
30.         int a[ROW][COL],i,j;
    
31. 
    
32.         f(a,ROW,COL);
    
33. 
    
34.         for(i =0; i< ROW;i++)
    
35.         {
    
36.                 for(j =0; j< COL;j++)
    
37.                 {
    
38.                         printf("%4d ",a[i][j]);
    
39.                 }
    
40.                 printf("\n");
    
41.         }
    
42.         return 1;
    
43. }
    

复制代码

dabasir

经过验证的，先说明一下，我是做硬件的，有错误还请先恕之再指教。

1. 
   
2. #include<iostream>
   
3. #include <stdio.h>
   
4. #define N 10
   
5. using namespace std;
   
6. 
   
7. int main(void)
   
8. {
   
9.     int A[N][N],B[N][N];
   
10.     bool updown = true; //折线的初始方向 true:up false:down
    
11.     bool edge = true; //转折点
    
12.     unsigned int  rb = 0, cb = 0;
    
13.     for (unsigned int ra = 0; ra < N; ra++) //给A[N][N]赋值
    
14.     {
    
15.         for (unsigned int ca = 0; ca < N; ca++)
    
16.         {
    
17.             A[ra][ca] = ra * N + ca;
    
18.         }        
    
19.     }
    
20.     for (unsigned int ra = 0; ra < N; ra++) //给B[N][N]赋值
    
21.     {
    
22.         for (unsigned int ca = 0; ca < N; ca++)
    
23.         {
    
24.             B[rb][cb] = A[ra][ca];
    
25.             if (edge)
    
26.             {//处理转折
    
27.                  if (rb == N-1)
    
28.                  {
    
29.                     cb++;
    
30.                     edge = false;
    
31.                     continue;   
    
32.                  }
    
33.                  else if (cb == N-1)
    
34.                  {
    
35.                     rb++;
    
36.                     edge = false;
    
37.                     continue;   
    
38.                  }                  
    
39.                  else if (cb == 0)//判断cb，rb先后决定初始折转的方向
    
40.                  {
    
41.                     rb++;
    
42.                     edge = false;
    
43.                     continue;   
    
44.                  }
    
45.                  else if (rb == 0)
    
46.                  {
    
47.                     cb++;
    
48.                     edge = false;
    
49.                     continue;   
    
50.                  }
    
51.                  else
    
52.                       {
    
53.                                 cout << "error" << endl;
    
54.                                 cout << rb << " " << cb << endl;
    
55.                       }      
    
56.             }            
    
57.             if (updown)
    
58.             {
    
59.                  rb--;
    
60.                  cb++;
    
61.             }
    
62.             else
    
63.             {
    
64.                 rb++;
    
65.                 cb--;
    
66.             }
    
67.             if (((rb == 0) || (rb >= N-1) || (cb == 0) || (cb >= N-1)) && (edge == false))
    
68.             {//边界检查
    
69.                updown = !updown;
    
70.                edge = true;
    
71.             }
    
72.         }        
    
73.     }
    
74.     cout << "A[" << N-1 << "][" << N-1 << "] =" <<endl;
    
75.     for (unsigned int ra = 0; ra < N; ra++)
    
76.     {
    
77.         for (unsigned int ca = 0; ca < N; ca++)
    
78.         {
    
79.             cout << A[ra][ca] << "  ";
    
80.         }
    
81.         cout << endl;        
    
82.     }
    
83.     cout << "B[" << N-1 << "][" << N-1 << "] =" <<endl;
    
84.     for (unsigned int rb = 0; rb < N; rb++)
    
85.     {
    
86.         for (unsigned int cb = 0; cb < N; cb++)
    
87.         {
    
88.             cout << B[rb][cb] << "  ";
    
89.         }
    
90.         cout << endl;        
    
91.     }
    
92.     system("pause");
    
93.     return 0;  
    
94. }
    
95. 
    

复制代码

magang2

再努力写下更简练的。。。。。。。

magang2

注意一下，是方阵哦，最上面的两位怎么写的是Row=13 Col=9啊？不过不影响算法的正确性。方阵有没有更简单的方法呢？

magang2

linux__________________兄，main函数return 1代表出错吧。
３楼４楼写的很精练，５楼写的可读性高呵呵。

magang2

不过，好像上面的读题有点问题，我写的是A[N*N]是一维数组。。。。。。。。

magang2

好了，还是贴出来标程吧。

1. #include<iostream>
   
2. #include<iomanip>
   
3. #define N 10
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.    int A[N*N];
   
8.    int B[N][N];
   
9.    int n=0;
   
10.    for(int i=0;i<N*N;i++) { // set A[N*N]
    
11.        A[i]=i;
    
12.    }
    
13.    for(int i=0;i<N;i++)   
    
14.       for(int j=i;j>=0;j--)   { //fill B with A
    
15.         B[(i%2==0)?j:(i-j)][(i%2!=0)?j:(i-j)]=A[n];
    
16.         B[(i%2==0)?(N-1-j):(N-1-i+j)][(i%2!=0)?(N-1-j):(N-1-i+j)]=A[N*N-1-n];
    
17.         n++;
    
18.       }
    
19.    for(int i=0;i<N;i++)   {  //print B
    
20.      for(int j=0;j<N;j++)   {
    
21.          cout<<setw(4)<<" "<<B[i][j];
    
22.      }   
    
23.      cout<<endl<<endl;
    
24.    }
    
25.    return 0;   
    
26. }
    

复制代码