03 2024 档案

CF1906D题解

摘要：CF1906D 这里更容易进入且有翻译题意给定一个

n

个顶点的凸多边形，多次进行询问。每次询问给出两个不在多边形内的点

P_{j}^{1} (A_{j}, B_{j}), P_{j}^{2} (C_{j}, D_{j})

，问能否找到一个点

P^{3}

，使线段

P^{1} P^{3}, P^{2} P^{3}

不与凸多阅读全文

posted @ 2024-03-26 19:22 OEAiHAN 阅读(4) 评论(0) 推荐(0) 编辑

公告

昵称： OEAiHAN
园龄： 1年11个月
粉丝： 0
关注： 1

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

算法(8)

随笔档案

阅读排行榜