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