我一开始判断永远无法相遇的条件是:C和F都回到了各自的起点 而且方向一致
但这个判断条件有个bug:如果陷入了死循环而且C和F都没有办法回到原点该怎么办?
例如#6的数据:
..........
.......C..
..........
****..****
...*..*...
...*..*...
****..****
..........
..F.......
..........
之后C和F就一直在绕圈了 不会回到在中间的起点 所以这个判定条件有问题
如何解决?
这里一共10*10=100个格子 每个格子朝向有4个 也就是C和F各有400种情况 那么一共就是400*400=160000种情况 如果你160000秒内还没遇上 那么肯定就再也遇不上了(一个简单的抽屉原理 如果你们俩最坏情况就是每一步都状态不同 但一共就160000种可能 所以160000秒之内肯定会有两人处在同一点的时候)
所以判定条件还要加上一个minute<160000