2011-07-11から1日間の記事一覧
問題概要 二次元の整数テーブルが与えられる。同じ行、列からはひとつずつしかとらない、という制約の元でできるだけ多くマスを選ぶ。どのように選んでもマスに書かれた数字の和が等しくなるかどうか判定する問題。 解法 テーブルが正方形の時はPOJで解いた…
問題概要 二次元の整数テーブルが与えられる。同じ行、列からはひとつずつしかとらない、という制約の元でできるだけ多くマスを選ぶ。どのように選んでもマスに書かれた数字の和が等しくなるかどうか判定する問題。 解法 テーブルが正方形の時はPOJで解いた…