总在不经意的年生，回首彼岸，纵然发现光景绵长。

题目描述

Give you two circles and a rectangle, your task is to judge wheather the two circles can be put into the rectangle with no part of circles outside the retangle.

输入

There are multiple test cases. In every test cast, there are four float-point numbers:
a, b, r1, r2
where, a and b are two sides of the rectangle, r1 and r2 are radii of the two circls.

输出

Print a "Yes", if the circles can be put into the rectangle. Otherwise, print a "No".

You can safely assume x < y, where x and y are float-point numbers, if x < y + 0.01.

样例输入

复制样例数据

5 4 1 1
5 4 1.5 2

样例输出

Yes
No

题意就是给你一个矩形还有两个圆，问是否这两个圆能否放在矩形里。

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#define inf 1000000007
using namespace std;
typedef long long ll;
int pd(double a,double b,double r1,double r2)
{double x1,x2,x3;x1=min(a,b);x2=max(r1,r2);if (x1+0.01<x2*2)return 0;double x=a-r1-r2,y=b-r1-r2,z=r1+r2;if(x*x+y*y>=z*z+0.01)return 1;return 0;
}
int main()
{double a,b,r1,r2;while(~scanf("%lf%lf%lf%lf",&a,&b,&r1,&r2))if (pd(a,b,r1,r2))printf("Yes\n");elseprintf("No\n");
}

问题 B: 【计算几何】Two Circles and a Rectangle相关推荐

精通 Python OpenCV4：第一部分
原文:Mastering OpenCV 4 with Python 协议:CC BY-NC-SA 4.0 译者:飞龙本文来自[ApacheCN 计算机视觉译文集],采用译后编辑(MTPE)流程来尽 ...
Problem D: 儿童绘画游戏
Problem D: 儿童绘画游戏 Problem D: 儿童绘画游戏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 427 Solved: 3 ...
SDUSTOJ:Problem D: 儿童绘画游戏
Problem D: 儿童绘画游戏 Time Limit: 1 Sec Memory Limit: 128 MBDescription现在要开发一个儿童绘画游戏.多名儿童可以在同一个软件中,绘制长方形 ...
也许是史上最不良心的低阶计算几何讲解和习题集？？
-3.在此声明: 笔者极端厌恶计算几何,以至于直到今天之前都只打过几个计算几何的模板~~~~~ 不过鉴于今年是18年,所以感觉SD很有可能考计算几何(18年是什么理由啊喂) 于是滚过来整理计算几何的资 ...
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
(转)计算几何模板 - kuangbin
转自:https://kuangbin.github.io/2019/04/28/20190428/#more 二维几何 // `计算几何模板` const double eps = 1e-8; co ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
计算几何模板中的代码
计算几何模板代码选自kuangbin 7 计算几何 7.1 二维几何 // `计算几何模板` const double eps = 1e-8; const double inf = 1e20; con ...
计算几何相关资料+题目推荐（不定期补充）
旋转卡壳:http://blog.csdn.net/accry/article/details/6070626 计算几何题目推荐:http://blog.csdn.net/accry/article/ ...

问题 B: 【计算几何】Two Circles and a Rectangle

总在不经意的年生，回首彼岸，纵然发现光景绵长。

Print a "Yes", if the circles can be put into the rectangle. Otherwise, print a "No".

样例输入

问题 B: 【计算几何】Two Circles and a Rectangle相关推荐

最新文章

热门文章