中央論壇 - CENTER BBS

標題: 數字螺旋圖 [打印本頁]

---

作者: f66666602    時間: 2007-8-14 04:39
標題: 數字螺旋圖

1. 
   
2. void main()
   
3. {
   
4.         int*        p = NULL;
   
5.         int                n = 0;
   
6. 
   
7.         // 輸入n的值
   
8.         printf("\n輸入n值:");
   
9.         scanf("%d", &n);
   
10. 
    
11.         // 向系統取得n * n大小的int空間(n * n的陣列)
    
12.         p = new int[n * n];
    
13. 
    
14.         // 若成功向系統取得空間
    
15.         if(p != NULL)
    
16.         {
    
17.                 int        nCount = 0;
    
18.                 int nNext = 0;
    
19.                 int x = 0;
    
20.                 int y = 0;
    
21.                 int nNumber = 1;
    
22. 
    
23.                 // 設定方向( 0==>右 ; 1==>下 ; 2==>左 ; 3==>上 )
    
24.                 int nDirection = 0;
    
25. 
    
26.                 // 先將取得的空間，作初使化(全設為-1)
    
27.                 memset(p, -1, sizeof(int)*(n * n));               
    
28. 
    
29.                 // 設定n*n的數字螺旋圖
    
30.                 // 因為是 n * n的陣列，故設定完n * n次後，即離開迴圈
    
31.                 while(nCount < n * n)
    
32.                 {
    
33.                         nCount++;
    
34. 
    
35.                         // 設定n*n的數字螺旋圖
    
36.                         *(p + x + (y*n)) = nNumber;
    
37. 
    
38.                         // 設定下一個要設定的位置
    
39.                         // 若是向右移
    
40.                         if(nDirection == 0)
    
41.                         {
    
42.                                 x++;
    
43. 
    
44.                                 // 若是下一個位置超出陣列的範圍(x+1 == n)
    
45.                                 // 或是下一個位置已經被設定過(*(p + (x+1) + (y*n)) != -1)
    
46.                                 // 則換下一個方向
    
47.                                 if( (x+1 == n) || (*(p + (x+1) + (y*n)) != -1))
    
48.                                 {
    
49.                                         nDirection++;
    
50.                                 }
    
51.                         }
    
52.                         else if(nDirection == 1)
    
53.                         {
    
54.                                 // 若是向下移
    
55.                                 y++;
    
56. 
    
57.                                 // 若是下一個位置超出陣列的範圍(y+1 == n)
    
58.                                 // 或是下一個位置已經被設定過(*(p + x + ( (y+1) *n)) != -1)
    
59.                                 // 則換下一個方向
    
60.                                 if( (y+1 == n) || (*(p + x + ( (y+1) *n)) != -1))
    
61.                                 {
    
62.                                         nDirection++;
    
63.                                 }
    
64.                         }
    
65.                         else if(nDirection == 2)
    
66.                         {
    
67.                                 // 若是向左移
    
68.                                 x--;
    
69. 
    
70.                                 // 若是下一個位置超出陣列的範圍(x-1 == -1)
    
71.                                 // 或是下一個位置已經被設定過(*(p + (x-1) + (y*n)) != -1)
    
72.                                 // 則換下一個方向
    
73.                                 if( (x-1 == -1) || (*(p + (x-1) + (y*n)) != -1))
    
74.                                 {
    
75.                                         nDirection++;
    
76.                                 }
    
77.                         }
    
78.                         else if(nDirection == 3)
    
79.                         {
    
80.                                 // 若是向上移
    
81.                                 y--;
    
82. 
    
83.                                 // 若是下一個位置超出陣列的範圍(y-1 == -1)
    
84.                                 // 或是下一個位置已經被設定過(*(p + x + ( (y-1) *n)) != -1)
    
85.                                 // 則換下一個方向
    
86.                                 if( (y-1 == -1) || (*(p + x + ( (y-1) *n)) != -1))
    
87.                                 {
    
88.                                         nDirection = 0;
    
89.                                 }
    
90.                         }
    
91. 
    
92.                         // 設定的數值+1
    
93.                         nNumber++;
    
94. 
    
95.                         // 若設定的數值大於10
    
96.                         // 則重新設為0
    
97.                         if(nNumber >= 10)
    
98.                         {
    
99.                                 nNumber = 0;
    
100.                         }
     
101.                 }
     
102. 
     
103.                 printf("\n");
     
104. 
     
105.                 // 列印出陣列的值
     
106.                 for(int i=0 ; i<n ; i++)
     
107.                 {
     
108.                         for(int j=0 ; j<n ;j++)
     
109.                         {
     
110.                                 printf("%d ", *(p + j + (i*n)));
     
111.                         }
     
112. 
     
113.                         printf("\n");
     
114.                 }
     
115. 
     
116.                 // 釋放向系統取得的空間
     
117.                 {
     
118.                         delete[] p;
     
119. 
     
120.                         p = NULL;
     
121.                 }
     
122.         }
     
123. 
     
124.         system("pause");
     
125. }
     

複製代碼

---

歡迎光臨 中央論壇 - CENTER BBS (https://www.centerbbs.com/)

Powered by Discuz! X3