P7031 [NWRRC2016] Anniversary Cake 题解

作者还在想，居然没什么人写红题题解？？？

咳咳。言归正传。

本题没有想象中的那么复杂，咱分类讨论就行了。

　　· 若在属于蛋糕的平面直角坐标系中，两支蜡烛的横、纵轴不同，就会有多种切法。如图：

                  

 

　　这样，我们随便找一种情况输出就行，反正有 Special Judge。

　　· 若在属于蛋糕的平面直角坐标系中，两支蜡烛的横轴或纵轴相同，怎么办？那就如图所示：

                 

代码就不贴了。