c_cpp第三题(代码片段)

关键词：

#include <bits/stdc++.h>
 
using namespace std;
 
class Point
public:
    double x, y;
    Point(double a, double b): x(a), y(b) 
    Point(const Point& p) 
        x = p.x;
        y = p.y;
    
    void setx(int a)  x = a; 
    void sety(int b)  y = b; 
    double getx()  return x; 
    double gety()  return y; 
;
 
class Circle
private:
    Point coord;
    double r;
public:
    Circle(Point p, double a): coord(p), r(a) 
    int JudgeRelation(const Circle& another) 
        double d1 = r + another.r, d2 = fabs(r - another.r);
        double x1 = coord.x, y1 = coord.y;
        double x2 = another.coord.x, y2 = another.coord.y;
        if ( (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) > d1*d1 ) return 1;
        if ( (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) < d2*d2 ) return 2;
        if ( (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) == d1*d1 ) return 3;
        if ( (x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) == d2*d2 ) return 4;
        if ( ((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) < d1*d1) && ((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) > d2*d2)) return 5;
 
    
;

int main()

    int t, r, d, n;
    int x, y;
    cin >> t;
    while(t--) 
        cin >> r >> d;
        Point p(0,0);
        Circle c1(p,r);
        Circle c2(p,d);
        cin >> n;
        int cnt = 0;
        for(int i = 0; i < n; ++i) 
            cin >> x >> y >> r;
            Circle c3(Point(x,y),r);
            int flag1 = c1.JudgeRelation(c3);
            int flag2 = c2.JudgeRelation(c3);
            if((flag1 == 2 || flag1 == 4 ) && (flag2 == 1 || flag2 == 3)) cnt++;
        
        cout << cnt << endl;
    
    return 0;

test20181018b君的第三题(代码片段)

题意B君的第三题(shenyang)题目描述客似云来，万里无云B君得到了一个数组(a_1,a_2,dots,a_n)。B君想通过修改让数组中个每对数都互质。每次使一个数+1或者-1的代价是1。不能将(a_i)修改为0或者负数。问至少多少代价才可以让所有数两... 查看详情

leetcode第三题(longestsubstringwithoutrepeatingcharacters)三部曲之三：两次优化(代码片段)

欢迎访问我的GitHub本文是《LeetCode第三题(LongestSubstringWithoutRepeatingCharacters)三部曲》的第三篇，之前的两篇文章列出了思路并写出了Java代码，虽然在LeetCode网站提交通过，但是成绩并不理想，40多毫秒的速度，与诸多优秀的方案有... 查看详情

第二章第三题(代码片段)

3、写代码，有如下列表，按照要求实现每一个功能li＝[‘alex‘,‘eric‘,‘rain‘]计算列表长度并输出列表中追加元素“seven”，并输出添加后的列表请在列表的第1个位置插入元素“Tony”，并输出添加后的列表请修改列表第2个位... 查看详情

test20181019b君的第三题(代码片段)

题意B君的第三题(urumqi)题目描述风雨如晦，鸡鸣不已。B君最近在研究自己的学长都在做什么工作，每个学长属于一个公司。B君会获得一些信息，比如x和y在相同公司，x和y在不同公司。如果当前信息和之前记住的所有信息都不矛... 查看详情

leecode第三题（无重复字符的最长子串）(代码片段)

classSolutionpublic:intlengthOfLongestSubstring(strings)intlen=s.size();if(len==0||len==1)//边界returnlen;vector<int>is_here;for(inti=0;i<256;i++)//ASCII字符一共256个，建立一个辅助空间存储每个字符最后出现的位置is_here. 查看详情

ccf系列题解--2017年12月第三题crontab(代码片段)

样例输入320171117003220171122235207**1,3-5get_up3023**Sat,Sungo_to_bed1512,18***have_dinner样例输出201711170700get_up201711171215have_dinner201711171815have_dinner201711181215have_dinner201711181815have_dinne 查看详情

hive面试题系列第三题-用户留存问题(代码片段)

视频讲解地址：https://www.bilibili.com/video/BV1Rd4y1T7iU/?spm_id_from=333.788&vd_source=aa4fb0436f6d978af872cafb81a01178Hive面试题系列第三题-用户留存问题题目：求用户1日、3日、7日留存率概念问题：第N日活跃用户留存率&# 查看详情

leetcode第三题(longestsubstringwithoutrepeatingcharacters)三部曲之二：编码实现(代码片段)

欢迎访问我的GitHub本文是《LeetCode第三题(LongestSubstringWithoutRepeatingCharacters)三部曲》的第二篇，前一篇文章已经列出了完整的解题思路，今天来将此思路转化为具体的Java代码；关键变量编码之前先确定几个关键变量：当前窗口中... 查看详情

欧拉项目第三题之最大质数因子(代码片段)

13195的质数因子有5,7,13和29.600851475143的最大质数因子是多少？这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。我们都知道，任何一个合数都是可以由他的... 查看详情

数论专题第三题：c-aladdinandtheflyingcarpet(代码片段)

可能还是太菜了，最近每写一道题都会显得十分吃力，不过令人欣慰的是还可以从中学到不少的东西。题目的大概意思：给出面积啊a,还有最短的边b,求出能够组成矩形一共有多少个组合。samoleinput:102122sampleoutput:1   &nb... 查看详情

2021.9.8华为笔试题第三题(代码片段)

复盘一下华为第三道笔试题，当时没时间了，马上就写完了，感觉每次在牛客做题都得调半天才能过华为笔试最后一题基本都是出这种，当前任务依赖其他任务，拓扑排序这种题，或者是什么工序题目描述... 查看详情

ccf系列题解--2017年3月第三题markdown(代码片段)

问题描述Markdown是一种很流行的轻量级标记语言（lightweightmarkuplanguage），广泛用于撰写带格式的文档。例如以下这段文本就是用Markdown的语法写成的：这些用Markdown写成的文本，尽管本身是纯文本格式，然... 查看详情

第七章第三题（计算数字的出现次数）(countoccurrenceofnumbers)-编程练习题答案(代码片段)

编写程序，读取在1到100之间的整数，然后计算每个数出现的次数。假定输入是以0结束的。下面是这个程序的一个运行示例：Writeaprogramthatreadstheintegersbetween1and100andcountstheoccurrencesofeach.Assumetheinputendswith0.Notethatifanumberoccursmorethanonet... 查看详情

noiac132b君的第三题(树形dp)(代码片段)

传送门本来想用点分治做，结果root又求不对算的时候还算错了我好菜啊结果szr大佬告诉我是树形dp我好菜啊！！我们有$lceilfracxkceil=fracx+(k-x)\%kk$于是可以把这个拆成两部分来求，最后加在一起再除个k距离和很好求，连接x和fa[x]... 查看详情

算法入门01线性枚举（简单-第三题）leetcode876(代码片段)

🙉饭不食，水不饮，题必须刷🙉还不会C语言，和我一起打卡！🌞《光天化日学C语言》🌞LeetCode太难？上简单题！🧡《C语言入门100例》🧡LeetCode太简单？大神盘他！🌌... 查看详情

ccf系列题解--2016年9月第三题炉石传说(代码片段)

问题描述《炉石传说：魔兽英雄传》（Hearthstone:HeroesofWarcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题... 查看详情

ccf系列题解--2016年4月第三题路径解析(代码片段)

问题描述　　在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是... 查看详情

(做题目学英语)pat甲级第三题--1003emergency(代码片段)

文章目录题目题目翻译单词积累题目解析链式前向星模板解题代码题目oj平台卧槽，题目是真滴长，还是全英文，看个题目就要看半天。。题目翻译作为一个城市的紧急救援队队长，你会得到一张你所在国家的特... 查看详情