关键词:
题目描述
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涉及使用AdobeFlex,但我不知道如何正确实施。我知道在Inksca 查看详情