提取直线并去重
每条参考线给出两个端点,由于裁剪线只能与坐标轴成 45∘ 角,因此其斜率必定为 1 或 −1。
set),自动完成去重。最终得到斜率为 1 的不同直线数 cnt1 和斜率为 −1 的不同直线数 cnt2。统计内部交点
一位设计师有一张矩形画布,左下角坐标为 (0,0),右上角坐标为 (C,R),其中 R 表示高度,C 表示宽度。 他计划用若干条斜向的裁剪线将画布划分成多个独立区域。出于美学考虑,所有裁剪线必须与坐标轴成 45∘ 角,即斜率只能为 1 或 −1。 设计师在画布上画了 M 条参考线。每条参考线通过两个不同的整数坐标点 (x1,y1) 和 (x2,y2) 给出,表示裁剪线所在的直线。如果多条参考线对应完全相同的直线,则仅视为一条裁剪线。 现在,请你计算出按照这些裁剪线切割后,画布被分割成了多少个互不连通的区域。
约束条件:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.