2012年4月11日
摘要: UVA_11983 这个题目可以转化成求被覆盖K次的矩形面积的并,只要将x2和y2都+1即可,相当于我们把每个单位正方形看成一个点。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXK 11#define MAXD 60010int N, K, M, len[4 * MAXD][MAXK], cnt[4 * MAXD], ty[MAXD];struct Seg{ int x, y1, y2, col;}seg[MAXD];int cmpint(const void *_p, con 阅读全文
posted @ 2012-04-11 16:29 Staginner 阅读(489) 评论(0) 推荐(0) 编辑