on 2D cartesian coordinate system.. Does the quadrilateral which has maximum area must have three overlapped points with one of the triangles which also have maximum area ? please provide a proof/counter example
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
on 2D cartesian coordinate system.. Does the quadrilateral which has maximum area must have three overlapped points with one of the triangles which also have maximum area ? please provide a proof/counter example
Name |
---|
Auto comment: topic has been updated by 0xA28 (previous revision, new revision, compare).
No. Consider grid points inside some large circle (say, with center at (0, 0) and radius 10). Obviously, the largest triangle will be almost equilateral, and the largest quadrilateral will also be almost equilateral (almost a square).
That's pretty convincing ..thanks alot