练习专区
今天的一小步就是明天的一大步
Accepted: 8
Total Submit: 13
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
给你两圆的圆心和半径，请你编程判断两圆的公切线的条数。例如，下图有4条公切线。
Input
有若干种案例，每个案例先输入一个正整数N,表示有N种情况。每种情况一行x1,y1,r1,x2,y2,r2,分别表示两个圆的圆心(x1,y1)(x2,y2)及半径r1,r2
Output
每一种情况输出一行。先输出“Case id:”id是序号，后面输出两个圆的公切线的数量。
Sample Input
2 0 0 1 2 0 1 3.5 1 1.5 4 0 1 3 0 0 1 0.5 0 0.5 1 3 1 10 8 3 7 8 10 4 8 1
Case 1:3 Case 2:2 Case 1:1 Case 2:4 Case 3:0