2011-04-19から1日間の記事一覧

google code jam 2010 Round 1C Rope Intranet

問題 http://code.google.com/codejam/contest/dashboard?c=619102#s=p0 ビルが2つ並んでいて、左のビルの高さA[i]の所から右のビルの高さB[i]の所に電線が張ってある。 電線の交点の数を求めなさい、という問題。 但し、3つの線が一点で交わる事はない事は…

google code jam 2010 Round 1A Rotate

問題 http://code.google.com/codejam/contest/dashboard?c=544101# 縦横Nマスに文字R, Bが配置されている。 これを右に90度回転させて、各文字を「重力」で下に落とす。 この時、R, BがK個以上縦横斜めのいずれかの方向に並んでいるかどうかをチェックしな…