hdu 2183

weixin_30851867

于 2013-08-27 22:25:00 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lzsz1212/p/3286137.html

本文提供了一道来自HDU ACM在线评测系统的题目2183的解答思路及源代码实现。该题需要求解特定规律下的矩阵填充问题，采用C语言编程实现。

地址：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 ("\n") ;
25     }
26 }
27 
28 
29 int main ()
30 {
31     int n ;
32     while (~scanf ("%d", &n) && n)
33         work(n) ;
34     return 0 ;
35 }