地址:http://acm.hdu.edu.cn/showproblem.php?pid=2183
题意:中文。。。
mark:一开始有点晕,没看出规律。后来发现规律就是个水题。从sample里的1开始看,向右下。。。
代码:
1 # include <stdio.h> 2 # include <string.h> 3 4 5 int dp[22][22] ; 6 7 8 void work(int n) 9 { 10 int i, j, x, y ; 11 memset (dp, 0, sizeof(dp)) ; 12 x = n/2 + 1, y = n/2 ; 13 for (i = 1 ; i <= n*n ; i++) 14 { 15 dp[x][y] = i ; 16 x = (x+1)%n, y = (y+1)%n ; 17 if (dp[x][y] != 0) 18 x = (x+1)%n, y = (y+n-1)%n ; 19 } 20 for (i = 0 ; i < n ; i++) 21 { 22 for (j = 0 ; j < n ; j++) 23 printf ("%4d", dp[i][j]) ; 24 printf (" ") ; 25 } 26 } 27 28 29 int main () 30 { 31 int n ; 32 while (~scanf ("%d", &n) && n) 33 work(n) ; 34 return 0 ; 35 }