摘要: 题目传送门 分析: (被吊打的日子开始了。。。) 首先要发现一个奇妙的结论,由于一条线两端会在矩形两个不同的边界上,于是我们切两条对角线,一定能够切掉所有线 所以答案不会超过2。。 于是我们开始考虑所有线能不能一刀切 我们把矩形拆开看做数轴 进行这样的转换之后,我们实际上是要求一个区间,使得这个区间 阅读全文
posted @ 2020-06-25 20:34 Izayoi_Doyo 阅读(368) 评论(0) 推荐(0) 编辑