坐标离散化注意点

Posted 2022-09-09 lighten-up-belief

1.获得有几个不同的点&获得点在数组中的位置（为了从1开始计数）：

int totalX = unique(keyX.begin(), keyX.end()) - keyX.begin();
p[i].x = lower_bound(keyX.begin(), keyX.begin() + totalX, p[i].x) - keyX.begin() +1;

len1 = unique(b + 1, b + 1 + len1) - (b + 1);
p[i].x = lower_bound(b + 1, b + 1 + len1, p[i].x) - b;