题目内容
给定一张二维图像,图像中每个值表示该坐标下的亮度。现在给定一个亮度值 m ,请返回离图像中心坐标最近的 k 个亮度为 m 值的坐标 (x,y)。
提示:
1.图像中元素的坐标范围 x:[0,w−1],y:[0,h−1] 。
2.图像宽高 w,h 均为奇数,图像中心坐标 (w−1)/2,(h−1)/2 。
题解
题面描述
给定一张二维图像,图像中每个值表示该坐标下的亮度。现在给定一个亮度值 m,请返回离图像中心坐标最近的 k 个亮度为 m 的坐标 (x,y)。
题解思路
- 坐标系和中心坐标计算
给定图像宽度 w 和高度 h,图像的中心坐标为 (2w−1,2h−1),这是我们计算距离时的参考点。