ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด 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
