Java--平面图形M打印（通用版）

这是一道面试题，题目就是 打印图形 ，图形类似于：

M

用数字填充后，效果如下：

注意，对称关系也要求的话，还要判断数字的长度，比如，数字超过9的话，后面的数字打印空格的时候，就要打印两遍（两位数），如果数字超过99的话，逢空格就要打印三遍（三位数），依次类推。

遇见这种数字图形打印题的时候，一般不要慌，又不是3D的图形，只要是平面的图，我们都转化为二维数组的思想去存下平面图形中的每个点（数据），比如常见的五子棋的棋盘，就是一个典型的二维数组，每个棋子都是一个（x，y）坐标，对应一个二维数组里面的数据（arr[x][y]）,因此，我们在excel表格中，绘制一个简单的M平面图，并简单查找规律总结如下：

规律总结：

（1）横向(X)的坐标，始终都是在递增，横向表示平面图形的列

（2）纵向(Y)的坐标，有两个状态，递增和递减，因此，我们需要一个状态控制判断是递增还是递减

（3）我们发现，行和列的关系存在：  row = （col/4） + 1

（4）我们还要思考，数字的占位问题（对称），也就是每一行每一列，那些没有填充数字的部分，究竟要打印多少了数字占位符（空格），其实，这个很容易分析，一位数，占一个空格，两位数，占两个空格，三位数，占三个空格，依次类推下去.........

根据以上规律，我们直接上demo：

public class MPrint {

	public static void main(String[] args) {

	/*
            003000700
	    020406080        -->任何这种打印的面试题，都化解为二维数组 找规律，解决
	    100050009
                |
                |
                V
             3  7  
            2 4 6 8 
            1   5  9

       */
		
	   Print(125); //传入列 也就是 要展示 多少个数
	}

	
	public static void Print(int col){
			       
		int row = col/4 + 1 ;   //行 根据规律，找到row 和 col 的 关系式 
		
		int x = 0 ;      //x坐标 横向 代表 列
		int y = row -1 ; //y坐标 竖向 代表 行   1 最开始的行索引 为 row -1  
		
		boolean oper = false; //判断y是否 ++  还是 -- 一上来 先--
		
		int[][] arrM = new int[row][col]; //定义一个二维数组，有行有列
		
		//填充数字 注意，不符合条件的，将被填充0
		
		for(int i = 1; i <= col; i++){
			
		    arrM[y][x] = i;
			
		    if(!oper) y--;
		    if(oper)  y++;
				
		    if(y<0)      //证明此时 y = -1 由于碰到头0出去了(减过头了),所以需要拉回来2格，同时进行y++操作
			{
			  y = y+2 ;  
			  oper = true; //操作置为true  表示y++(减过头了，肯定要++)
			}
			
		    if(y>row -1) //证明此时 y = row 由于碰到头row-1出去了(加过头了)，所以需要拉回来2格，同时进行y--操作
			{
			  y = y-2 ;
			  oper = false;//操作置为false  表示y--(加过头了，肯定要--)
			}
			
		    x++; //列始终是++
		    
		}//end for
						
		
		//打印二维数组的值  即平面图形 M
		for(int r =0 ; r < row; r++){
					
			for(int c = 0 ; c < col; c++){
			  int cycle = 1; //循环打印空格次数 默认1次(1-9)
				
			/*
			     列索引从0开始，因此，索引9放的是10，     以后每一个都要占两位
			                                  因此，索引99放的是100，以后每一个都要占三位
			             ............................占四位
			  9后面两个空格，99后面三个空格，999后面四个空格，依次类推
			 */

			  if(c>=9)   cycle = 2;
			  if(c>=99)  cycle = 3;
			  if(c>=999) cycle = 4;//这个打印几个空格的规律暂时没有想到更好的表达式代替，暂且多if判断
			  	
				
				
			  if(arrM[r][c] == 0){ //遇到0 打印空格
					while(cycle>0){//循环打印空格 打印几个由cycle的值决定
					   System.out.print(" ");
					   cycle--;
					} 					  		    
			  } 
			  else{ //如果不是0,原封不动的打印数值，此时数值前面已经有了空格填充
				 
				    System.out.print(arrM[r][c]);	
			  } 
			}
			System.out.println();//每一行结束后，记得打印换行
		}
	}
}

demo中我们测试125个数的平面图显示，最后的结果，非常壮观，截取后半部分效果图如下：

关于打印空格的算法可以优化，有兴趣的可以尝试一下。

关于算法--------------->  思路很重要！

没事，多画画，多写写，找找规律，如果程序解决不了（一时半会写不了代码），那我们就把实现的伪代码写出来，走一遍整个流程，然后，再慢慢去修改我们的伪代码，一步步实现我们想要的结果，本篇就是这样的思路，一步步完善最终的Demo，没有绝对的天才，一上来就能一气呵成，我们恰恰需要的是沉淀，积累学习的经验，这才是学习的精髓所在！