假设我们有三个坐标,它们是三角形边的中点。我们必须找到三角形的坐标。因此,如果输入是(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