zoj 1608 Two Circles and a Rectangle
来源:互联网 发布:ubuntu gcc4.4 安装包 编辑:程序博客网 时间:2024/06/06 14:26
求2个圆可以放入一个矩形内的条件
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <ctype.h>
#include <math.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define ls rt<<1
#define rs ls1
#define lson l,mid,ls
#define rson mid+1,r,rs
#define middle (l+r)>>1
#define eps (1e-9)
#define clr_all(x,c) memset(x,c,sizeof(x))
#define clr(x,c,n) memset(x,c,sizeof(x[0])*(n+1))
#define MOD 1000000007
#define inf 100000007
#define pi acos(-1.0)
#define for(i,a,b) for(int i=(a);i<(b);i++)
#define M 200000+5
int main(){
double a,b,r1,r2,c,d;
while(scanf("%lf %lf %lf %lf",&a,&b,&r1,&r2)!=EOF){
c=r1+r2;
d=(a-c)*(a-c)+(b-c)*(b-c);
c*=c;
if(2*r1>a||2*r1>b||2*r2>a||2*r2>b)puts("No");
else if(d<c)puts("No");
else puts("Yes");
}
return 0;
}
- zoj 1608 Two Circles and a Rectangle
- zoj 1608 Two Circles and a Rectangle
- ZOJ 1608Two Circles and a Rectangle
- ZOJ 1608 Two Circles and a Rectangle(简单计算几何)
- zoj 1608 Two Circles and a Rectangle 判断两个圆是否能放入一个矩形中
- ZOJ1608-Two Circles and a Rectangle
- ZOJ 1985: Largest Rectangle in a Histogram
- zoj 1985 - Largest Rectangle in a Histogram
- ZOJ 1985 Largest Rectangle in a Histogram
- SPOJ15709 Two Circles
- zoj 2589 Circles
- ZOJ-3900-Three Circles
- CodeForces 600D Area of Two Circles' Intersection 圆面积交 (POJ 2546, ZOJ 1597)
- ZOJ 1985 Largest Rectangle in a Histogram 迭代... 贪心
- Inscribed Circles and Isosceles Triangles
- UVA375Inscribed Circles and Isosceles Triangles
- URAL-1103. Pencils and Circles
- codeforces510--A. Fox And Snake--B. Fox And Two Dots
- 至2013年5月初android各个版本市场占有情况
- 逆波兰计算器
- 遥感学习 3(Doctorial Thesis)
- linux线程函数
- IOS文件常用操作 NSFileManager----不断更新中
- zoj 1608 Two Circles and a Rectangle
- Displaytag使用与应用displaytag完成大数据量分页显示的例子
- mac 下获取root权限
- tcpcopy新架构具体复杂应用实例(针对tcpcopy0.9系列版本)
- Unrooted Tests initializationError(org.junit.runner.manipulation.Filter)
- SQL Server 查询两个时间段是否有交集
- 变换矩阵推导
- Linux 常用命令使用方法大搜刮
- Oracle sql语句练习(转)