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智能ai!wepo... wepoke智能ai!wepoke透明挂是真的吗(WePoKe黑科技)一直存在有挂(有挂实锤)-哔哩...
wpK最新黑科技!wpk辅助机... wpK最新黑科技!wpk辅助机器人(WPK ai辅助)原先有挂(2024已更新)(哔哩哔哩);人气非...
wepoke辅助插件!wepo... wepoke辅助插件!wepoke辅助真的假的(WePoKe黑科技)竟然是真的有挂(有挂存在)-哔哩...
wpK最新黑科技!wpk专用辅... wpK最新黑科技!wpk专用辅助程序(WPK ai辅助)原本真的有挂(2025已更新)(哔哩哔哩);...
wepoke真的有挂!wepo... wepoke真的有挂!wepoke辅助挂(WePoKe黑科技)原来真的是有挂(有挂教学)-哔哩哔哩;...
wpK最新黑科技!wpk号一直... wpK最新黑科技!wpk号一直输(WPK ai辅助)确实是有挂(2023已更新)(哔哩哔哩)您好,,...
wepokeai代打!wepo... wepokeai代打!wepoke辅助挂在哪开(WePoKe黑科技)原来真的是有挂(有挂工具)-哔哩...
WPK最新黑科技!wpk俱乐部... WPK最新黑科技!wpk俱乐部外挂(WPK ai辅助)一直存在有挂(2025已更新)(哔哩哔哩);小...
wepoke智能ai!wepo... wepoke智能ai!wepoke黑科技靠谱吗(WePoKe黑科技)本来有挂(有挂讲解)-哔哩哔哩1...
Wpk最新黑科技!wpk透视辅... 您好,这款游戏可以开挂的,确实是有挂的,需要了解加威信【136704302】很多玩家在这款游戏中打牌...