二维离散化总结

二维离散化

普通的离散化就是一根x轴按顺序离散化成 1-n,比如  505，654，100000 ，3565464，这四个点，我们离散化的话就变成了1，2，3，4

一根x轴的我们只要先后顺序即可，但是二维的我们还需要知道他们x,y之间的联系，所以我们需要分情况来讨论

1，如果两个坐标横坐标连续，那么我们就是连续的

2，如果不连续，那么我们中间就要隔1

比如  （1，100）  （2，105）  （100，106）

就会变成 （1，1）  （2，3）  （4，4） 这三个点

有些时候我们为了确保正确性我们会加两个边界值进行排序，最小值1，最大值  maxsize

 

差不多意思就是要变成上述的点，实现起来与普通离散化也类似

转载于:https://www.cnblogs.com/Lis-/p/11279355.html