Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段全然在矩形内部算相交；线段与矩形随意一条边不规范相交算相交。思路：知道详细的相交规则之后题事实上是不难的，可是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，须要又一次推断一下...真坑。s...
分类：
其他好文 时间：
2014-07-22 22:52:59
阅读次数：
157
题目大意：
求一个窗口覆盖最多的星星的权值。
思路分析：
每一个星星看成
左下点为x y
右上点为x+w-1 y+h-1 的矩形。
然后求出最大覆盖的和。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define max...
CF挂0了，简直碉堡了。两道题都是正确的思路但是写残了。写个解题报告记录一下心路历程。A题问的是 一个n*m的方块的矩形上切k刀，最小的那一块最大可以是多少。不难发现如果纵向切k1刀，横向切k2刀，那么答案应该是 (n/(k1+1)) * (m/(k2+1)),除法是取整的。虽然是取整，但是不难发现...
分类：
其他好文 时间：
2014-07-20 08:09:10
阅读次数：
258
题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
F - 最大子矩形
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any ...
分类：
其他好文 时间：
2014-07-19 23:26:59
阅读次数：
236
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题目大意：
在一个平面上有 n （1
解题思路：
由于n很小，可以对整个图进行压缩，只要不改变每条边的相对位置，对答案没有影响。
可以将这些矩形的坐标离...
分类：
其他好文 时间：
2014-07-19 23:22:29
阅读次数：
400
转载请注明出处！需要掌握的三个最重要的CSS概念是浮动，定位和盒模型。盒模型概述：页面上的每个元素都被看做一个矩形框（元素框or盒模型），这个框由元素内容，内边距，边框和外边距组成。内边距出现在内容区域的周围，如果为元素添加背景，那么背景就会应用于由内容和内边距组成的区域。添加边框会在内边距的区域外...
分类：
Web程序 时间：
2014-07-19 23:07:05
阅读次数：
303
链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
分类：
其他好文 时间：
2014-07-19 18:24:19
阅读次数：
222
使用定向麦克风进行波束追踪 （Beam Tracking for a Directional Microphone） 可以使用这4个麦克风来模拟定向麦克风产生的效果，这个过程称之为波束追踪(beam tracking) 界面上的细长矩形用来指示某一时刻探测到的说话者的语音方向。矩形有一个旋转变换，在...
分类：
其他好文 时间：
2014-07-19 18:18:08
阅读次数：
276
内容『给定一个字符串 str 和一个数字 P ，并且由字符串的第I项和第J项的乘积构成 矩阵B的元素dij； 矩阵生成后，在这个矩阵里找满足条件的矩形（矩形内的元素包『括边界的元素』的和为P） 问一共有多少个这样的矩形（数字P【0，1e9】，串的长度【1，4000】）』我们来看一下由“1...
分类：
其他好文 时间：
2014-07-19 14:10:22
阅读次数：
194
