黑马程序员技术交流社区
标题:
第五届在线编程大赛月赛第二题：走格子
[打印本页]
作者:
不可言
时间:
2014-6-15 14:18
标题:
第五届在线编程大赛月赛第二题：走格子
发布公司：CSDN
有 效 期：2014-06-09至2015-06-09
难 度 等 级：
答 题 时 长：120分钟
编程语言要求：C C++ Java C#
题目详情
我们有一个两行n列格子的棋盘，你可以从任何位置出发。每次你可以沿着上下左右以及对角线的方向走一格（不能出去），求有多少条可能的哈密尔顿路？（即所有的格子只经过一次的路。）
例如：
a b c
d e f
一条可能的路径是b,f,c,e,d,a
输入格式：
多组数据，每组数据1行，包含一个正整数n表示列数。 (n <= 1000)
输出格式：
每组数据输出一行包含一个整数，可能的路径条数。结果比较大，输出对10^9 + 7的结果
答题说明
输入样例
1
2
3
输出样例：
2
24
96
原文链接：http://hero.csdn.net/Question/Details?ID=610&ExamID=605&from=4
作者:
不可言
时间:
2014-6-15 14:20
求解救！我在庞果英雄会被这道题难住了http://ds.t.cn/ds，哪位大侠能给我传个道，解个惑呀~
作者:
方杰斌
时间:
2014-6-15 14:50
高大上 这样的题目 适合 逻辑紧密 有算法基础的同学去做。
如果这方面的技术比较牛叉 适合 做 加密 逻辑处理 游戏引擎 等工作
作者:
张旭辉
时间:
2014-6-15 20:03
共同研究一下！
作者:
白狼
时间:
2014-6-17 23:45
前两个单列出来，之后的找到第n个和前面n-1个的关系，共2*n个起点，分成(n+1)/2类，
注意数据比较大，一些数据int不适用
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2