点这里查看
讨论 / 急急急
胡博销售者 2012-02-08 04:43:00
点我顶贴 收藏 删除
对于正整数n （3≤n≤13），可以画出n阶的回形矩阵。下面画出的分别是3阶的，4阶的和7阶的回形矩阵：

对于n阶回形矩阵，从左上角出发，每步可以向右或向下走一格，走2*n-2步，可以到达右下角。我们把这样的路径上所有格子中的数值之和，叫做该路径的长度。本题要求，对于给出n值，求出n阶回形矩阵有多少路径的长度为素数？ 如n=3时，路径及长度有：

因此说，3阶回形矩阵有2条路径的长度为素数。

输入

一个自然数n （3≤n≤13，不必判错）。

输出

一个正整数，即n阶回形矩阵中长度为素数的路径的个数。

样例输入

3

样例输出

2

#1 ?号疯子（第四代）@2011-12-11 23:11:00
回复 删除
？？？？？？？？？？？？？？？？？？？？？？？？？

#2 胡博销售者@2011-12-11 23:14:00
回复 删除
快

图在此

1 1 1

1 2 1

1 1 1

1 1 1 1 1

1 2 2 2 1

1 2 3 2 1

1 2 2 2 1

1 1 1 1 1

1111111

1222221

1233321

1234321

1234321

1233321

1222221

1222221

#3 卖徐烨天的小鸡鸡@2011-12-11 23:15:00
回复 删除
我日
#4 ?号疯子（第四代）@2011-12-11 23:20:00
回复 删除
卖徐烨天的小鸡鸡：小心被封！

（你已触犯了规则）

#5 zaqwsxcde@2012-02-08 04:43:00
回复 删除
回复 地板?号疯子（第四代） 的帖子

吐血。。。。。。。。。。。。。

查看更多回复
提交回复