摘要:
题目: 给定一个矩阵,元素1表示可走路径,0表示不可走路径,从左上角开始,目标是值为9的坐标点,判断是否有一个路径到达目的地。如: 1 0 0 0 1 0 1 1 0 0 1 0 0 1 1 9 0 0 0 0 0 1 0 0 该矩阵存在到达数值为9的点的路径 分析: 采用回溯思想 代码 阅读全文
摘要:
题目: 给出一个二维矩阵,矩阵元素为1或0,计算由1构成的独立不连通的区域数目,斜角为1也算连通。如以下矩阵: 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 连通域的个数为2. 分析: 建立一个集合list保存已经标记的坐标,循环遍历每一个点,当该点的值为1并且未被标记的话 阅读全文