多多在一个N行M列的迷宫中,迷宫只由符号 '+' 或 '-' 组成,如果多多在 '+' 上,下一步只能走到上、下、左、右四个方向的 '-' 上;如果多多在 '-' 上,下一步只能走到上、下、左、右四个方向的 '+' 上,多多希望能走到更多的格子上,所以他想知道:从某一位置开始能走到多少个格子? 多多会询问 Q 次,请你耐心的回答他。
多多在一个N行M列的迷宫中,迷宫只由符号 '+' 或 '-' 组成。如果多多在 '+' 上,下一步只能走到上、下、左、右四个方向的 '-' 上;如果多多在 '-' 上,下一步只能走到上、下、左、右四个方向的 '+' 上。多多希望能走到更多的格子上,所以他想知道:从某一位置开始能走到多少个格子?(包含开始位置) 多多会询问 Q 次,请你耐心的回答他。
(图片来源网络,侵删)
标签: HBC206192Maze题解