ICPC 2009 東京予選 Problem J 問題概要 n×n（n≦5）セルのライフゲームのセル全て死滅させるのにかかる最小ターン数を求める。ライフゲームのルールは通常と同じである。すなわち、 ターン開始時に、生物のセルについて、周囲8セルのうち、2つまたは3つが生…

A : Shortest path of the king 今回は４問セットなのか。 8x8チェス盤のマスAからマスBまでキングが移動する時の最小手数を求める。 障害物などはない。 ただの実装だけれど、移動方向が8方向あるので場合分けが少し面倒。 20分かかった。赤い人たちはみん…