Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Jul 15, 2019
1 parent da679ea commit 0b71d56
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion Math/963.Minimum-Area-Rectangle-II/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,10 @@ Map[{deltaX,deltaY}].push_back({i,j});
```
那么对于同一个```key = {deltaX,deltaY}```所代表的这些线段,两两之间都一定可以组成一个平行四边形!

我们遍历这些平行四边形。对于每一个平行四边形,它们的四个点的坐标都是已知的(比如记作ijkt)。我们可以通过考察向量ij和向量jk是否垂直来判定这个四边形是否是矩形。数学上,具体的做法是考察两个二维向量的点积是否为零。
我们遍历这些平行四边形。对于每一个平行四边形,它们的四个点的坐标都是已知的(比如记作ijkt)。我们可以通过考察向量ij和向量jk是否垂直来判定这个四边形是否是矩形。数学上,具体的做法是考察两个二维向量的点积是否为零。即
```
v1(x1,y1)垂直于v2(x2,y2) <=> x1*x2+y1*y2 = 0
```

如果确认是矩形,那我们很容易计算它的面积,记录下来求最小值即可。

Expand Down

0 comments on commit 0b71d56

Please sign in to comment.