求解时遇到的问题
1、对于涉及到棋盘起点和终点的问题
可以首先考虑双向
2、双向时反向如何走?
a) 对于只能往右或者往下走的情况,那么,我们在反向走的时候,就需要往左或者往上
b) 对于每一种格子的状态,可以走的限制都不一样,那我们怎么反向呢?
首先我们要明确目的:我们之所以要反向走,是因为我们想要达到两次正向走的效果,对于本题来说就是想要达到:从起点可达,不可以到达终点,转换思想,即要求出可以到达终点的点。
那么沿着正向走的路径从起点往回走,是不是就可以解决这个问题了!
还有一点在正向移动过程中,我们要增加一个原来路径的反向边。
错误情况总结
20分
原因:在建立有向边的时候忘了超界情况