A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder

問題文 この問題は、講座用問題です。ページ下部に解説が掲載されています。 高橋君の住む街は長方形の形をしており、格子状の区画に区切られています。 長方形の各辺は東西及び南北に並行です。 各区画は道または塀のどちらかであり、高橋君は道を東西南北に移動できますが斜めには移動できません。 また、塀の区画は通ることができません。 高橋君が、塀を壊したりすることなく道を通って魚屋にたどり着けるかどうか判定してください。 入力 入力は以下の形式で標準入力から与えられる。 H W c_{0,0} c_{0,1} c_{0,W-1} c_{1,0} c_{1,1} c_{1,W-1} : c_{H-1,0} c_{H-1,1} c_{H-1,W-1} 1 行目には、街の南北の長さとして整数 H(1≦H≦500) と東西の長さとして整数 W(1≦W≦500) が空白で区切られて与えられる。 2 行目からの

[mumumu-tan]

まんまです(*´～｀)