简单的离散化切割矩形,数据不大,写模拟还快些。
#include <cstdio>#include <string>int N, C, color[10], cs = 1;typedef struct ...{ int x1, y1, x2, y2, c;} Rect;Rect r[1001];inline int iabs ( int x )...{ return x < 0 ? -x : x;}int init ()...{ scanf ( "%d%d", &N, &C ); if ( N == 0 ) return 0; int i, t; for ( i = 0; i < N; i ++ ) ...{ scanf ( "%d%d%d%d%d", &r[i].c, &r[i].x1, &r[i].y1, &r[i].x2, &r[i].y2 ); ......
阅读全文