#822. 徐老师球球世界(数学题)

前置知识: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. 徐老师球球世界(数学题)相关推荐

快手小葫芦网红收入大数据_KS第一个粉丝量破亿账号出现，竟是他！送辛巴上央视的网红被曝光！方丈曝出被封杀网红身份信息！球球自爆发家史，偷卖赵本山老师鞋子！...
1KS第一个粉丝量破亿账号出现今天KS官方的账号"快手小店"粉丝已经破亿了! 第二名的辛巴与快手小店差距3000W粉丝! ........................... ...
神骑世界之球球英雄合作模式玩法
这是一款益智策略塔防游戏,有十种基础炮台,十余种特殊炮台,消灭出现的怪物,今天分享一下合作模式的玩法球宝们可以通过好友组队或是随机匹配方式加入游戏,双方玩家各自占据一边,消灭出现的怪物. 新后前期的 ...
全球首届“AI球球大作战：Go-Bigger多智能体决策智能挑战赛”开启
<球球大作战>是一款风靡全球的休闲电子竞技游戏,以大球吃小球为目标,简单有趣却又斗智斗勇. 你不知道的是,AI世界也拥有了自己的<球球大作战>. 前不久,OpenDILab开源 ...
《球球大作战》游戏优化之路（下）
演讲内容大家好,我叫徐宇峰,负责<球球大作战>的性能优化. <球球大作战>现在拥有五亿多的玩家,为了吸引如此庞大的玩家群体,我们提供给玩家更炫更酷的皮肤,这些美轮美奂的皮肤, ...
《球球大作战》游戏优化之路（上）
自从2015年<球球大作战>发布以来,现已拥有五亿多的玩家.如此庞大的玩家群体,对游戏的画面,性能要求是非常高的.在Unite Shanghai 2019大会中,<球球大作战> ...
奖金15万！全球首届“AI球球大作战：Go-Bigger多智能体决策智能挑战赛”开启
关注公众号,发现CV技术之美 <球球大作战>是一款风靡全球的休闲电子竞技游戏,以大球吃小球为目标,简单有趣却又斗智斗勇. 你不知道的是,AI世界也拥有了自己的<球球大作战>. ...
java课程设计之球球大作战
java课程结课后老师要求做一个课程设计,但是本人学艺不精,高级点的不会做,然后又想做些好玩的,于是就产生了做一个球球大作战小游戏的想法,过程中查了很多资料,并且程序功能还不是很完备,但是勉勉强强还是 ...
c语言编程球球大作战,C/C++项目源码——球球大作战
C/C++项目源码--球球大作战这是一个球球大作战的小程序,能够运行,需要下载一个easyx库初始产生一个小球,可以慢慢吃零食长大游戏没有写完整,不能吃别的玩家(单机初始化产生的玩家) 有兴趣可 ...
Java小程序之球球大作战（基于Java线程实现）
Java小程序之球球大作战(基于Java线程实现) 一.游戏基本功能: 1.自己的小球可以随着鼠标的移动而改变坐标: 2.敌方小球不断的在界面中移动 3.当检测到敌方小球相互碰撞时,小球会弹开 4.当 ...

#822. 徐老师球球世界(数学题)

#822. 徐老师球球世界(数学题)相关推荐

最新文章

热门文章