暴力bfs显然不可行，需要判重。虽然状态有无穷多个，但是我们只关心哪些豆子被包围以及目前的步数。为了方便从每个豆子向上偏右引一条射线，记下多边形穿过射线次数的奇偶性，就可以表示豆子被包围的情况。 这样，记状态 (x,y,s) (x,y,s)表示当前在点 (x,y) (x,y)，被奇数次穿过的豆子为集合 s s，每走一步枚举豆子进行更新，复杂度O(m2n22dd)O(m^2n^22^dd