問題の概要 問題文: AIZU ONLINE JUDGE #0067 The Number of Island (島の数) 島の例 0 / 1 で表現される 12 x 12 の領域内に、1つ以上の 1 が隣接して形成される島の数をカウントする問題。 隣接の条件は上下左右いずれかに対して接していることとしている…

グリッド上探索の概要 ここでは以下のような4方位もしくは8方位上の探索についてまとめる。 Fig 1. グリッドの例 画像上の赤い点からそれぞれの方位に1区画の部分に移動する際のことを考える。 このとき、以下のように dx[] や dy[] などの配列を用いて各方…

問題の概要 問題文: AIZU ONLINE JUDGE #0033 Ball (玉) 最初に与えられた1数値の入った10個の玉を、2つの筒に順に振り分ける問題。 振り分ける際に、各筒の最上部の玉の値より大きくなければならないとした時、振り分けられるかどうかを判定する。 解答例 1…