問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1337 問題概要 xy 平面に長方形が N 個与えられる．長方形によっていくつの領域に分かれるか求めよ．・制約 1 長方形がある x, y 座標は 0 解法 N が小さいので座標圧縮と確信できる． 与え…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2302 問題概要 R * C のグリッドが与えられる．各マスは，部屋または壁を表している． さらに，M 個の仕事が与えられて，それぞれの仕事をする部屋は決められている．仕事は与えられた順番に…