拉伸、收缩、扭曲、旋转是图像的几何变换，在三维视觉技术中大量应用到这些变换，又分为仿射变换和透视变换。仿射变换通常用单应性建模，利用cvWarpAffine解决密集映射，用cvTransform解决稀疏映射。仿射变换可以将矩形转换成平行四边形，它可以将矩形的边压扁但必须保持边是平行的，也可以将矩形旋...
分类：
其他好文 时间：
2014-08-16 01:01:29
阅读次数：
345
链接越来越感觉到了数学的重要性！。。这题本来用以斜率和长度为key值进行hash不过感觉很麻烦还TLE了。。最后知道中点一样的话就可以组成平行四边形，初中数学就可以了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu....
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
291
还是读了很长时间的题，不过题本身很简单。可以把四棵树想象成正方形的四个顶点，已知两个相对顶点的坐标，求另外两个坐标。不过，原题可没直接这么说，中间需要一些小证明。题中说有一个平行四边形然后分别以四条边为边长向外作正方形，四棵树就在四个正方形中心的位置。这是我用几何画板画的图。下面证△FOE≌△HGO...
分类：
其他好文 时间：
2014-07-01 10:14:31
阅读次数：
316
UVA 11123 - Counting Trapizoid
题目链接
题意：给定一些点，不重复，求出一共有几个梯形
思路：先把所有两点组成直线求出来，然后排序，斜率相同的C2n个，然后再扣除掉重叠的直线情况和长度相等情况（这样为平行四边形或矩形），由于扣除的时候会重复扣掉重叠和相等，所以在加回来，这是容斥原理。
代码：
#include
#include
#in...
题意：给定平面上的n个点，求这n个点中能构成平行四边形的个数。
保证不会有四个点在同一条直线上。解题思路：由于平行四边形的两条对角线交于一点，且该点为两对角线的中点。若两线段的中点是同一个点，则这两条线段的四个顶点一定可以构成一个平行四边形！所以可以求所有线段的中点，然后根据相同中点的个数来判断平....
分类：
其他好文 时间：
2014-05-17 22:56:28
阅读次数：
316
