以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 C/C++编程思想 』  (http://bbs.xml.org.cn/list.asp?boardid=61)
----  [讨论][求助]一道有趣的编程题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=61&rootid=&id=31176)

--  作者：rong9.13
--  发布时间：4/24/2006 3:47:00 PM

--  [讨论][求助]一道有趣的编程题
在一本书上见到这样一道题

输入数字n,编程打印如图所示图形

n=1;
               1
          4    5   2
               3
n=2;
              1  2
           8  9  10  3
           7  12 11  4
              6  5
n=3:
              1  2  3
         12  13 14 15  4
         11  20 21 16  5
         10  19 18 17  6
              9  8  7

n=4:
             1  2  3  4
        16  17 18 19 20  5
        15  28 29 30 21  6
        14  27 32 31 22  7
        13  26 25 24 23  8
            12 11 10 9

想了一天没想到怎么实现,请大家指点指点,谢谢!!!

--  作者：rong9.13
--  发布时间：4/27/2006 12:02:00 PM

--  
是不是跟迷宫的思想相似?
如果用迷宫的思想实现,代码有点长,时间复杂度比较大.
哪位知道算法请赐教
谢谢^^^^^^^^^^^^^^^^^^^^^^
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms