ধরুন আমাদের তিনটি স্থানাঙ্ক রয়েছে যা ত্রিভুজের বাহুর মধ্যবিন্দু। আমাদের ত্রিভুজের স্থানাঙ্ক খুঁজে বের করতে হবে। সুতরাং ইনপুট যদি (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
