hack 四篇题解
查看原帖
hack 四篇题解
31440
installb:)楼主2024/2/27 14:44

in:

3 3 6
1 1
2 1
1 2
-2 -1
-1 -2
-1 -1
5 2
6 2
8 2
2 5
2 6
2 8

ans:

0
0
0
0
0
0

错误原因:点在凸包内判断有误,考虑如图,右侧为凸包,QQ 为查询的点。只判断 ∣OQ∣|OQ| 长度是不行的,还要判断方向相反(点积 <0<0)

2024/2/27 14:44
加载中...