環形矩陣

1.逆時針

代碼：

 1 // huanxingjz.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include "stdafx.h"
 5 #include <stdio.h>
 6 #include <iostream>
 7 #include "windows.h"
 8 #define MAX 40
 9 using namespace std;
10 int n,square[MAX][MAX];
11 
12 int ok(int x,int y)
13 {
14     return (0<=x&&x<n&&0<=y&&y<n&&square[x][y]==0);
15 }
16 
17 int main()
18 {
19     int i,j,k,d;
20     printf("請輸入螺旋方陣的階數n：");
21     //scanf("%d",&n);
22     cin>> n;
23     memset(square,0,MAX*MAX*sizeof(int));
24 
25     for(i=j=d=0,k=1;k<=n*n;++k)
26     {
27         square[i][j]=k;
28         switch(d%4)
29         {
30         case 0:if(ok(i+1,j)) ++i;
31                else ++d,++j;
32                break;
33         case 1:if(ok(i,j+1)) ++j;
34                else ++d,--i;
35                break;
36         case 2:if(ok(i-1,j)) --i;
37                else ++d,--j;
38                break;
39         case 3:if(ok(i,j-1)) --j;
40                else ++d,++i;
41                
42         
43         }
44     }
45 
46     for(i=0;i<n;++i)
47     {
48         printf("\n");
49         for(j=0;j<n;++j)
50             printf("%4d",square[i][j]);
51         printf("\n");        
52     }
53     printf("\n"); 
54     Sleep(10000);
55     /*system("pause");*/
56 }

2.順時針

代碼

 1 // huanxingjz.cpp : Defines the entry point for the console application.
 2 //
 3 
 4 #include "stdafx.h"
 5 #include <stdio.h>
 6 #include <iostream>
 7 #include "windows.h"
 8 #define MAX 40
 9 using namespace std;
10 int n,square[MAX][MAX];
11 
12 int ok(int x,int y)
13 {
14     return (0<=x&&x<n&&0<=y&&y<n&&square[x][y]==0);
15 }
16 
17 int main()
18 {
19     int i,j,k,d;
20     printf("請輸入螺旋方陣的階數n：");
21     //scanf("%d",&n);
22     cin>> n;
23     memset(square,0,MAX*MAX*sizeof(int));
24 
25     for(i=j=d=0,k=1;k<=n*n;++k)
26     {
27         square[i][j]=k;
28         switch(d%4)
29         {
30         case 0:if(ok(i,j+1)) ++j;
31                else ++d,++i;
32                break;
33         case 1:if(ok(i+1,j)) ++i;
34                else ++d,--j;
35                break;
36         case 2:if(ok(i,j-1)) --j;
37                else ++d,--i;
38                break;
39         case 3:if(ok(i-1,j)) --i;
40                else ++d,++j;
41        
42         
43         }
44     }
45 
46     for(i=0;i<n;++i)
47     {
48         printf("\n");
49         for(j=0;j<n;++j)
50             printf("%4d",square[i][j]);
51         printf("\n");        
52     }
53     printf("\n"); 
54     Sleep(10000);
55     /*system("pause");*/
56 }

轉載于:https://www.cnblogs.com/zhouwenJS/p/3837852.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/375737.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/375737.shtml
英文地址，請注明出處：http://en.pswp.cn/news/375737.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！