加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

Java实现蛇形矩阵---2016腾讯在线笔试题

(2016-04-04 11:09:56)
分类: java
import java.util.Scanner;

public class SnakeMatrix {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); //首先输入矩阵的维数
int a[][] = new int[n][n]; //存储所有元素的二维数组 
int count = 1; //计数器,每走一步加一

 //把二维数组从外到内一层一层剥开,按照上、右、下、左的顺序走
// 注意临界值条件,尤其是拐角别重叠覆盖

 
for (int i = 0; i < n/2+1; i++) {
//up
for (int j = i; j < n-i; j++) {
a[i][j]= count++;
}
//right
for (int j = i+1; j < n-i; j++) {
a[j][n-i-1]= count++;
}
//down
for (int j = n-i-2; j >=i; j--) {
a[n-i-1][j]= count++;
}
//left
for (int j = n-i-2; j >i; j--) {
a[j][i]= count++;
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
System.out.print(a[i][j]+"\t");
if(j==n-1)
System.out.println();
}
}
}

}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有