推 tom1990:感蝦~ 這個地方修改和都用int就AC \(^^)/ 02/09 21:25
→ tom1990:能避免浮點數就盡量... 02/09 21:26
: 大意： 有一群警察、歹徒和民眾，民眾只要在三個警察包圍下就是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)