作者seanwu (海恩(+1))
看板Prob_Solve
标题Re: [问题] Uva 361
时间Wed Feb 9 20:56:41 2011
: 大意： 有一群警察、歹徒和民众，民众只要在三个警察包围下就是safe，若没有
: 被警察包围而被三个歹徒包围就是robbed，如果都没有则是neither。
: 警察、歹徒和民众至多200人，人是整数座标范围在[-500, 500]。
试了一下，结论是..
"三个警察包围"，除了面积非0的三角形外，
包括了三点共线，且民众在某两个警察之间
但如果只有两个警察的话是不算的
歹徒的情况也类似
利如
3 0 1
0 0
10 10
20 20
1 1
是safe，但
2 0 1
0 0
10 10
1 1
是 neither
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.62.49.220
※ 编辑: seanwu 来自: 61.62.49.220 (02/09 20:57)
1F：推 tom1990:感虾~ 这个地方修改和都用int就AC \(^^)/ 02/09 21:25
2F：→ tom1990:能避免浮点数就尽量... 02/09 21:26