请优化以下代码并给出优化后的代码:#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
优化1:使用结构体存储点的信息,避免使用多个数组
优化2:使用快速计算距离的方式,避免使用库函数
优化3:使用二分答案时,将需要计算的点数作为参数传入check函数,避免重复计算
优化4:使用vector代替数组存储need数组,避免使用二维数组
优化5:在二分答案时,将左右端点的初始值设为最小值和最大值,避免设置过大的初始值
优化后的代码如下:
原文地址: https://www.cveoy.top/t/topic/dS2m 著作权归作者所有。请勿转载和采集!