ICPC 2024 Warmup 昆明 B.战争 题解

思路

废话

一开始三个人都在讨论最优策略, 其实这道题完完全全人机验证, 没有任何策略.

解

题目中$w+1$很容易让人误以为有最优策略, 但是不难发现, 无论何种方法, 达成目的的代价是一样的, 这个$1$只代表所在格子本身.

进一步分析会发现, 简单的计算出每个敌军格子四围敌军数之和, 并不能得出正确答案.

这是因为一个格子被计算之后就会被消除, 不能重复计算两次.

因此,正确的解法是求所有格子相邻两个方向及其自身的数字(在本题中为$1$)之和即可.

代码

由于未能找到补题链接,所以无法提供代码实现.