时间限制: 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();} }
}作者：binfeihan 发表于2011-10-3 21:24:14 原文链接
阅读：20 评论：0 查看评论
...)
