leetcode 1030. Matrix Cells in Distance Order

最新推荐文章于 2020-11-17 23:07:17 发布

Simon|

最新推荐文章于 2020-11-17 23:07:17 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：排序

本文链接：https://blog.youkuaiyun.com/Sea_muxixi/article/details/89447412

LeetCode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了解决LeetCode 1030题目的方法，题目要求对矩阵中的所有点按照与指定点的距离进行排序。通过定义结构体保存坐标和距离，并使用自定义比较函数进行排序，最后返回排序后的矩阵单元格坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 1030. Matrix Cells in Distance Order

题意：给你一个矩阵的长宽，再给你一个点的坐标，把矩阵中的每个点按距离这个点的距离排序。

思路：用结构体保存坐标和距离，再排序。

struct node
{
	int x;
	int y;
	int dis;
};
bool cmp(node a, node b)
{
	if (a.dis == b.dis)
	{
		if (a.x == b.x)
			return a.y < b.y;
		return a.x < b.x;
	}
	return a.dis < b.dis;
}
class Solution {
public:
	vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {

		

		vector<node> a;
		for (int i = 0; i < R; i++)
		{
			for (int j = 0; j < C; j++)
			{
				node x;
				x.x = i;
				x.y = j;
				x.dis = abs(r0 - i) + abs(c0 - j);
				a.push_back(x);
			}
		}


		sort(a.begin(), a.end(), cmp);

		vector<vector<int>> ans;
		for (int i = 0; i < a.size(); i++)
		{
			vector<int> tmp;
			tmp.push_back(a[i].x);
			tmp.push_back(a[i].y);
			ans.push_back(tmp);
		}

		return ans;
	}
};