魔幻雪碧

文章
10
资源
0
加入时间
2年10月21天

HDU6681 Rikka with Cake

测试地址题意简述直接看样例其实就明白了,看图说话,就是给出一个左下角坐标为(0,0),右上角为(n,m)的矩形;然后有k条线段,这些线段不重叠,都是从矩形内某一点出发到矩形某一边为止,这些线段共四种,都与坐标轴平行。请问这些线段将矩形分为了几个不连通的面?(图一是3个,图二是5个)解题思路首先考虑到任意两条直线的x,y坐标都是不同的,所以不会出现重叠现象。观察得,肯定是相交的线段才能分...