螺旋矩阵
时间限制: 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
参考代码
时间限制: 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();
}
}
}