关于扫描线及vscode的问题
  • 板块学术版
  • 楼主zhaluo
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/3/25 15:55
  • 上次更新2023/10/28 05:44:07
查看原帖
关于扫描线及vscode的问题
259909
zhaluo楼主2022/3/25 15:55

1 题目众所周知周长并对于高度相同的线段要先扫入边再扫出边
当使用运算符重载排序线段时 使用

bool operator < (Line &a)const{
	return y==a.y?mark==1:y<a.y;
}

这种写法在处理线段时会会在线段数组的前若干个元素出现不知道哪里来的未初始化的元素而导致第一个点re
而这样

bool operator < (Line &a)const{
	return y==a.y?mark>a.mark:y<a.y;
}

就A了
这是为啥 我寻思这两种写法也没啥差别啊
一定是我太弱了
2 在调上面的问题时 我添加了一个形如a==0&&a==b的条件断点 运行后在断点处查看发现a!=0且a!=b 于是人傻了

2022/3/25 15:55
加载中...