这是一个创建于 4236 天前的主题，其中的信息可能已经有所发展或是发生改变。
point有两个属性为x,y (整数).
用户可以随机选取1到4个point, 如果期望用户选的四个point最终能够组成一个矩形,并且当用户选了几个point的时候 能够提前告诉他不可能是矩形
比如:
1. 1~2个point,无法预期用户选择, 此时无法判断.
2. 3个point 本质上 如果连线没有直角, 可以提前判断不会组成矩形.
3. 4个point 判断是否组成矩形.
(point的x,y大小在合理的范围内, 比如0~100)
有什么优雅的写法判断2和3过程呢
```
bool check(vector<point> selects){
}
```
用户可以随机选取1到4个point, 如果期望用户选的四个point最终能够组成一个矩形,并且当用户选了几个point的时候 能够提前告诉他不可能是矩形
比如:
1. 1~2个point,无法预期用户选择, 此时无法判断.
2. 3个point 本质上 如果连线没有直角, 可以提前判断不会组成矩形.
3. 4个point 判断是否组成矩形.
(point的x,y大小在合理的范围内, 比如0~100)
有什么优雅的写法判断2和3过程呢
```
bool check(vector<point> selects){
}
```
 | 1 zeusrunjia OP 我的想法是: 1.两个for 找出对角两个点 2.用对角的两个点算出其他两个点, 看下算出的这两个点是否有一个落在selects中. 不过写出来也略麻烦, 应该有更简单的办法, 用各种库都不介意的. |
 | 2 muyeyang 2014-05-26 21:47:45 +08:00 via iPad  1 严格的矩形和近似的矩形处理起来会不一样。 近似的话，检查连续三个点的夹角是否接近90度。参考余弦定理。 严格90度的话，直接勾股定理就行了。 最多测试两次就够。 |
 | 3 khowarizmi 2014-05-26 22:12:12 +08:00 ls +1 |
| 4 zeusrunjia OP @muyeyang 一样的, 因为连续三个点 这个定义也要写代码. 并不会减少代码量(工作量) |
 | 5 akfish 2014-05-26 22:51:49 +08:00 矩形这么简单的情况，brute force就行。 l除了楼上说的，我只补充一句：两个垂直向量的点积为0。 |
 | 6 shoumu 2014-05-26 23:56:27 +08:00 我的思路： 四个点： > 对角线相等的平行四边形是矩形 将点分成两个组，如果长度不等，则不是矩形。如果相等，构成两个向量，看是否平行，平行的话，交换一个点，看长度是否相等。不平行的话，交换一个点，看是否相等平行。 三个点： 按楼上@akflsh 说的 > 两个垂直向量的点积为0。 也就是三个向量，两两计算点积 |
7
nilai 2014-05-27 09:29:22 +08:00 楼做是做百度地图的.
| 8 zeusrunjia OP |
Select Language