2850. 将石头分散到网格图的最少移动次数
创始人
2024-11-13 08:38:49
0

2850. 将石头分散到网格图的最少移动次数


题目链接:2850. 将石头分散到网格图的最少移动次数

代码如下:

//参考链接:https://leetcode.cn/problems/minimum-moves-to-spread-stones-over-grid/solutions/2435313/tong-yong-zuo-fa-zui-xiao-fei-yong-zui-d-iuw8 class Solution  { public:     int minimumMoves(vector>& grid)      {         vector> from,to;         for(int i=0;i             for(int j=0;j                 if(grid[i][j])                 {                     for(int k=1;k                         from.emplace_back(i,j);                     }                 }                 else                 {                     to.emplace_back(i,j);                 }             }         }          int res=INT_MAX;         do         {             int total=0;             //枚举 from 的所有排列,与 to 匹配,即累加从 from[i] 到 to[i] 的曼哈顿距离。             for(int i=0;i                 total+=abs(from[i].first-to[i].first)+abs(from[i].second-to[i].second);             }             res=min(res,total);         }while(next_permutation(from.begin(),from.end()));//next_permutation用于获得下一个排列         return res;     } }; 

相关内容

热门资讯

第5分钟了解!吉安小程序辅助购... 第5分钟了解!吉安小程序辅助购买(辅助挂)详细透视开挂辅助新2025版(真是是真的挂)-哔哩哔哩;第...
第七分钟了解!摸一把跑得快辅助... 第七分钟了解!摸一把跑得快辅助器(辅助挂)详细透视开挂辅助解密教程(其实真的有挂)-哔哩哔哩;1、完...
4分钟了解!新九哥辅助(辅助挂... 4分钟了解!新九哥辅助(辅助挂)详细透视开挂辅助透牌教程(其实是真的挂)-哔哩哔哩;新九哥辅助是一款...
第八分钟了解!武陵游辅助器(辅... 第八分钟了解!武陵游辅助器(辅助挂)详细透视开挂辅助安装教程(其实存在有挂)-哔哩哔哩;小薇(透视辅...
三分钟了解!新星游辅助软件(辅... 三分钟了解!新星游辅助软件(辅助挂)详细透视开挂辅助曝光教程(总是存在有挂)-哔哩哔哩;1、构建自己...
第2分钟了解!纳祥游戏脚本(辅... 第2分钟了解!纳祥游戏脚本(辅助挂)详细透视开挂辅助科技教程(果然是真的挂)-哔哩哔哩是一款可以让一...
第4分钟了解!新青鸟辅助(辅助... 第4分钟了解!新青鸟辅助(辅助挂)详细透视开挂辅助安装教程(好像是真的挂)-哔哩哔哩;新青鸟辅助AI...
一分钟了解!老友广东辅助工具下... 一分钟了解!老友广东辅助工具下载地址(辅助挂)详细透视开挂辅助揭秘攻略(本来是有挂)-哔哩哔哩;详细...
第2分钟了解!微乐自建房辅助工... 第2分钟了解!微乐自建房辅助工具(辅助挂)详细透视开挂辅助wpk教程(都是是真的挂)-哔哩哔哩;1、...
第4分钟了解!传送屋软件辅助(... 第4分钟了解!传送屋软件辅助(辅助挂)详细透视开挂辅助力荐教程(真是有挂)-哔哩哔哩;第4分钟了解!...