2010-06-07から1日間の記事一覧
問題概要 幅w高さhのベニヤ板に、四頂点の座標がx1[i],y1[i],x2[i],y2[i]で与えられる長方形のテープをn枚貼る。 このとき、テープの貼られていないベニヤ板の部分がいくつの部分に分かれているかを求めよ。 w,hは1000000以下の整数、各頂点はベニヤ板の内部…
問題概要 幅w高さhのベニヤ板に、四頂点の座標がx1[i],y1[i],x2[i],y2[i]で与えられる長方形のテープをn枚貼る。 このとき、テープの貼られていないベニヤ板の部分がいくつの部分に分かれているかを求めよ。 w,hは1000000以下の整数、各頂点はベニヤ板の内部…