[恢]hdu 1998

2011-12-17 05:51:13

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1998

题意：中文。

代码：

# include <stdio.h>
# include <string.h>


int dp[25][25] ;


void generate(int n)
{
    int i, x = 0, y = n/2, xx, yy ;
    memset(dp, 0, sizeof(dp)) ;
    for (i = 1 ; i <= n*n ; i++)
    {
        dp[x][y] = i ;
        xx = (x-1 + n) % n ;
        yy = (y+1 + n) % n ;
        if (dp[xx][yy] == 0) x = xx, y = yy ;
        else x = (x+1)%n ;
    }
}


void output (int n)
{
    int i, j ;
    generate(n) ;
    for (i = 0 ; i < n ; i++)
    {
        for (j = 0 ; j < n ; j++)
            printf("%4d", dp[i][j]) ;
        printf ("\n") ;
    }
}


int main ()
{
    int T, n ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d",  &n) ;
        output (n) ;
    }
    return 0 ;
}