2011-10-30から1日間の記事一覧

POJ 1888 Crossword Answers

問題 クロスワードパズルの図が与えられる。 縦のキーワードと横のキーワードを、番号をつけて出力せよ。 縦のキーワードの開始位置となるのは、 最初の行の文字のマス、あるいは一つ上が黒いマスである文字のマスであり、 横のキーワードの開始位置となるの…

TopCoder SRM 498 Medium FoxStones

問題 NxMマスのグリッドにそれぞれ異なる数が書かれている。 n個のマスには印がついていて、それらの座標はsx[i],sy[i]で与えられる。 それぞれのマスにかかれた数を入れ替えた配置のうち、 全ての印のついたマスからの距離が変わらない配置はいくつあるか、…