Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段完全在矩形内部算相交；线段与矩形任意一条边不规范相交算相交。思路：知道具体的相交规则之后题其实是不难的，但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，需要重新判断一下...真坑。 1 ...
分类：
其他好文 时间：
2014-06-28 10:37:01
阅读次数：
214
矩形类定义【C++】Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 472 Solved: 301
[Submit][Status][Web
Board]
Description
定义一个矩形类，数据成员包括左下角和右上角坐标，定义的成员函数包括必要的构造函数、输入坐标的函数，以及计算并输出矩形面积的函数。要求使用提示中给出的测试...
分类：
其他好文 时间：
2014-06-25 20:06:21
阅读次数：
213
Intersection
大意：给你一条线段，给你一个矩形，问是否相交。
相交：线段完全在矩形内部算相交；线段与矩形任意一条边不规则相交算相交。
思路：知道具体的相交规则之后题其实是不难的，但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，需要重新判断一下...真坑。
struct Point
{
double x, y;...
分类：
其他好文 时间：
2014-06-24 23:49:48
阅读次数：
446
Treasure Hunt
大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越。
思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点个数即可。更进一步，实际上，只需判断四周围...
分类：
其他好文 时间：
2014-06-24 19:44:38
阅读次数：
196
这几个都是在ios程序中，经常会注意到的一些小细节，能否真正了解这些，对写ios程序也有很大的好处。frame 是UIView中表示此view的一个矩形面积，包括了view在它的superview中的一些几何上的标识。有起始坐标,也就是origin(CGPoint)和这个矩形面积的宽(width)和...
分类：
其他好文 时间：
2014-06-24 18:07:33
阅读次数：
171
Minimum Path Sum：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along...
分类：
其他好文 时间：
2014-06-22 23:06:39
阅读次数：
290
矩形边界框（转）另一种常见的用来界定物体的几何图元是矩形边界框，矩形边界框可以是与轴对齐的或是任意方向的。轴对齐矩形边界框有一个限制，就是它的边必须垂直于坐标轴。缩写AABB常用来表示axially aligned bounding box(轴对齐矩形边界框)，OBBoriented boundin...
分类：
其他好文 时间：
2014-06-22 13:46:17
阅读次数：
271
我们如果是在在RGB视频上画图(直线，矩形等)，一般采用双缓冲区继续，使用内存MemoryDC,来实现画的图形在视频上显示不闪烁的功能，但是我们知道用RGB显示视频都是使用GDI进行渲染，这样很耗CPU，那么我们能不能在YUV上进行视频渲染呢，答案是肯定的，使用ddraw直接显示yuv就ok了，可以支持yuv422和yuv420的直接使用显卡显示，不耗CPU，但是我们在使用ddraw显示时，然后在...
分类：
其他好文 时间：
2014-06-22 07:33:08
阅读次数：
400
【原题】
3225: [Sdoi2008]立方体覆盖
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 51 Solved: 36
[Submit][Status]
Description
A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直...
分类：
其他好文 时间：
2014-06-22 00:18:40
阅读次数：
299
