สมมติว่าเรามีพิกัดสามจุดซึ่งเป็นจุดกึ่งกลางของด้านของสามเหลี่ยม เราต้องหาพิกัดของสามเหลี่ยม ดังนั้นหากอินพุตเป็น (5, 3), (4, 4), (5, 5) เอาต์พุตจะเป็น (4, 2), (4, 6), (6, 4)
เพื่อแก้ปัญหานี้ เราต้องแก้หาพิกัด X และพิกัด Y แยกกัน สำหรับพิกัด X ของจุดยอด ให้มันเป็น x1, x2, x3 จากนั้นพิกัด X ของจุดกึ่งกลางจะเป็น (x1 + x2)/2, (x2 + x3)/2, (x3 + x1)/2 หากเราสังเกตผลรวมของนิพจน์ทั้งสามนี้ เท่ากับผลรวมของพิกัด X ตอนนี้ เรามีผลรวมของตัวแปรสามตัวและสามนิพจน์สำหรับผลรวมของทุกคู่ เราต้องหาค่าพิกัดด้วยการแก้สมการ ในทำนองเดียวกัน เราแก้หาพิกัด Y
ตัวอย่าง
#include<iostream>
#include<vector>
#define N 3
using namespace std;
vector<int> getResult(int v[]) {
vector<int> res;
int sum = v[0] + v[1] + v[2];
res.push_back(sum - v[1]*2);
res.push_back(sum - v[2]*2);
res.push_back(sum - v[0]*2);
return res;
}
void searchPoints(int mid_x_coord[], int mid_y_coord[]) {
vector<int> x_vals = getResult(mid_x_coord);
vector<int> y_vals = getResult(mid_y_coord);
for (int i = 0; i < 3; i++)
cout << x_vals[i] << " " << y_vals[i] <<endl;
}
int main() {
int mid_x_coord[N] = { 5, 4, 5 };
int mid_y_coord[N] = { 3, 4, 5 };
searchPoints(mid_x_coord, mid_y_coord);
} ผลลัพธ์
6 4 4 2 4 6
