buaa111圆有点挤

午夜的行人 午夜的行人     2022-09-11     611

关键词:

题目描述

gg最近想给女友送两个精美的小礼品:两个底面半径分别为R1和R2的圆柱形宝石,并想装在一个盒子里送给女友。 
好不容易找到了一个长方体的盒子,其底面为A*B的矩形,他感觉好像宝石装不进去,但又不敢轻易塞进去试试。 
现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置,且不能堆叠)。

输入

输入的第一行是一个整数,为数据的组数t(t<=1000)。 
每组数据占一行,包括4个数A,B,R1,R2,均为不超过104的正整数。

输出

对于每组数据,若两个宝石能放进盒子中,则输出YES,否则输出NO。

输入样例

2
10 10 1 1
10 10 4 4

输出样例

YES
NO

题解:判断矩形最小边是否小于两圆中最大圆的直径,小于判“NO”;然后判矩形两边减去两圆
半径后的平方和与两圆圆心距平方的大小关系,相等为两圆与矩形相切;大于为相离;小于为相交(看图比较直观)


 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <vector>
 6 #include <cstdlib>
 7 #include <iomanip>
 8 #include <cmath>
 9 #include <ctime>
10 #include <map>
11 #include <set>
12 using namespace std;
13 #define lowbit(x) (x&(-x))
14 #define max(x,y) (x>y?x:y)
15 #define min(x,y) (x<y?x:y)
16 #define MAX 100000000000000000
17 #define MOD 1000000007
18 #define pi acos(-1.0)
19 #define ei exp(1)
20 #define PI 3.141592653589793238462
21 #define INF 0x3f3f3f3f3f
22 #define mem(a) (memset(a,0,sizeof(a)))
23 typedef long long ll;
24 ll gcd(ll a,ll b){
25     return b?gcd(b,a%b):a;
26 }
27 bool cmp(int x,int y)
28 {
29     return x>y;
30 }
31 const int N=10005;
32 const int mod=1e9+7;
33 int a[256];
34 int main()
35 {
36     std::ios::sync_with_stdio(false);
37     int t;
38     cin>>t;
39     while(t--){
40         int a,b,r1,r2;
41         cin>>a>>b>>r1>>r2;
42         if(2*max(r1,r2)>min(a,b)) cout<<"NO"<<endl;
43         else {
44             if((a-r2-r1)*(a-r2-r1)+(b-r2-r1)*(b-r2-r1) >= (r1+r2)*(r1+r2))
45                 cout<<"YES"<<endl;
46             else cout<<"NO"<<endl;
47         }
48     }
49     return 0;
50 }

buaa_c++

CPPAbetterC重载同名函数不同参数//overloading,支持重载,同名函数,不同参数voidprint(inti)voidprint(char*str)但是,同名同参不同返回值是不允许的默认参数voidfun(inti,intj,int 查看详情

计算圆

代码有点多代码如下:packageDay07;publicclassCircle4extendsGeometricObject1{ privatedoubleradius; /** * */ publicCircle4(){ } /** *@paramradius */ publicCircle4(doubleradius){ this.radius=radius; } publicCircl 查看详情

圆相切半径4园

 ThreecirclesCaC_{a}C?a??,CbC_{b}C?b??,andCcC_{c}C?c??,allwithradiusRRRandtangenttoeachother,arelocatedintwo-dimensionalspaceasshowninFigure111.AsmallercircleC1C_{1}C?1??withradiusR1R_{1}R?1??(R1 查看详情

buaa-oounit2单元总结

目录BUAA-OOUnit2单元总结第一次作业作业简介总体架构同步块和锁调度器设计bug分析作业简介:模拟单部多线程电梯的运行,多楼座均只有一部电梯。总体架构:Main类负责所有线程的创建和开启;InputThread线程负责读入数据并将请... 查看详情

记北京挤地铁

...在是没办法一窝蜂挤金地铁去,地铁的服务阿姨可能对我有点无语,扬着喇叭朝我说:还能上一个还能上一个?我看了看大哥翻身过来扒拉着车顶,我确定我不是那个能上去的人。  好吧,后来的我,渐渐放弃了矜持。还是要... 查看详情

[2019buaa软工助教]下半学期改进计划(代码片段)

[2019BUAA软工助教]下半学期改进计划结合[2019BUAA软工助教]答黄衫同学,经过26日晚陈彦吉、刘畅、赵奕、李庆想四位助教的讨论,最终整理了以下这份计划一、技术博客各个团队在开发的过程中,学习、使用了很多技术、工具;... 查看详情

buaa2020软工团队beta得分总表(代码片段)

BUAA2020软工团队beta得分总表目录BUAA2020软工团队beta得分总表一、团队累计得分累计得分图得分总表二、各项得分计算规则及评审结果各项得分规则Beta阶段Scrum分记录展示结果评分表展示结果百分制表各组详细打分列表三、团队互... 查看详情

buaa_oo第四单元总结——uml

BUAA_OO第四单元总结——UML被OO爱~~(折磨)~~了一个学期,终于要结束了,真的有些感慨。回顾这些博客和代码,也真的难以想象自己竟然写了这么多,虽然过程很折磨,但是最后还是坚持了下了,虽然在一次次的作业中我出现... 查看详情

buaa计算机组成学习记录

计算机组成debug小记录logisim贴着电路元件的“垃圾线”(比如两个输入端口之间的)compare元件:一般会使用unsigned属性,否则会出现问题。verilogSyntaxerrornear“£”中文字符报错报错:instantiating<名字>fromunkn... 查看详情

[buaa-se-2017]个人作业-回顾

个人作业-回顾提问题的博客:[buaa-SE-2017]个人作业-Week1Part1:问题的解答和分析1.1问题:根据书中“除了前20的学校之外,计科和软工没有区别”所以计算机科学这个专业也许在我们学校是和软件工程有区别的,但是可以料想的是... 查看详情

[2017buaa软工助教]收集个人信息

如题我们要收集三个东西1.学号2.Github地址①3.博客园博客地址②请各位同学自行创建,并按照如下的格式评论在这篇博客下“14061195+https://github.com/ChildishChange+https://www.cnblogs.com/ChildishChange/”附①虽然我们用Github,这里安利一下co... 查看详情

buaa_oo_jml

(1)梳理JML语言的理论基础、应用工具链情况Java建模语言(JML)是一种行为接口规范语言,可用于指定Java模块的行为 。它结合了Eiffel的契约方法设计 和Larch系列接口规范语言的基于模型的规范方法 ,以及细化演算一... 查看详情

2016buaa校赛决赛

A、题意:有n个点,n-1条边,1-2-3-4-5-...-n,每条边都有权值,代表走这条边的时间,时刻0一个人在点1,问从时刻1~m,有哪些时刻这个人可能走到n点  分析:将每条边当作物品,可以选1357...次,完全背包,f[i][j]表示前i条边,... 查看详情

[2017buaa软工]第零次作业

 第一部分:结缘计算机  你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢?(必答)我当初选择计算机,是因为:1、北航的前辈对北航计算机专业评价非常高;2、我也喜欢通过编程来代替我完成一... 查看详情

2017buaa软工第0次作业

第一部分:结缘计算机1.你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢?我在上大学之前,其实一直就没怎么考虑过自己以后想要选什么专业,只知道一个大致的方向一定是理工科。毕竟大学之前,只有一个... 查看详情

[2017buaa软工]第0次个人作业

第一部分:结缘计算机我在高考完了以后没有考虑过任何其他的选择,五个平行志愿的第一志愿都填了计算机。我对计算机的热爱,最早起源于小时候玩的flash游戏。即使在没有flash小游戏的时候,捣鼓Windows系统也是兴趣之一。... 查看详情

[2017buaa软工]第1次个人作业

快速看完整部教材,列出你不懂的5-10个问题,发布在你的个人博客上。1. 为什么说软件是人类创造的最复杂的系统类型?大型建筑、飞行器甚至长篇小说的结构也可以非常复杂,并且容易变得难以理解和维护,认为软件系统... 查看详情

在SVG中从另一个圆中减去一个圆

...一个形状,在中间创建一个洞或从它的侧面咬出一个洞。有点像剪切路径,但不是显示交叉点,我想显示交叉点外的一个部分。Onesolution涉及使用Adob​​eFlex,但我不知道如何正确实施。我知道在Inksca 查看详情