早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求一算法,是关于数组的问题如题一个坐标图储存着若干黑点,其它都是白点求左右上下方向上都有黑点的白点个数这些点坐标范围[-10亿,+10亿]黑点个数[0,10万]

题目详情
求一算法 ,是关于数组的问题
如题
一个坐标图储存着若干黑点,其它都是白点
求左右上下方向上都有黑点的白点个数
这些点坐标范围[-10亿,+10亿]
黑点个数[0,10万]
▼优质解答
答案和解析
1、将所有黑点坐标值离散化.
2、将黑点数据处理为两份:
A、将同列的点连成小线段,即同列中相邻的点连成线段,线段除两个端点外中间不存在黑点,线段可用C(y1,y2,x)表示,其中y1