摘要: A了一晚上。。。 题目看起来就是个线段树,不过是平面的。仍然是二分的思想,我们可以每次横向分,纵向分,即4分。二维线段树吧 贴代码:#include <iostream>using namespace std;#define rect 0,1000,0,1000,1,1#define defhm int hm=(l+r)>>1;#define defvm int vm=(t+b)>>1;#define ltson l,hm,t,vm,pos<<1,posy<<1#define rtson hm+1,r,t,vm,pos<< 阅读全文
posted @ 2013-05-29 22:56 SF-_- 阅读(239) 评论(0) 推荐(0) 编辑