求贪吃蛇中蛇可以存活的最大长度！想死我了
在一个 m X n 的范围内贪吃蛇可以存活的最大长度。 （不能穿墙）
给出算法或者行走策略！
问题点数：20、回复次数：8Top
1 楼EricZhuo（）回复于 2005-04-01 21:27:30 得分 5
简单，就是M*N。
一行一行连着走就行（按列也行）
我老婆就靠这招在Nokia上把蛇玩到满屏的Top
2 楼antter（JiangMiao）回复于 2005-04-01 21:39:45 得分 2
贪吃蛇在屏幕上构成单循环链表就是了
~~~~~~~~~~~~~~~~~~~~~~~~
你老婆强，我在Nokia(老的，电池板暴长的)上只有620几分就死了。。。Top
3 楼arrowcy（长弓手）回复于 2005-04-02 09:42:29 得分 4
这个问题等价于
在M*N的节点中走出一个环路，且只能在相邻节点间移动Top
4 楼arrowcy（长弓手）回复于 2005-04-02 09:44:53 得分 5
如果m，n都为奇数，最大存活长度应该是m*n-1
否则就是m*nTop
5 楼arrowcy（长弓手）回复于 2005-04-02 09:46:00 得分 1
以上是假设中间没有墙的情况
如果中间还有墙的话，这个就很难说了Top
6 楼surstar（我要写个操作系统出来……）回复于 2005-04-02 09:47:12 得分 0
这还没有仔细想过呢Top
7 楼basickinger（小小笨人）回复于 2005-04-02 10:48:30 得分 0
怎么也是M*N吧....就是奇数也是可以全满的..Top
8 楼duda（dragondu）回复于 2005-04-02 11:00:50 得分 3
很重要的一点是要看贪吃蛇吃过一个后是头张长还是尾巴张长和运行方向的优先级关系需要考虑M,N的奇偶关系Top
