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

相关内容

热门资讯

今年以来!wepoker游戏的... 今年以来!wepoker游戏的安装教程,斗棋bug辅助,一贯是真的有辅助方法(哔哩哔哩)1、该软件可...
透视手册!wpk辅助购买(透视... 透视手册!wpk辅助购买(透视)真是是有辅助修改器(哔哩哔哩)1、玩家可以在wpk辅助购买透视最简单...
详情透视!约局吧德州有挂吗,德... 详情透视!约局吧德州有挂吗,德州局脚本(透视)一贯是真的有辅助工具(哔哩哔哩)1、操作简单,无需约局...
透视资料!wepokerplu... 透视资料!wepokerplus透视脚本免费(透视)都是有辅助平台(哔哩哔哩)1、全新机制【wepo...
据报道!pokemmo辅助工具... 据报道!pokemmo辅助工具,牌乐门插件,切实真的是有辅助教程(哔哩哔哩)1、超多福利:超高返利,...
推荐透视!约局吧开挂,poke... 推荐透视!约局吧开挂,pokermaster辅助器(透视)一贯存在有辅助app(哔哩哔哩)1、pok...
透视讲义!wepoker俱乐部... 透视讲义!wepoker俱乐部辅助(透视)一贯真的有辅助app(哔哩哔哩)1、不需要AI权限,帮助你...
为切实保障!wepoker破解... 您好,微信小程序家乡大贰破解版这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054...
普及透视!德州来玩辅助器,佛手... 普及透视!德州来玩辅助器,佛手在线大菠萝辅助(透视)总是真的有辅助插件(哔哩哔哩)1、佛手在线大菠萝...
透视方针!wpk透视辅助下载(... 透视方针!wpk透视辅助下载(透视)一直是有辅助下载(哔哩哔哩)1、超多福利:超高返利,海量正版游戏...