一道笔试题，看看大家怎么写的，有没有好的算法

Welen_Who

打印一个N*N的方阵，N为每边字符的个数（ 3〈N〈20 ），要求最外层为“X”，第二层为“Y”，从第三层起每层依次打印数字0，1，2，3，...
例子：当N =5，打印出下面的图形：
X X X X X
X Y Y Y X
X Y 0 Y X
X Y Y Y X
X X X X X 先附上我自己写的，感觉不好，希望同学们可以给出更好的答案，为了不影响大家的思路，先隐藏

游客，如果您要查看本帖隐藏内容请回复

错过会难过

看看,有意思

好多鱼^^

看看

小明上广州

等我先想想！！！1

故乡的风

考虑了一下，把我的代码贴出来，大家看看。

1. #include <stdio.h>
   
2. 
   
3. #define N 17
   
4. 
   
5. int main(int argc, char *argv[]) {
   
6.         char *char_array = "XY0123456789";
   
7. 
   
8.         // 需要的字符种类
   
9.         const int total_char_type = (N + 1) / 2;
   
10. 
    
11.         char char_map[N][N];
    
12.         char char_map_lt[total_char_type][total_char_type];
    
13. 
    
14. /////////////////////// 方法一 /////////////////////////////////////////
    
15.         // 将整幅图划分为四个部分，这是左上部分的数据
    
16.         //for (int i = 0; i < total_char_type; ++i) {
    
17.         //        for (int j = 0; j < total_char_type; ++j) {
    
18.         //                int min = i < j ? i : j;
    
19.         //                char_map_lt[i][j] = char_array[min];
    
20.         //        }
    
21.         //}
    
22. 
    
23.         //// 利用对称的性质，对左上部分的数据进行扩展
    
24.         //for (int i = 0; i < N; ++i) {
    
25.         //        int index_i = i < total_char_type ? i : (N - 1 - i);
    
26. 
    
27.         //        for (int j = 0; j < N; ++j) {
    
28.         //                int index_j = j < total_char_type ? j : (N - 1 - j);
    
29. 
    
30.         //                char_map[i][j] = char_map_lt[index_i][index_j];
    
31.         //                //printf("%4c", char_map_lt[index_i][index_j]);
    
32.         //        }
    
33. 
    
34.         //        //printf("\n");
    
35.         //}
    
36. 
    
37. ///////////////////// 方法二 /////////////////////////////////////////
    
38. // 方法一写完后，整理了一下突然想到的
    
39. // 以图最中心点为坐标最高点，沿着上下左右四个方向分别递减
    
40. // 以此建立一个新的坐标系，其中x，y的最小值即为字符序号
    
41.         for (int i = 0; i < N; ++i) {
    
42.                 int coord_i = i < total_char_type ? i : (N - 1 -i);
    
43.                 for (int j = 0; j < N; ++j) {
    
44.                         int coord_j = j < total_char_type ? j : (N - 1 -j);
    
45. 
    
46.                         int coord_min = coord_i < coord_j ? coord_i : coord_j;
    
47.                         char_map[i][j] = char_array[coord_min];
    
48.                 }
    
49.         }
    
50. 
    
51.         for (int i = 0; i < N; ++i) {
    
52.                 for (int j = 0; j < N; ++j) {
    
53.                         printf("%4c", char_map[i][j]);
    
54.                 }
    
55.                 printf("\n");
    
56.         }
    
57. 
    
58.         return 0;
    
59. }

复制代码

我将时间复杂度降为了O(n^2)。不知其他鱼油还有其他好算法没，希望能互相交流讨论。

暮色沧绯

写得很烂，不要介意

#include<stdio.h>
#include<string.h>

int main(void)
{
   char a[21][21];
   char b[] = "XY01234567";
   int t, i, j, n;
   
   while(scanf("%d", &n) != EOF)
   {
       for(i = 0; i < 10; i++)
           a[i][i = b[i];
       a[0][0 = a[0][n - 1 = a[n - 1][0 = a[n - 1][n - 1 = 'X';
       t = (n - 1) / 2;
       for(i = 1; i <= t; i++)
           a[n - 1 - i][n - 1 - i = a[n - i - 1][i = a[i][n - 1 - i = a[i][i];
       for(i = 0; i <= t; i++)
           for(j = i + 1; j < n - i - 1; j++)
               a[i][j = a[n - 1 - i][j = a[j][i = a[j][n - 1 - i = a[i][i];
       for(i = 0; i < n; i++)
       {
           for(j = 0; j < n; j++)
               printf("%c", a[i][j]);
           printf("\n");
       }
   }
   return 0;
}