圆与三角形几何位置关系判定算法研究.pdfVIP

圆与三角形

时间限制：2000/1000毫秒（Java/其他）

内存限制：65535/32768K（Java/其他）

问题描述

在几何的世界里，有一个圆和一个三角形。现在分别给出它们的位置，请编程判断它们

之间的位置关系。是不是很简单呢？祝你好运吧~

输入

多组测试数据，第一行有一个整数

t(1t=100)

表示测试用例数量。对于每个用例，第

一行有三个整数

x、y、r

分别表示圆心位置和半径，第二行有6个整数表示三角形的三个

顶点坐标（所有坐标绝对值小于1000，0r1000）

输出

每个

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

作者

HDOJ

圆与三角形

TimeLimit:2000/1000ms