该博客介绍了HDU6681 Rikka with Cake的问题，涉及一个矩形被K条射线分割的情况。利用欧拉图论定理，通过计算顶点、边和面的数量来确定矩形被分成的块数。关键在于找到射线的交点个数c，通过离散化和线段树或树状数组解决。最终得出答案为交点数c加1。
题意：
给出一个笛卡尔坐标系中左下角坐标为 ( 0 , 0 ) (0,0) (0,0)，右上角坐标为 ( n , m ) (n,m) (n,m)的矩形，有 K    ( ≤ 1 0 5 ) K\;(\le 10^5) K(≤105)条射线，起点在矩形内部，其坐标为 ( x i , y i ) (x_i,y_i) (xi,yi)，方向为上/下/左/右（ U / D / L / R ) U/D/L/R) U/D/L/R)，且 ∀ i ≠ j ,    x i ≠ x j ∧ y i ≠ y j \forall i\neq j,\;x_i\neq x_j\land y_i\neq y_j ∀i̸=j,xi̸=xj∧yi
最低0.47元/天 解锁文章
4404
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
