AT_dfs_a 深さ優先探索

[problemUrl]: https://atcoder.jp/contests/atc001/tasks/dfs_a この問題は、講座用問題です。ページ下部に解説が掲載されています。 高橋君の住む街は長方形の形をしており、格子状の区画に区切られています。 長方形の各辺は東西及び南北に並行です。 各区画は道または塀のどちらかであり、高橋君は道を東西南北に移動できますが斜めには移動できません。 また、塀の区画は通ることができません。 高橋君が、塀を壊したりすることなく道を通って魚屋にたどり着けるかどうか判定してください。

N/A

N/A

### 解説 **[深さ優先探索による塗りつぶし](https://www.slideshare.net/secret/lyag9AlTOMIY2J "深さ優先探索による塗りつぶし")** from **[AtCoder Inc.](http://www.slideshare.net/chokudai)** ### Sample Explanation 1 高橋君は、魚屋にたどり着くことができません。