shunfurh 于 2017.08.30 11:30 提问

Naive and Silly Muggles

Problem Description
Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all of them are inside or on the border of the circle. And due to save the magic power, circle's area should as smaller as it could be.
Naive and silly "muggles"(who have no talents in magic) should absolutely not get into the circle, nor even on its border, or they will be in danger.
Given the position of a muggle, is he safe, or in serious danger?

Input
The first line has a number T (T <= 10) , indicating the number of test cases.
For each test case there are four lines. Three lines come each with two integers xi and yi (|xi, yi| <= 10), indicating the three wizards' positions. Then a single line with two numbers qx and qy (|qx, qy| <= 10), indicating the muggle's position.

Output
For test case X, output "Case #X: " first, then output "Danger" or "Safe".

Sample Input
3
0 0
2 0
1 2
1 -0.5

0 0
2 0
1 2
1 -0.6

0 0
3 0
1 1
1 -1.5

Sample Output
Case #1: Danger
Case #2: Safe
Case #3: Safe

1个回答

caozhy      2017.09.14 23:49

Naive and Silly Muggles(计算几何 判断点是否在三点形成的最小圆内)
Naive and Silly Muggles(计算几何 判断点是否在三点形成的最小圆内)
Naive and Silly Muggles
#include #include #include #include #include #include #include #include using namespace std; struct point{double x, y;}p[5]; double dist(point a, point b) { return sqrt((a.x-b.x)*(a.x-b.x)
hdu4720-(Naive and Silly Muggles)

HDU 4720 Naive and Silly Muggles

hdu 4720 Naive and Silly Muggles

HDU 4720 :Naive and Silly Muggles

POJ 4720 Naive and Silly Muggles -

hdu(4720) Naive and Silly Muggles

HDU 4720 Naive and Silly Muggles
Description Three wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all of the
HDU 4720 Naive and Silly Muggles
Naive and Silly Muggles                                                                      Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)