100/100
完结撒花(*\^▽\^*)?
题意:
给$n$条线段,将坐标轴划分成若干个区域,给出两个点,保证点不在线段上,问这两个点最少相隔多少个区域(从交点处走的不算作相邻)。
题解:
我当场不会。
还是太年轻,这其实就是一个证明题,怎么说呢,我们可以发现,如果两点在一条线段的两边,那么必定要跨过这条线才能到达,那么我们只需要知道有多少个线段符合这个要求即可。
- 本文作者: baddog
- 本文链接: https://katoli.github.io/2021/06/26/CF-498A/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!