题意：给你n个二维平面上的矩形，可以两两覆盖，问最后覆盖的总面积为多少解题思路：1）矩形状分割，可以知道，每多出一个矩形就和前面所有产生的矩形判断，看是有相交，如果有的话，就对前面的矩形进行分割，最多可以分割成8块，因为这个算法是n×n的算法时间复杂度，所以我们还需要在枚举的时候加速，采用引导值（下...
分类：
其他好文 时间：
2014-08-12 10:06:43
阅读次数：
255
解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#include
#include
#include
#include
using namespace std;
struct Seg {
int v;
double h,lx,rx;
friend bool operator < (Seg a,Seg b) {
...
分类：
其他好文 时间：
2014-08-12 00:49:03
阅读次数：
260
类图描述的是类之间的静态关系，而序列图展示的是对象之间的沟通方法，描述运行时的交互关系。
OOP编程语言里面合理的直接交互方式只有一种，方法调用(Event通讯是间接的)。所以序列图也可以
理解为方法调用交互图。方法调用有四个元素，参与者(两个，调用者和被调用者)，方法名称，输入
和输出。
参与者
参与者用一个Lifeline来表示，图像为一个矩形外加底部的一条竖线。矩形里面显示对象名，...
分类：
其他好文 时间：
2014-08-11 21:36:32
阅读次数：
409
struct类型是一种值类型，通常用来封装小型相关变量组，例如，矩形的坐标或库存商品的特征。下面的示例显示了一个简单的结构声明。1 public struct Book2 {3 public decimal price;4 public string title;5 publ...
分类：
其他好文 时间：
2014-08-11 21:11:02
阅读次数：
183
1113: [Poi2008]海报PLATime Limit:10 SecMemory Limit:162 MBSubmit:691Solved:412[Submit][Status]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,...
分类：
其他好文 时间：
2014-08-11 17:30:32
阅读次数：
177
1.矩形 C# 判断语法 (n1.xw1.x && n2.yw1.y) && (n4.x>w1.x && n4.y>w1.y) 2.三角形 三角型里面：三个面积之和=三角型面积 三角型外面: 三个面积之和>三角型面积 ...
分类：
其他好文 时间：
2014-08-11 17:25:42
阅读次数：
246
AreaCoverageTime Limit: 10000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 16, Accepted users: 12Problem 12884 : No special j...
分类：
其他好文 时间：
2014-08-11 17:00:42
阅读次数：
321
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他好文 时间：
2014-08-10 21:39:00
阅读次数：
245
题目链接题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。分析： 给的区间的范围很大，所以需要离散化，还需要把y坐标去重，不过我试了一下不去重 也不会出错，所有的区间都能列出来，只是在查找的时候费点事。给的矩形相当于在同一水平线上的，也就是y1坐标相当于...
分类：
其他好文 时间：
2014-08-10 18:05:20
阅读次数：
253
