蓝桥杯 《蛇形填数》

 

我的结果是：761

解法：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] data = new int[100][100];
		int i=0, j=0;
		int count = 1;
		int direct = 0; // 0左到右 1右到左
		
		while(true) {
			data[i][j] = count++;
			if (i==19 && j==19) {
				System.out.println(data[i][j]);
				break;
			}
			if (i==0 && direct==0) { //碰到上边界，换方向
				j ++;
				direct = 1;
			}else if (j==0 && direct==1) { //碰到左边界，换方向
				i ++;
				direct = 0;
			}else {
				if (direct == 0) {
					j ++;
					i --;
				}else {
					j --;
					i ++;
				}
			}
		}
	}