qintangtao

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::


public class PrintM {

/**
* 一道打印M的面试题
* +++++++++++++++++++++++++++
* 0 1 2 3 4 5 6 7 8
* ----------------------
* 0|   3        7
* 1|  2   4    6   8
* 2|1        5       9
* ++++++++++++++++++++++++++
* arr[2][0] = 1 ;
* arr[1][1] = 2 ;
* arr[0][2] = 3 ;
* arr[1][3] = 4 ;
* arr[2][4] = 5 ;
* arr[1][5] = 6 ;
* arr[0][6] = 7 ;
* arr[1][7] = 8 ;
* arr[2][8] = 9 ;
*
* 规律:
* x --> 2 1 0 1 2 1 0 1 2
* y --> 0 1 2 3 4 5 6 7 8
*/

public static void main(String[] args) {
int num = 45;

int height = num/4+1;
int width = num;

int arr[][]=new int[height][width];

int x = height - 1;
int y = 0;
boolean order = false;
for(int i=1; i<=num; i++){
arr[x][y] = i;
y++;

if(order==false){
x--;
}

if(order==true){
x++;
}

if(x<0){
order = true;
x = x + 2;
}

if(x>(height - 1)){
order = false;
x = x -2;
}
}

for(int i=0; i<arr.length; i++){
for(int j=0; j<arr[i].length; j++){
if(arr[i][j]==0){
if(height>9)
System.out.print(" ");
else
System.out.print(" ");
}
else
System.out.print(arr[i][j]);
}
System.out.println();
}
}

}

posted on 2012-10-29 15:15  qintangtao  阅读(225)  评论(0编辑  收藏  举报