矩阵顺时针螺旋赋值

矩阵顺时针螺旋赋值

分类： 蓝桥杯软件大赛编程题 2013-06-20 09:56  110人阅读  评论(0)  收藏  举报

[java]  view plain copy

1. package cn.dlpu.lby;  
2.   
3. import java.util.Scanner;  
4.   
5. public class Xuanzhuantianru {  
6.   
7.     /*顺时针螺旋填入 
8.     从键盘输入一个整数（1~20） 
9.     则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 
10.     输入数字2，则程序输出： 
11.     1 2 
12.     4 3 
13.     输入数字3，则程序输出： 
14.     1 2 3 
15.     8 9 4 
16.     7 6 5 
17.     输入数字4， 则程序输出： 
18.     1  2   3   4 
19.     12  13  14  5 
20.     11  16  15  6 
21.     10   9  8   7 
22.     */  
23.       
24.     public static void main(String[] args) {  
25.         // TODO Auto-generated method stub  
26.         Scanner sc = new Scanner(System.in);  
27.         int n = sc.nextInt();  
28.         int [][] m = new int[n][n];  
29.         rotating(n,m);  
30.         print(n,m);  
31.           
32.     }  
33.   
34.     private static void print(int n, int[][] m) {  
35.         // TODO Auto-generated method stub  
36.         for(int i = 0;i<n;i++){  
37.             for(int j=0;j<n;j++){  
38.                 System.out.printf("%4d",m[i][j]);  
39.             }  
40.             System.out.print("\n");  
41.         }  
42.     }  
43.   
44.     private static void rotating(int n, int[][] m) {  
45.         // TODO Auto-generated method stub  
46.         int k = 1;  
47.         for(int i=0;i<=n/2;i++){  
48.             for(int j = i;j<n-i;j++){  
49.                 m[i][j] = k++;          //上方行方向  
50.             }  
51.             for(int j = i+1;j<n-i;j++){  
52.                 m[j][n-i-1] = k++;          //右侧列方向  
53.             }  
54.             for(int j = n-i-2;j>=i;j--){   
55.                 m[n-i-1][j] = k++;                          //下方行方向  
56.             }  
57.             for(int j = n-i-2;j>i;j--){  
58.                 m[j][i] = k++;          //左侧列方向  
59.             }  
60.               
61.         }  
62.     }  
63.   
64. }