---

前置知識:01.圓的標準方程_嗶哩嗶哩_bilibili

?

---

思路:
枚舉每一個圓,判斷起點和終點是否都在里面，則跳過(如果經過了該圓的邊界,則絕對不是最少的情況)，否則判斷起點/終點在內嗎，有則ans++
中間的圓不用考慮,因為使周圍不包含起點/終點的圓無法嚴絲合縫的包圍起點或終點，可以繞！

現在知道前置知識有什么用了吧，其實就是用了判斷一個點是否在某個圓內！

---

?代碼:?

#include <bits/stdc++.h> using namespace std; long long n,x[100001],y[100001],r[100001],t_1,t_2,x_1,x_2,y_1,y_2,ans; int main() {scanf("%lld",&n);for(int i = 1; i <= n; i++) scanf("%lld",&x[i]);for(int i = 1; i <= n; i++) scanf("%lld",&y[i]);for(int i = 1; i <= n; i++) scanf("%lld",&r[i]);scanf("%lld%lld%lld%lld",&x_1,&y_1,&x_2,&y_2);for(int i = 1; i <= n; i++) //枚舉圓{t_1 = sqrt(pow((x_1 - x[i]),2) + pow((y_1 - y[i]),2));t_2 = sqrt(pow((x_2 - x[i]),2) + pow((y_2 - y[i]),2));//計算起點和終點與第i個圓的圓心距離if(t_1 < r[i] && t_2 < r[i]) continue;//如果它們的距離都<第i個圓的半徑,說明這個圓即包括起點,也包括終點,所以無視它else if(t_1 < r[i] || t_2 < r[i]) ans++;//否則就判斷該圓是否包括起點或終點,包括則ans++}printf("%lld",ans);return 0; }

總結

以上是生活随笔為你收集整理的#822. 徐老师球球世界(数学题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。