一个m*n的矩阵，中间都是1或者0， 1表示这个点可以走，0表示不可以走。找一个从左上角到右上角的路径。

xuxichun 2008-04-14 10:18:09

RT,3x

...全文

1106 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

satanxj 2008-04-30

打赏
举报

回复

从左上和右下往中间同时搜索，可以降低时间复杂度

UltraBejing 2008-04-30

打赏
举报

回复

有问题请先GOOGLE,BAIDU

meiZiNick 2008-04-30

打赏
举报

回复

支持搂主，收藏

Yoon_EunHae 2008-04-19

打赏
举报

回复

回溯迷宫问题
类似码可以baidu google

xuxichun 2008-04-17

打赏
举报

回复

能给个代码吗，研究下～

C1053710211 2008-04-14

打赏
举报

回复

只要是遍历就可以了，先深先广都可以。

sun3411 2008-04-14

打赏
举报

回复

回溯

1.鞍点（5分）关键要搞清这个问题：鞍点就是说：每行中最大值，每列中最小值思路：设每行第一个为最大值，然后对该行后续元素比较，找出最大值。并记录列号；将这个最大值赋给一个最小值，然后对这一列比较，看是否是该列最小值。题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式: 输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行

键盘录入两个整数m,n，输出一个m行n列的矩阵，这个矩阵是1~m*n这些自然数按照右、下、左、上螺旋填入的结果。例如读入数字4,5，则输出结果为： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 impo...

按照这样的N*N矩阵，进行计算123894765 Console.Write("请输入要输入的N*N矩阵的值 N："); int n = int.Parse(Console.ReadLine()); int[,] a = new int[n, n]; int i = 0, j = 0;//二维数组的两个...

原题:已知一个矩阵 A(m*n) 的元素每行每列都按从小到大有序, 试设计一个算法判断任一给定值 k 是否在矩阵 A(m*n) 中, 如 k 在矩阵 A(m*n) 中, 则返回其所在行号和列号, 要求比较次数不大于 m+n 次. 分析:可用 j 表示要查找的元素的列号, 先在第一行中从右到左依次进行比较找出第一次出现 A(0, j) #include #include #include

通过用户输入矩阵的行与列数以及矩阵内容，来生成一个任意规模的矩阵

数据结构与算法

33,009

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章