2011-06-11から1日間の記事一覧

SRM 505 Div1 Easy RectangleArea

問題概要 幅W,高さHの長方形が横N本、縦M本の直線により、NM個の小長方形に分割されている。 長方形のうちいくつかの面積がが与えられる。 このとき、全体の長方形の面積を求めるのに、さらに必要な小長方形の面積の情報の個数を求めよ。 制約条件 N,M ≦ 50