给定布尔的2D矩阵,其中True表示该单元格是地板,False表示一堵墙,我们如何确定从起点到终点的路径?好吧,用残酷的方式很容易做到这一点,但是实际的问题是:经过大量的时间研究矩阵之后,我们如何才能将给定的矩阵抽象为某种数据结构,以便以后找到路径有任何起点和终点对?看起来将其转换为图形是正确的方法,然后问题就变成了如何进行转换?由于矩阵中的墙壁和地板可以形成任意图案,我们如何判断一个非常不规则的空白空间应该是一个顶点,另一个非常不规则的空白空间应该是一个边缘?
##################################################################
# # #
# # #
# ## ## #
# # #
########## # #### #
# ################# # #
# ### # # #### #
# # # # #
# ################## # #
# # # # #
# # # # # #
# # # #
# ### # ##### #
# # # ### #
# ## # # #
# # #
##################################################################