有趣的Java算法

题目及源码分析：

/*
 *  今天在BBS里面看到这样的面试题目,
1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 
4*4二维数组 	
{ 1 2 3 4 }  
{ 5 6 7 8 }  
{ 9 10 11 12 }  
{13 14 15 16 }  

打印顺序 
4  
3 8  
2 7 12  
1 6 11 16  
5 10 15  
9 14  
13  

要求半个小时内写出可完整运行的代码。
 * 
 */

/*
 * 
 算法分析：
 [0][3] 与最后一行x,y对换
 [0][2], [1][3] 与倒数第二行x,y对换
 [0][1], [1][2], [2][3] 与倒数第三行x,y对换
 [0][0], [1][1], [2][2], [3][3] 从这里下手向上下递增递减
 [1][0], [2][1], [3][2] 与第三行x,y对换
 [2][0], [3][1] 与第二行x,y对换
 [3][0] 与第一行x,y对换
 * 
 */

 

相应的事项代码：

public class Algorithm {
		
	public static void main(String[] args) {
		String split = " ";
//		int[][] arr = {{ 1, 2, 3, 4,21 },
//				{ 5, 6, 7, 8, 22},
//				{ 9, 10, 11, 12, 23},
//				{13, 14, 15, 16, 24 },
//				{17, 18, 19, 20, 25 }};
		int N = 20, value = 1;
		int[][] arr = new int[N][N];
		for (int i = 0; i < N; i++) {
			arr[i] = new int[N];
			for (int j = 0; j < N; j++) {
				arr[i][j] = value++;
			}
		}
		
		int len = arr.length - 1;
		int x = 0, y = len;
		for (int k = 0; k <= len; k++) {
			x = 0;
			for (int m = 0; m <= k; m++) {
				System.out.print(""+arr[x++][y-k+m]+split);
			}
			System.out.println(split);
		}
		
		x = y = 0;
		int n = 0;
		for (int k = len; k >= 0; k--) {
			x = n++;
			for (int m = 0; m < k; m++) {
				System.out.print(""+arr[++x][y+m]+split);
			}
			System.out.println(split);
		}
	}
}

/*
 * 
 * 当N=4时,结果为：
  	4  
	3 8  
	2 7 12  
	1 6 11 16  
	5 10 15  
	9 14  
	13  
 
         当N=5时，结果为：
    5  
	4 10  
	3 9 15  
	2 8 14 20  
	1 7 13 19 25  
	6 12 18 24  
	11 17 23  
	16 22  
	21  

	当N=20时，结果为：
	20  
	19 40  
	18 39 60  
	17 38 59 80  
	16 37 58 79 100  
	15 36 57 78 99 120  
	14 35 56 77 98 119 140  
	13 34 55 76 97 118 139 160  
	12 33 54 75 96 117 138 159 180  
	11 32 53 74 95 116 137 158 179 200  
	10 31 52 73 94 115 136 157 178 199 220  
	9 30 51 72 93 114 135 156 177 198 219 240  
	8 29 50 71 92 113 134 155 176 197 218 239 260  
	7 28 49 70 91 112 133 154 175 196 217 238 259 280  
	6 27 48 69 90 111 132 153 174 195 216 237 258 279 300  
	5 26 47 68 89 110 131 152 173 194 215 236 257 278 299 320  
	4 25 46 67 88 109 130 151 172 193 214 235 256 277 298 319 340  
	3 24 45 66 87 108 129 150 171 192 213 234 255 276 297 318 339 360  
	2 23 44 65 86 107 128 149 170 191 212 233 254 275 296 317 338 359 380  
	1 22 43 64 85 106 127 148 169 190 211 232 253 274 295 316 337 358 379 400  
	21 42 63 84 105 126 147 168 189 210 231 252 273 294 315 336 357 378 399  
	41 62 83 104 125 146 167 188 209 230 251 272 293 314 335 356 377 398  
	61 82 103 124 145 166 187 208 229 250 271 292 313 334 355 376 397  
	81 102 123 144 165 186 207 228 249 270 291 312 333 354 375 396  
	101 122 143 164 185 206 227 248 269 290 311 332 353 374 395  
	121 142 163 184 205 226 247 268 289 310 331 352 373 394  
	141 162 183 204 225 246 267 288 309 330 351 372 393  
	161 182 203 224 245 266 287 308 329 350 371 392  
	181 202 223 244 265 286 307 328 349 370 391  
	201 222 243 264 285 306 327 348 369 390  
	221 242 263 284 305 326 347 368 389  
	241 262 283 304 325 346 367 388  
	261 282 303 324 345 366 387  
	281 302 323 344 365 386  
	301 322 343 364 385  
	321 342 363 384  
	341 362 383  
	361 382  
	381  
 
	等等，依次类推，只需要改的N的值，就能自动的达到正确的结果！~
	
 * 
 * 
 * 
 */

       如果不是第一次接触这类型的题，半个小时还是有点太紧了，一个小时左右还是可以的！~我第一次看到这个题，用了一个小时！！~