Emcikem

摘要： 传送门 给出一个地图，有空地以及障碍物。可以往四个方向走，但是左走的次数不能大于x次，右走的次数不能大于y次。 普通的bfs是不能做到最有的，因为有vis，那么到达一个点时可能存在两种走法： 右->上->左->上->右 左->上->右->下->右 也就说左走的次数太多了，导致浪费了右走的次数。 那么 阅读全文