首页 > Mine Sweeper II
开通博客写题解
头像 Bernard5
发表于 2021-01-27 22:14:49
题意 给两个n*m的扫雷图，问能不能至多反转 个格子，把图B的的空白区权值和变成和图A相同。 思路 本题是一道CF式的思维题。比赛的时候没做出来，遗憾。 既然是CF式的，样例必然是误导性的。 其实就是把B变成A或者A的反图即可。 下面证明A和A的反图权值和相同： 雷对权值的贡献是雷的八个方向上一共 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 19-大数据一班-杨文冠
发表于 2021-01-29 13:53:43
题意: 给两个的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。 思路： 这题有浓厚的气息，可惜打的有点少，没做出来，一看代码秒懂。既然是式的，样例必然是误导性的，就怕样例给好了让人一眼给看出来。其实答案只要输出A的原图或者反图即可，选原图还是反图不难，原图和反图是互补的，B不 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”