CASS如何自动提取线段与实体的交点线段的交点

给定N个线段求有交点的线段对數。

一行一个整数N表示线段的个数

一行一个整数,表示有交点的线段对数


  

  

数据范围就在100以内,所以贡献出了一个n方的算法就暴力枚舉每两条线段,判断是否有交点即可


我要回帖

更多关于 线段与实体的交点 的文章

 

随机推荐