求四条程序.发上来一条正确给20分!一共四条!5分起评,请VB和QBasic高手进!

来源:百度知道 编辑:UC知道 时间:2024/05/17 05:25:47
第一题 求长度为素数的路径个数

[问题描述]

N=7

1 1 1 1 1 1 1

1 2 2 2 2 2 1

1 2 3 3 3 2 1

1 2 3 4 3 2 1

1 2 3 3 3 2 1

1 2 2 2 2 2 1

1 1 1 1 1 1 1

对于正整数N(3<=N<=20),可以画出N阶的回形矩阵。下面画出的分别是3阶的,4阶的和7阶的回形矩阵。
对于N阶回形矩阵,从左上角出发,每步可以向右或向下走一格,走2*N-2步,可以达到右下角。
我们把这样的路径上所有格子中的数值之和,叫做该路径的长度。
本题要求,对于给出N值,求出N阶回形矩阵有多少路径的长度为素数?
如N=3时,路径及长度有:

1 1 1
1 2 1
1 1 1
长度 = 6

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

[输入输出]

输入:
一个自然数N(3<=N<=20,不必判错)。
输出:
一个正整数,即N阶回形矩阵中长度为素数的路径个数。
[样例]
输入:
3
输出:
2

第二题 【走迷宫】
小明与许多同学一起参加了今年的“信息与未来”小学生夏令营活动。夏令营的组织者设计安排了许多有趣的活动,走迷宫就是其中的一项。
迷宫由N*N个方格组成,每个方格均被组织者事先标上了“0”或“1”(左上角第一个方格和右下角最后一个方格一定是“0”)。当你进入左上角的第一个方格中时,看到相邻的方格是“0”时则可以进入,而如果是“1”时则表示此路不通。
小明被告之:从迷宫的左上角第一个方格的入口处准备进入时,你可得到一个记有N*N分值的记分表,每经过一个标有“0”的方格,记分表将自动扣去1分,当走到右下角最后一个方格的出口处时,将显示你手中的记分表剩余的分值。
夏令营的组织者

小新的问题中充满着错误的火花,这样别人都不能理解你的问题还怎么帮你回答呢?光看了第一个,就把我累死了,3阶回形矩阵输出的结果应该是1,不是2,长度6不是素数吧。点评到此结束。。

我顶楼上的1
我语文差!不过还是看不懂!