CCF CSP 第21次 202009-4

发布于 2021-03-20  423 次阅读

202009-4 星际旅行

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

样例1：

2 3
2
3 1
5 1
1 3
3 -2

样例2：

3 8
1
0 0 0
0 0 1
0 1 0
1 0 0
1 1 1
-1 -1 0
-1 0 -1
0 -1 -1
-1 -1 -1

STEP 1:骗分冲冲冲！

部分样例明确了P点在黑洞边界线上，对于这一部分我们只需要计算黑洞的弧