এই সমস্যায়, আমাদেরকে একটি অ্যারে দেওয়া হয়েছে m আকারের একটি অ্যারে [] যা লাইন সেগমেন্টের দৈর্ঘ্যের প্রতিনিধিত্ব করে।
লাইন সেগমেন্টগুলি হল 0 থেকে arr[0], arr[0] থেকে arr[1] ইত্যাদি। আমাদের কাজ হল সেগমেন্ট খুঁজে বের করা যা সব সেগমেন্টের মাঝখানে আছে।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
arr[] = {5, 7, 13} আউটপুট
3
ব্যাখ্যা
Segments are : (0, 5) , (5, 12), (12, 25)
সমাধান পদ্ধতি
সমস্যা সমাধানের জন্য, আমরা (arrSum/2) দ্বারা লাইনের মাঝের বিন্দুটি খুঁজে পাব। যদি এই মধ্যবিন্দুটি একটি লাইন সেগমেন্টের শুরু বা শেষ বিন্দু হয় তবে -1 প্রিন্ট করুন। অন্যথায়, সেগমেন্ট নম্বর প্রিন্ট করুন।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
int findSegmentWithMidPoint(int n, int m, int segment_length[]) {
double centerPoint = (1.0 * n) / 2.0;
int sum = 0;
int segment = 0;
for (int i = 0; i < m; i++) {
sum += segment_length[i];
if ((double)sum == centerPoint) {
segment = -1;
break;
}
if (sum > centerPoint) {
segment = i + 1;
break;
}
}
return segment;
}
int main() {
int m = 3;
int segment_length[] = { 5, 7, 13 };
int arrSum = segment_length[0];
for(int i = 0; i < m; i++)
arrSum += segment_length[i];
int ans = findSegmentWithMidPoint(arrSum, m, segment_length);
cout<<"The segment number where middle point lies is "<<ans;
return 0;
} আউটপুট
The segment number where middle point lies is 3
