Leetcode 963. Minimum Area Rectangle II
Leetcode 963. Minimum Area Rectangle II
Approach 1: Iterate Triangles
Say the first 3 points are p1, p2, p3, and that p2 and p3 are opposite corners of the final rectangle. p2和p3是对称的。The 4th point must be p4 = p2 + p3 - p1 (using vector notation) because p
原创
2020-07-07 05:50:21 ·
87 阅读 ·
0 评论