1
A
回答
3
这显然不是总是可以解决的。假设你有这个矩阵,其中A是入口和B出口:
+---+---+
| A | |
+---+---+
| | B |
+---+---+
你如何解决这个问题?
0
有一两件事你可以尝试是这样的:
分割你的两个这样entrance
和exit
矩阵是在不同的分区。然后,对于每个有效对细胞的形成“桥”在分裂,递归地发现是否有从entrance
在其分区中的细胞的有效路径,并从该细胞的对来exit
。如果没有对工作,那么我们无法找到一个路径(因为如果这样的路径存在,它必须越过该分区最终)。
用一个小例子,假设我们有
+---+---+
| A | B |
+---+---+
| | |
+---+---+
,并在中间与<拆分下来给
+---+ +---+
| A | | B |
+---+ +---+
| | <-> | |
+---+ +---+
- >是唯一有效的 “桥梁”。命名细胞在对“C”和“d”,那么,我们有
+---+ +---+
| A | | B |
+---+ +---+
| C | <-> | D |
+---+ +---+
,我们现在发现从A路径C和从d至B.拼接这些迷你路径一起,我们得到A至C到d至B.
在由埃米尔给出的,不管你分区矩阵方式的例子中,你不能得到有效的对测试,让您可以立即得出结论,不存在这样的路径。
相关问题
- 1. 是否有针对此问题的基于集合的解决方案?
- 2. 有没有针对此授权问题的解决方案?
- 3. 是否有解决此tabcontrol/tabitem问题的方法
- 4. 是否有解决方案来推广此方法?
- 5. iframe是否适合解决此问题?
- 6. 我的缓存解决方案解决方案是否安全?
- 7. 是否有此代码一个在线解决方案
- 8. OpenAM + Winstone是否有解决方案?
- 9. 解决此问题的方法是否正确?
- 10. 跨越不同解决方案的msbuild
- 11. 是否有可用于解决此问题的通配符?
- 12. 解决方案来解决该问题的编码在此代码
- 13. 哪一个是以下问题的有效解决方案?
- 14. Internet Explorer的问题和解决方案
- 15. Magic Number问题的解决方案......?
- 16. HEAD请求问题的解决方案
- 17. WinRT中的解决方案问题
- 18. Activerecord postgres-mysql问题的解决方案
- 19. Visual Studio 2005解决方案的问题
- 20. 是否有针对文件权限问题的特定解决方案?
- 21. 是否有访问修饰符限制解决方案?
- 22. 是否有任何有效的解决方案/方法?
- 23. 解决二叉平方优化问题的最佳解决方案是什么?
- 24. 了解此perl解决方案
- 25. Visual Studio 2010解决方案问题
- 26. .Net解决方案或IDE问题
- 27. MVC3解决方案log4net构建问题
- 28. onClickListener问题找不到解决方案
- 29. 应用程序解决方案问题
- 30. 二次公式解决方案问题