ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาจุดตัดสูงสุด n เส้น
สำหรับสิ่งนี้เราจะมีเส้นตรงจำนวนหนึ่ง งานของเราคือการหาจำนวนทางแยกสูงสุดที่ตรงกับจำนวนเส้นที่กำหนด
ตัวอย่าง
#include <bits/stdc++.h>
using namespace std;
#define ll long int
//finding maximum intersection points
ll countMaxIntersect(ll n) {
return (n) * (n - 1) / 2;
}
int main() {
ll n = 8;
cout << countMaxIntersect(n) << endl;
return 0;
} ผลลัพธ์
28
