| 登录 |
题目A1117：圆与三角形
题目描述
在几何的世界里，有一个圆和一个三角形，现在分别告诉他们的位置，请编程判断他们之间的位置关系，是不是很简单呢？祝你好运吧~
输入格式
多组测试数据，第一行有一个整数t(1<=t<=100)代表case数量，对于每个case，第一行有三个整数xyr分别代表圆心的位置和半径，第二行有6个整数分别代表三角形的三个点（对于所有坐标绝对值小于1000）。
输出格式
每个case形如"Case #K: M"K代表case数，从1开始，M代表它们之间的关系。（如果相离或者相切输出"OO"如果三角形包含圆或者圆包含三角形输出"II"部分相交则输出"XX"）
输入样例
3 0 0 1 -5 -5 0 5 5 0 0 0 1 -2 -1 0 1 2 1 0 0 1 5 5 6 5 6 6
输出样例
Case #1: II Case #2: XX Case #3: OO
提示说明
2012内蒙区赛
请选择代码的语言：
0
通过
0
提交
时间
1 Sec
内存
128 MB
上传
admin
标签分类
统计
