2016寒假个人赛(1)B(数学)
来源:互联网 发布:centos 6.4更新 编辑:程序博客网 时间:2024/06/06 01:07
Description
Two different circles can have at most four common tangents.
The picture below is an illustration of two circles with four common tangents.
Now given the center and radius of two circles, your job is to find how many common tangents between them.
Input
The first line contains an integer T, meaning the number of the cases (1 <= T <= 50.).
For each test case, there is one line contains six integers x1 (−100 ≤ x1 ≤ 100), y1 (−100 ≤ y1 ≤ 100), r1 (0 < r1 ≤ 200), x2 (−100 ≤ x2 ≤ 100), y2 (−100 ≤ y2 ≤ 100), r2 (0 < r2 ≤ 200). Here (x1, y1) and (x2, y2) are the coordinates of the center of the first circle and second circle respectively, r1 is the radius of the first circle and r2 is the radius of the second circle.
Output
For each test case, output the corresponding answer in one line.
If there is infinite number of tangents between the two circles then output -1.
Sample Input
Sample Output
#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<ctime>#include<cstdlib>#include<queue>#include<vector>#include<set>using namespace std;const int T=1500;#define inf 0x3f3f3f3fL#define mod 1000000000typedef long long ll;typedef unsigned long long LL;int main(){#ifdef zsc freopen("input.txt","r",stdin);#endifint N,i,j,k,u,v,x1,x2,y1,y2,r1,r2;scanf("%d",&N);while(N--){scanf("%d%d%d%d%d%d",&x1,&y1,&r1,&x2,&y2,&r2);if(x1==x2&&y1==y2){if(r1==r2){printf("-1\n");continue;}else {printf("0\n");}}double tmp = sqrt(1.0*(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));if(tmp==(r1+r2)){printf("3\n");continue;}if(tmp>(r1+r2)){printf("4\n");continue;}if(r2==(tmp+r1)||r1==(tmp+r2)){printf("1\n");continue;}if(tmp+r1<r2||tmp+r2<r1){printf("0\n");continue;}if(tmp<r1+r2){printf("2\n");continue;}} return 0;}
- 2016寒假个人赛(1)B(数学)
- 2016寒假个人赛(1)A(贪心)
- 2016寒假个人赛(1)J(模拟)
- 2016寒假个人赛(1)C(背包)
- 2016年数学建模美赛题目原文及翻译-B [个人思路]
- 【MCM-2017】2017年数学建模美赛题目原文及翻译-B (个人思路)
- CDZSC_2016寒假个人赛(2)-G(模拟)
- CDZSC_2016寒假个人赛(2)-L(模拟)
- CDZSC_2016寒假个人赛(2)-C
- 1B. Spreadsheets(字符串+数学)
- SDUT - 2017年寒假集训 阶段测试赛3(个人) -- 解题报告
- 寒假个人总结
- 寒假前刷题(1)
- 寒假集训作业(8)——数学问题
- HPUOJ---2017寒假作业--专题1/B-Wireless Network(并查集)
- 数学训练----数论-寒假安排
- 2017寒假集训-小题训练1:B - Indivisibility
- HPUOJ---2017寒假作业--专题-1/M-人见人爱A^B
- ORM 框架之 greenDAO 使用心得
- PAT_乙级1006
- 【HNOI2012】【BZOJ2729】排队
- python中的Tkinter
- Linux下postgresql安装
- 2016寒假个人赛(1)B(数学)
- UIScrollView的属性总结
- spring-web源码解析之MappingMediaTypeFileExtensionResolver
- hdu 2304 Electrical Outlets
- 五项重要因素影响关键词排名
- hdu5483Nux Walpurgis
- 纯JSP实现简单微信开发后台
- Android 5.0 Intent
- mysql要实现定时执行sql语句就要用到Event