随机给定一个元素为0或1的5阶方阵,设定1为可以通过,0为不能通过,不允许走斜线,给出一条从左下角进入矩阵,从右上角走出

问题描述:

随机给定一个元素为0或1的5阶方阵,设定1为可以通过,0为不能通过,不允许走斜线,给出一条从左下角进入矩阵,从右上角走出矩阵的路线.如找不到此路线,则重新给定方阵
求这个问题的解决思路,最好能给程序和详尽注释,
1个回答 分类:综合 2014-09-24

问题解答:

我来补答
先生成一个为随机乱数.偶数为0,奇数为1(或反之).
先指定乱数开始段.从开始段读取所需要的元素(可以跳着选也可以挨个选),然后生成5阶矩阵.
然后开始坐标选择,比如(5,1)点元素加(5,2)点元素大于(5,1)元素就通过,否则不通.同理(5,1)点元素加(4,1)点元素大于(5,1)元素就通过,否则不通.这样就只走行,列了.
也就是说,行,列中,只有一个或加或减,但不可同时进行加减.计算过的坐标点不在进行计算.
从(5,1)点开始,到(1,5)点结束.
若再过程中不满足条件3则,在2选择开始段中+X在进行选择元素,然后进行循环.
 
 
展开全文阅读
剩余:2000
上一页:第九题,详解
下一页:gyyv