现在的位置: 首页 > 综合 > 正文

Java程序练习-螺旋矩阵

2013年10月08日 ⁄ 综合 ⁄ 共 877字 ⁄ 字号 评论关闭

螺旋矩阵
时间限制: 1500ms内存限制: 1000kB
描述
生成一个NxN(N>0)的旋转矩阵,N从键盘输入,每4个字符输出一个数字,右对齐,从1开始至NxN,顺时针成螺旋状,例如:输入4则生成1--16的矩阵.
输入
5 (N)
输出
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
(由于排版有问题,详看样例)
样例输入
7
样例输出
   1   2   3   4   5   6   7
  24  25  26  27  28  29   8
  23  40  41  42  43  30   9
  22  39  48  49  44  31  10
  21  38  47  46  45  32  11
  20  37  36  35  34  33  12
  19  18  17  16  15  14  13
参考代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(cin.readLine());
		int s[][] = new int[N][N];
		int i = 0,j = 0,k = 0, a = 1;
		for( ; k < (N+1)/2; k++ ){
			while( j < N-k )
				s[i][j++] = a++; i++; j--;
			while( i < N-k ) 
				s[i++][j] = a++; i--; j--;
			while( j > k-1 ) 
				s[i][j--] = a++; i--; j++;
			while( i > k )   
				s[i--][j] = a++; i++; j++;
		}
		for(i = 0;i < N;++ i){
			for(j = 0;j < N;++ j){
				System.out.printf("%4d",s[i][j]);
			}
			System.out.println();
		}			
	} 
}

抱歉!评论已关闭.