アルゴリズムピット——ジグザグ印刷マトリクス

テーマ:ジグザグプリントマトリクス難易度:低
マトリクスの場合は、要素を「之」字形で印刷するアルゴリズムを設計します.具体的には見本を参照してください.整数行列matとその次元nxmを指定すると、要素が印刷された数値の順になる配列を返します.
試験例:[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3戻り:[1,2,3,6,5,4,7,8,9,12,11,10]
**解題構想:**はその出力特徴で解題し、1つのマトリクスに対してこの問題の出力方式は偶数と下付きの行順方向出力、偶数と下付きの逆方向出力と理解できる.この問題に似た問題には,渦型出力マトリクスがある.このような問題型は決して下書きで判断して出力してはいけない.
この問題の1つの解:

public class PrintMatrix {
	
	public static int[] printM(int[][] mat, int n, int m) {
		int[] arr1 = new int[n * m];
		int p = 0;
		for (int i=0; i