发布公司：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

求解救！我在庞果英雄会被这道题难住了http://ds.t.cn/ds，哪位大侠能给我传个道，解个惑呀~

高大上  这样的题目 适合 逻辑紧密    有算法基础的同学去做。

如果这方面的技术比较牛叉  适合 做  加密   逻辑处理   游戏引擎    等工作

共同研究一下！

前两个单列出来，之后的找到第n个和前面n-1个的关系，共2*n个起点，分成(n+1)/2类，
注意数据比较大，一些数据int不适用