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;     } }; 

相关内容

热门资讯

六分钟辅助挂!闲乐游戏辅助器“... 六分钟辅助挂!闲乐游戏辅助器“详细透视辅助脚本教程”原来真的有挂1、每一步都需要思考,不同水平的挑战...
玩家必看科普!!手机胡乐打麻将... 玩家必看科普!!手机胡乐打麻将专用神器(透视辅助)透明挂透视辅助插件(2023已更新)(哔哩哔哩);...
五分钟科普!小吆三打哈有挂吗,... 五分钟科普!小吆三打哈有挂吗,wepoker本来是真的有挂,揭秘攻略(有挂总结)小吆三打哈有挂吗辅助...
必备教程!壹起跑得快有挂吗(透... 必备教程!壹起跑得快有挂吗(透视)原来有挂(2026已更新)(哔哩哔哩)壹起跑得快有挂吗是一种具有地...
发现一款!青龙金花辅助器通用版... 发现一款!青龙金花辅助器通用版免费(透视辅助)外挂透明挂辅助脚本(2025已更新)(哔哩哔哩)1、该...
七分钟辅助挂!欢喜广西麻将有挂... 七分钟辅助挂!欢喜广西麻将有挂吗“详细透视辅助app教程”原来真的有挂;欢喜广西麻将有挂吗辅助插件是...
七分钟辅助挂!雀神小程序辅助购... 七分钟辅助挂!雀神小程序辅助购买,fishpoker切实是有挂,教你攻略(有挂规律)1、雀神小程序辅...
热门推荐!财神十三张是否有外挂... 热门推荐!财神十三张是否有外挂(透视辅助)透视辅助app(2022已更新)(哔哩哔哩)1、财神十三张...
发现一款!杭州都莱爽口辅助器下... 发现一款!杭州都莱爽口辅助器下载(透视辅助)好像存在有挂(2025已更新)(哔哩哔哩)1、玩家可以在...
3分钟辅助挂!家家乐牌吧发牌是... 3分钟辅助挂!家家乐牌吧发牌是不是有规律“详细透视辅助神器教程”原来真的有挂1、起透看视 家家乐牌吧...