优化1:使用结构体存储点的信息,避免使用多个数组

优化2:使用快速计算距离的方式,避免使用库函数

优化3:使用二分答案时,将需要计算的点数作为参数传入check函数,避免重复计算

优化4:使用vector代替数组存储need数组,避免使用二维数组

优化5:在二分答案时,将左右端点的初始值设为最小值和最大值,避免设置过大的初始值

优化后的代码如下:

请优化以下代码并给出优化后的代码:#include iostream#include vector#include queue#include cmathusing namespace std;int n ans x201 y201 p201;int need201201;bool checkint s 	for int i = 1; i = n; i++ 起点		bool vis201;		i

原文地址: https://www.cveoy.top/t/topic/dS2m 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录