2019杭电多校第9场1002 Rikka with Cake HDU6681
2019杭电多校第9场1002 Rikka with Cake HDU6681
题意:给你若干个点按上下左右切割平面,最后问平面内有几块被切割开来。
解法:红黑树+思维+贪心
A:容易得出,平面内有多少个交点,那么就有这么多个+1的平面被分割出来,所以这题目就是找点。
B:将U,D,L,R分开来存在四个结构体中,然后分类讨论U和L相交的点数,U和R相交的点数,D和L相交的点数,D和R相交的点数,最...
原创
2019-08-19 17:43:49 ·
196 阅读 ·
0 评论