`
yvfeng
  • 浏览: 16222 次
  • 性别: Icon_minigender_1
  • 来自: 苏州
最近访客 更多访客>>
社区版块
存档分类
最新评论

打印回圈数

J# 
阅读更多
public class LoopPrinter {

	/**
	 * 获得一个存储回圈数的二维数组
	 * 
	 * @param row
	 *            行数
	 * @param col
	 *            列数
	 * @return
	 */
	public static int[][] loopArray(final int row, final int col) {
		int[][] array = new int[row][col];
		int maxCount = row * col;
		int count = 1;
		int less = row < col ? row : col;
		int loopLimit = less / 2; // 最大圈数
		if (less % 2 > 0) {
			if (row == col) {
				array[loopLimit][loopLimit] = maxCount;
			}
			loopLimit++;
		}

		for (int loop = 1, i = 0, j = 0; loop <= loopLimit; loop++, i++, j++) {
			for (; j < col - loop; j++) {
				array[i][j] = count++;
			}
			for (; i < row - loop; i++) {
				array[i][j] = count++;
			}
			for (; j > loop - 1 && count <= maxCount; j--) {
				array[i][j] = count++;
			}
			for (; i > loop - 1 && count <= maxCount; i--) {
				array[i][j] = count++;
			}
		}

		return array;
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int row = 6;
		int col = 5;
		long nano = System.nanoTime();
		int[][] array = loopArray(row, col);
		System.out.println("用时:" + (System.nanoTime() - nano) + " ns");

		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array[i].length; j++) {
				System.out.print(array[i][j] + "\t");
			}
			System.out.println();
		}
	}

}

输出结果:
int row=6, col=5;
1	2	3	4	5	
18	19	20	21	6	
17	28	29	22	7	
16	27	30	23	8	
15	26	25	24	9	
14	13	12	11	10	

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics