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

相关内容

热门资讯

八分钟分钟!Wepoke存在其... 八分钟分钟!Wepoke存在其实确实是有挂,WPK透视原来是有猫腻,详细教程(2021已更新)(哔哩...
8分钟了解!姚记娱乐其实有挂猫... 8分钟了解!姚记娱乐其实有挂猫腻,微扑克线上是有挂猫腻吗,详细教程(有挂方法)-哔哩哔哩;微扑克线上...
3分钟分钟!wpk神器一直都是... 3分钟分钟!wpk神器一直都是有挂吗,旺旺绍兴麻将其实是确实有挂,详细教程(2020已更新)(哔哩哔...
3分钟工具!(线上wpk)一直... 您好,线上wpk这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很多玩家在这款游...
二分钟了解!(中至乐平麻将)确... 二分钟了解!(中至乐平麻将)确实是有挂,518打牌2022已更新详细教程(有挂总结)-哔哩哔哩;1、...
十分钟了解!Wepoke检测软... 您好,同城游这款游戏可以开挂的,确实是有挂的,需要了解加微【485275054】很多玩家在这款游戏中...
八分钟了解!(爱玩麻将)真的是... 八分钟了解!(爱玩麻将)真的是有挂吗,河落杠次其实一直都是有挂,详细教程(有挂教学)-哔哩哔哩是一款...
七分钟了解!创乐缘原来一直都是... 七分钟了解!创乐缘原来一直都是有挂,Wepoke ios确实真有挂辅助挂吗,详细教程(有挂秘籍)-哔...
2分钟苹果版!好友德州软件透明... 2分钟苹果版!好友德州软件透明挂,Wepoke游戏原来是有挂的,详细教程(2025已更新)(哔哩哔哩...
2分钟了解!(忆彩)真实是有挂... 2分钟了解!(忆彩)真实是有挂,极速官方游戏2021已更新详细教程(详细教程)-哔哩哔哩是一款可以让...