Hoj 1086 Don't Get Rooked
题目:http://acm.hit.edu.cn/hoj/problem/view?id=1086
本题数据范围较小,可以暴力搜索过。
如果数据范围大一些的话,可以使用二分图。
先以行考虑,每行中,没有墙分割的点集合为一块。这样扫描后会形成rNum块。
再以列考虑,每列中,没有墙分割的点集合为一块。这样扫描后会形成cNum块。
然后如果行块与列块之间为二分图的左右部分,如果两者之间有个公
原创
2013-08-20 21:19:48 ·
780 阅读 ·
0 评论