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

相关内容

热门资讯

透视实锤!aapoker怎么开... 透视实锤!aapoker怎么开辅助器(透视)插件下载(一直真的是有挂)1、玩家可以在aapoker怎...
透视ai代打"wej... 透视ai代打"wejoker开挂"其实真的是有挂(透视)黑科技教程(有挂规律)透视ai代打"wejo...
透视安装!we-poker正规... 透视安装!we-poker正规吗,起初真的是有挂(透视)必备教程(有挂工具)1、we-poker正规...
透视数据!aa poker透视... 透视数据!aa poker透视软件(透视)透视脚本入口(总是真的是有挂)1、上手简单,内置详细流程视...
透视总结"hhpok... 透视总结"hhpoker到底可以作弊吗"一贯真的有挂(透视)靠谱教程(有挂工具)1、全新机制【hhp...
透视免费!wepoker手机助... 透视免费!wepoker手机助手,本然真的是有挂(透视)必赢方法(有挂插件)1、下载好wepoker...
透视代打!aapoker辅助器... 透视代打!aapoker辅助器怎么用(透视)透视方法(原来有挂);1、aapoker辅助器怎么用ai...
透视数据"线上德州的... 透视数据"线上德州的辅助器是什么"果然存在有挂(透视)技巧教程(有挂技巧)1、线上德州的辅助器是什么...
透视游戏!拱趴游戏破解器,本然... 透视游戏!拱趴游戏破解器,本然有挂(透视)扑克教程(有挂插件)1、透视游戏!拱趴游戏破解器,本然有挂...
透视线上!aapoker怎么设... 透视线上!aapoker怎么设置抽水(透视)透视脚本(本来存在有挂)1)aapoker怎么设置抽水辅...