首页 > 宝藏男孩
开通博客写题解
头像 东溪看水
发表于 2020-06-24 16:22:49
题目 在一个大小为 n×n 网格的森林里，每个格子中，都放有一个宝藏，其中 n 是奇数。求把这些宝藏都集中到同一个单元格中的最小移动次数。在一次移动中，可以选择某个单元格中的一个宝藏，将其移动到相邻的 8 个格子中的一个。不能将宝藏移出森林。 解题思路 将所有宝藏都移动到网格的最中心的位置。 中心的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nazike_嘉娜
发表于 2020-06-20 21:26:33
E 宝藏男孩简单dp，也就是说，还是找规律。long long必不可少。最后存放宝藏的位置一定是最中间的位置。画个图就知道规律了。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[5 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”