###### tags: `解説` # [見つからないように移動する](https://onlinejudge.u-aizu.ac.jp/beta/room.html#HUPC2021Day2/problems/C) 解説 imos法で見張られているマスを求めてからdfsなどでスタートからゴールまで移動できるかを調べると解けます。 グリッドを45°回転すると実装しやすいかもしれません。 ![](https://i.imgur.com/AxTHvwF.png) ![](https://i.imgur.com/wt0Nu18.png) ![](https://i.imgur.com/QEOPlRF.png)