---

前置知識(shí):01.圓的標(biāo)準(zhǔn)方程_嗶哩嗶哩_bilibili

?

---

思路:
枚舉每一個(gè)圓,判斷起點(diǎn)和終點(diǎn)是否都在里面，則跳過(如果經(jīng)過了該圓的邊界,則絕對(duì)不是最少的情況)，否則判斷起點(diǎn)/終點(diǎn)在內(nèi)嗎，有則ans++
中間的圓不用考慮,因?yàn)槭怪車话瘘c(diǎn)/終點(diǎn)的圓無法嚴(yán)絲合縫的包圍起點(diǎn)或終點(diǎn)，可以繞！

現(xiàn)在知道前置知識(shí)有什么用了吧，其實(shí)就是用了判斷一個(gè)點(diǎn)是否在某個(gè)圓內(nèi)！

---

?代碼:?

#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));//計(jì)算起點(diǎn)和終點(diǎn)與第i個(gè)圓的圓心距離if(t_1 < r[i] && t_2 < r[i]) continue;//如果它們的距離都<第i個(gè)圓的半徑,說明這個(gè)圓即包括起點(diǎn),也包括終點(diǎn),所以無視它else if(t_1 < r[i] || t_2 < r[i]) ans++;//否則就判斷該圓是否包括起點(diǎn)或終點(diǎn),包括則ans++}printf("%lld",ans);return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。