এই টিউটোরিয়ালে, আমরা লাইন সেগমেন্টের কেন্দ্রগুলি সরানোর মাধ্যমে সর্বাধিক সম্ভাব্য ছেদ খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব
এর জন্য আমাদের তিনটি লাইন সেগমেন্টের কেন্দ্র এবং তাদের দৈর্ঘ্য দেওয়া হবে। আমাদের কাজ হল ছেদ অঞ্চলের দৈর্ঘ্য বাড়ানোর জন্য তাদের কেন্দ্রকে K দূরত্বে সরানো।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//finding maximum intersection
int max_intersection(int* center, int length, int k) {
sort(center, center + 3);
if (center[2] - center[0] >= 2 * k + length) {
return 0;
}
else if (center[2] - center[0] >= 2 * k) {
return (2 * k - (center[2] - center[0] - length));
}
else
return length;
}
int main() {
int center[3] = { 1, 2, 3 };
int L = 1;
int K = 1;
cout << max_intersection(center, L, K);
} আউটপুট
1
