#822. 徐老师球球世界(数学题)
生活随笔
收集整理的這篇文章主要介紹了
#822. 徐老师球球世界(数学题)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
前置知識(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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: excel2016 android,Ex
- 下一篇: [编程题] 大富翁游戏(美团点评2017