首页 > [SCOI2005]扫雷MINE
开通博客写题解
头像 一只羊蝎子
发表于 2021-01-22 22:52:29
文中数组下标均从0开始 地图上有两列，mine对应第一列，表示格子里的地雷数（0或1），map对应第二列，表示附近的地雷数 根据map[0]的值，我们可以推断mine[0]和mine[1]地雷的存在情况，如： 下标 mine map 0 1 2 1 1 2 2 ？ 2 3 展开全文
去ta的博客 赞 (17) 回复(1) 收起
头像 zzugzx
发表于 2020-06-18 14:53:23
题目链接 题意：题解：AC代码 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define fi 展开全文
去ta的博客 赞 (14) 回复(1) 收起
头像 Canan
发表于 2020-06-18 14:59:38
https://ac.nowcoder.com/acm/problem/20241题意：一个只有两列的扫雷，其中第二列没有雷，并且给出了第二列的数字，该数字表示以其为中心连通的八个格子共含雷的数量，问第一列雷有多少摆放方案？ 分析：很有趣的一道模拟题，按照题意自己手动模拟答案发现其实第一列雷的方案数 展开全文
去ta的博客 赞 (9) 回复(1) 收起
头像 与人无语
发表于 2020-07-11 16:22:48
一个dp题 设dp方程为 dp[N][2][2] 表示第n位和第n-1位的状况根据扫雷的规则就可以写出转移方程和之前的每日一题的一题差不多https://blog.nowcoder.net/n/8503398f1ad24a03b28904bf27168473 #include <bits/s 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 吃花椒的妙酱
发表于 2021-01-15 11:37:09
//扫雷MINE //枚举优化，注意到只要确定了第一个空的状态，第二空的状态也是定的，以此类推，只要看最后一个空是否合理就行 #include <iostream> #include <cstring> #include <cstdio> using name 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 xued
发表于 2023-07-06 14:25:48
题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是n×2的，第一列里面某些格子是雷，而第二 展开全文
去ta的博客 赞 (3) 回复(2) 收起
头像 JQK2020
发表于 2020-06-19 13:05:23
题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 CalvinLin011010
发表于 2021-02-16 13:02:19
题目：https://ac.nowcoder.com/acm/problem/20241 万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 wxyww
发表于 2020-06-18 14:56:09
problem 一个的扫雷棋盘，第二列没有雷，每个位置写着附近雷的个数。然后在第一个棋盘上摆放一些雷，使其满足第二列的要求，问方案数。 solution 当第一列的第一个位置确定了之后，那么后面的位置也确定了。所以就枚举一下第一个位置是0还是1，然后看一下是不是能构造出可行方案，可以的话就会让答案加 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Xiaoxina
发表于 2021-03-22 21:29:20
#include<iostream> #include<vector> using namespace std; bool test(int temp,vector<int> a){ int n = a.size(),sum = temp,temp2; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”