motu*2

DIV1目指して問題を解き続ける

DFS

AOJ 0067 The Number of Island

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0067 概要 12×12の地図が与えられる。島の数を出力せよ。 解法 深さ優先探索で解く。左上から見ていき、「1」を見つけたら、上下左右に繋がっている場所をすべて「0」にする。最後に島の数…