問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0016&lang=jp 概要 最初、x=0,y=0でy軸方向に向かって立っている。 現在向いている方向にdisメートル進んで、右にdir度だけ回転する。 数回行い、終了後の座標を出力する。 解法 最初、原点…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0015&lang=jp 概要 80桁までの整数が二つ与えられる。 その和を出力する。 80桁を超える場合は"overflow"を出力する。 解法 unsigned intだと(0 ～ 4294967295) unsigned long longだと(0 ～…

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