nikelong的博客

描述： 胜负胸中料已明，又从堂上出奇兵。秋实大哥是一个下棋好手，独孤求败的他觉 得下棋已经无法满足他了，他开始研究一种新的玩法。 在一个 n×m 的棋盘上，放置了 k 个车，并且他在棋盘上标出了 q 个矩形，表示 矩形内部是战略要地。 秋实大哥要求一个矩形内的每一个格子，都至少能被一辆在矩形内的车攻击到， 那么这个矩形就是被完整保护的。 现在秋实大哥想知道每一个矩形是否被完整保护。

听说扫描线很牛掰,于是就见识了一下。 之前做过一道扫描线的题，brother，就是判断矩形是否被矩形内部的车攻击到。当时是把矩形拆成出边和入边（竖直的），把所有小于x2的车加进图中，扫[y1,y2]中x最小的车的x.和x1判断比较。然后交换x,y扫一遍 当时只是感觉线段树很神奇，还可以这样搞，后来才知道这种按x2的排序遍历就相当于扫描线。 然后就做了扫描线的入门题。

Area of Simple Polygons Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u Submit Status Description There are N, 1 <= N <= 1,000 rectangles

Atlantis Time Limit: 1000MS   Memory Limit: 10000KB   64bit IO Format: %I64d & %I64u Submit Status Description There are several ancient Greek texts that contain desc

终于调出来了，恶心死我了- - http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19080 刚恶补扫描线，做了几道入门题，然后继续找题，网上推荐了这道题，就打算来做一下。 恩，题意还是比较简单，求矩形的面积*权值，重叠部分*最大权值。 卧槽，好像挺简单，恩，不对呀，怎么找到最大，于是考虑暴力枚举- -挂了~~~~

Picture Time Limit: 2000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u Submit Status Description A number of rectangular posters, photographs and other pic