Given two points what is the best possible way to generate two more points such that they form square
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | 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 | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Name |
---|
Let the points be A(a,b) and B(c,d). Calculate the slope of AB. Multiply it by -1 to get the slope of a line perpendicular to AB. This slope is tan theta for the perpendicular line . Now , calculate AB distance =r, and use P(x,y)=P(a+r*cos theta,b+r*sin theta). Similarly generate the fourth vertex of the square.
Math is your friend... :)
You can take a diagonal and rotate it 90 degrees. So finally from (x1; y1) and (x2; y2) you get:
x3 = (x1 + x2 + y1 — y2) / 2; y3 = (y1 + y2 + x2 — x1) / 2
x4 = (x1 + x2 + y2 — y1) / 2; y4 = (y1 + y2 + x1 — x2) / 2
and if you have two points of one side then you can get:
x3 = x1 — y2 + y1; y3 = y1 — x1 + x2;
x4 = x2 — y2 + y1; y4 = y2 — x1 + x2;
or
x3 = x1 + y2 — y1; y3 = y1 + x1 — x2;
x4 = x2 + y2 — y1; y4 = y2 + x1 — x2;