A_sc

摘要： 对扫描线步骤的理解： 1：首先要保存所有的边，并按照x值从小到大排序，如果是左边，标记为1，如果是右边，标记为 1。 struct line { double from,to,x;//边起点y坐标，终点y坐标，x坐标 int flag; //左右边标记 } 2：扫描线从左往右扫描，每遇到一条边就停下 阅读全文