蒟蒻求助 关于旋转卡壳 可以把叉积替换为直接求两点距离吗
  • 板块学术版
  • 楼主Bn_ff
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/5/1 21:02
  • 上次更新2023/11/7 03:26:23
查看原帖
蒟蒻求助 关于旋转卡壳 可以把叉积替换为直接求两点距离吗
182318
Bn_ff楼主2020/5/1 21:02
int j = 2;
	F(i, 1, cnt - 1)
	{
		while(dist(s[i], s[j]) < dist(s[i], s[j + 1])) j = j == cnt - 1 ? 1 : j + 1;
		ans = max(ans, dist(s[i], s[j]));
	}

我是指这一段qwq,找了一圈都是用叉积,感觉距离貌似也可以?但是只有 84pts84pts qwq,哪里有问题请指教

2020/5/1 21:02
加载中...