Count the Regions (AOJ 1337)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1337
実装:15分
問題
矩形で領域が複数の箇所に分割されている。何分割されているか求めよ。
1<=n<=50
0<=座標<=10^6
解法
nが小さいので座標を2倍して座標圧縮した後にBFSで領域を数えた。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1337
実装:15分
矩形で領域が複数の箇所に分割されている。何分割されているか求めよ。
1<=n<=50
0<=座標<=10^6
nが小さいので座標を2倍して座標圧縮した後にBFSで領域を数えた。