Namomo Winter Camp 4

排名	当场过题数	至今过题数	总题数
9/56	8	9	10

A

upsolved by

题意

题解

B

solved by JJLeo

题意

大模拟。

题解

球进了！

C

upsolved by

题意

题解

D

upsolved by

题意

题解

E

upsolved by

题意

题解

F

upsolved by

题意

题解

G

upsolved by

题意

题解

H

solved by 2sozx JJLeo

题意

给出方格图中的两个简单回路，它们恰有两个交点，类似韦恩图，各自包括了一部分，中间部分是交集。保证交点部分是一个十字，四角都是空的，且除了两个交点外其它位置每个点至多与 2 个边界点相邻。两个回路中各有一个非交点处标记为 A 和 B，求只在 A 中的点数，只在 B 中的点数，以及 A 和 B 交集中的点数。

题解

从 A 点开始，走一个方向，除非走不动，最终一定会回到这个点，这样就找到了一个回路，B点同理。可以直接把属于两个的点找出来，分别输出数量即可。

重点在找一个回路里面的点，相当于找简单多边形内部的点，千万不能直接判四个方向能不能碰到边界，否则一个凹多边形直接裂开，本题比较特殊，最左上的点的右下必然是内部的点，从这个点开始 dfs 即可。

I

upsolved by

题意

题解

J

upsolved by

题意

题解

记录

总结