博客
关于我
Weekly Contest 133
阅读量:426 次
发布时间:2019-03-06

本文共 1009 字,大约阅读时间需要 3 分钟。

为了解决这个问题,我们需要找到给定矩阵中每个细胞到指定点的曼哈顿距离,并按距离从小到大排序。

方法思路

  • 问题分析:我们需要计算每个细胞到指定点的曼哈顿距离,并将这些细胞按距离排序。
  • 曼哈顿距离:曼哈顿距离是两个点行和列坐标差的绝对值之和。
  • 遍历矩阵:遍历矩阵中的每个细胞,计算其到指定点的曼哈顿距离。
  • 排序:将所有细胞按距离从小到大排序。
  • 解决代码

    #include 
    #include
    using namespace std;vector
    > allCellsDistOrder(int R, int C, int r0, int c0) { vector
    > allPoints; for (int r = 0; r < R; ++r) { for (int c = 0; c < C; ++c) { int dis = abs(r - r0) + abs(c - c0); allPoints.push_back({r, c}); } } sort(allPoints.begin(), allPoints.end(), [](const pair
    & a, const pair
    & b) { return (abs(a.first - r0) + abs(a.second - c0)) < (abs(b.first - r0) + abs(b.second - c0)); }); vector
    > result; for (auto& p : allPoints) { result.push_back({p.first, p.second}); } return result;}

    代码解释

  • 初始化:创建一个向量allPoints来存储所有细胞的坐标。
  • 遍历矩阵:双重循环遍历矩阵中的每个细胞,计算其到指定点的曼哈顿距离,并将该距离与坐标一同存储在allPoints中。
  • 排序:使用std::sort函数对allPoints进行排序,排序依据是曼哈顿距离。
  • 结果构建:将排序后的结果转换为向量result,每个子向量表示一个细胞的坐标。
  • 这种方法确保了我们能够高效地计算并按距离排序所有细胞的坐标。

    转载地址:http://iftuz.baihongyu.com/

    你可能感兴趣的文章
    python中非0即True,0即False
    查看>>
    python中高阶函数与装饰器(2)
    查看>>
    python之celery使用详解一
    查看>>
    python之glob
    查看>>
    python之Ipython的安装使用以及指定python版本号
    查看>>
    Python之json模块
    查看>>
    Python之lambda函数
    查看>>
    Python之matplotlib学习(一)
    查看>>
    python之Matplotlib详细分析(附代码)
    查看>>
    python之numpy详细分析(附代码)
    查看>>
    Python之OS模块进程管理介绍--os.fork()
    查看>>
    python之pandas详细分析(附代码)
    查看>>
    python之plt多图同框显示
    查看>>
    python之pyenv安装使用
    查看>>
    Python之random模块
    查看>>
    python之selenium访问网站被反爬限制封锁解决方法
    查看>>
    python之set函数
    查看>>
    python之virtualenv多环境管理
    查看>>
    python之web框架(2):了解WSGI接口
    查看>>
    Python之上下文管理
    查看>>