摘要：
摘要: POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离散化的说明相对比较清楚了。对 ...POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离散化的说明相对比较清楚了。对于这题，我们的思路步骤如下(代码和下面的文字解释结合着看)：1.对于输入 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1177#include<iostream>#include<algorithm>#define MAXN 10005using namespace std;struct segment{int L,R;int len,linenum,cover;// 以当前区间为根的树被覆盖的区间的总长度,// 以当前区间为根的树被覆盖的区间数目，当前区间被覆盖的次数，bool lcover,rcover;};struct line{//int start,end;//离散化之后竖边的两个Y值i 阅读全文
摘要：
POJ_1177 这个题目和POJ_1151基本思路是一样的，一些具体的思路可以参考我的那篇题解：http://www.cnblogs.com/staginner/archive/2012/02/20/2359396.html。 相比算面积不同的是，每次计算面积的操作需要改为计算周长的操作，同时周长可以分成平行于x轴的部分和平行y轴的部分分开来求。#include<stdio.h>#include<string.h>#include<stdlib.h>#define zero 1e-8#define MAXD 10010#define INF 10010in 阅读全文