

Yêu cầu: Cho m đường tròn và 𝑛 đường thẳng phân biệt. Hỏi số giao điểm tối đa có thể có của m đường tròn và 𝑛 đường thẳng trên?
Dữ liệu: Một dòng ghi hai số nguyên dương m,n.
Kết quả: Đưa ra kết quả là số giao điểm tối đa.
Ví dụ: input: 2 2 ; output:11
code c++
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
\begin{array}{c} \color{#FFFFFFff}{H}\color{#E7E7E7ff}{o}\color{#CFCFCFff}{r}\color{#B7B7B7ff}{i}\color{#9F9F9Fff}{z}\color{#878787ff}{o}\color{#6F6F6Fff}{n} \end{array} $\\$
// Horizon
#include <bits/stdc++.h>
using namespace std;
int main() {
int m, n; cin >> m >> n;
cout << m * (m - 1) + 2 * m * n;
}
Với `m` đường tròn, số cặp đường tròn có thể tạo là `C_m^2` (tổ hợp chập 2 của `m`). Do mỗi cặp đường tròn có thể cắt nhau tại tối đa 2 điểm, số giao điểm tối đa là:
`=> S(m) = 2 * {m(m-1)}/2 = m(m-1)`
$\\$
Với n đường thẳng và m đường tròn, tổng số giao điểm là `2*m*n`
`=>` Tổng số giao điểm là: `m(m-1) + 2*m*n`
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Bảng tin
0
440
0
tìm số giao điểm giữa đường tròn và đường thẳng mà bạn
927
926
638
Ui sr, để mk làm lại
927
926
638
Output là 11 hay 10 vậy?
0
440
0
11 nha bạn