Re: [問題] Uva 361
看板Prob_Solve (計算數學 Problem Solving)作者seanwu (海恩(+1))時間13年前 (2011/02/09 20:56)推噓1(1推 0噓 1→)留言2則, 1人參與討論串1/1
: 大意： 有一群警察、歹徒和民眾，民眾只要在三個警察包圍下就是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)
推
02/09 21:25, , 1F
02/09 21:25, 1F
→
02/09 21:26, , 2F
02/09 21:26, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
