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();
}
}
}
