算法---怎样斜线输出一个二维数组

今天给大家讲解一个二维数组输出顺序的算法:

假设,我们定义了一个二维数组       {1,2,3,4,5}

                                                       {3,1,4,7,6}

                                                       {5,7,9,11,13}

                                                       {-3,-5,13,14,22}

现在我们要让他的输出顺序为:1->2->3->3->1->5->4->4->7->-3->5->7->9->-5->6->11->13->13->14->22

也就是按照正斜线的顺序进行输出,我们先来看一下代码:

	public static void main(String[] args) {



				int [][] a= {{1,2,3,4,5},{3,1,4,7,6},{5,7,9,11,13},{-3,-5,13,14,22}};
				int j=0,i=0;
				int temp=0;
					for(j=0;j<5;j++)
					{
							i=0;
							System.out.print(a[i][j]+"->");temp++;
							while(j!=0&&i!=3) {
								i++;j--;
							System.out.print(a[i][j]+"->");
							temp++;
						   }
							j=j+i;
					}
					for(i=1,j=4;i!=4;)
					{
						j=4;
						System.out.print(a[i][j]+"->");temp++;
						while(i!=3) {
							i++;j--;
						System.out.print(a[i][j]+"->");
						temp++;
					   }
						i=j;
					}
						System.out.print("算法复杂度为:"+temp);


	}

  解决该算法的问题关键是我们要发现每一个正斜线的开始元素下标i和j,都随着 i++;j--;的规律,相信大家只要抓着这个关键就可以很轻松的写出该问题的代码.