扫雷算法
所谓扫雷首先一个简单只有一行啊 a[i]=a[i-1]-vis[i-1]-vis[i-2] 通过二元一次方程 正推 View Code 多维： 情况一 中心为0 四周都是安全区域 情况二: 中心数 等于 未知区域 那么都是地雷 情况三： 中心 ...
原文：算法提高---扫雷
问题描述 扫雷游戏你一定玩过吧 现在给你若干个n m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有 个相邻的单元格。 lt n,m lt 输入格式 输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用 . 表示，有地雷区域用 表示。当n m 时输入结束。 输出格式 对于第i个矩阵，首先在 ...
2016-12-29 16:21 0 1767 推荐指数：
相关推荐
扫雷
扫雷技巧口诀九言格：边12，第三个必是雷，边11，第三个必不是雷。 两个1夹一个2，1底下必有雷； 两个2夹一个1，中心的1底下必有雷； 两个2夹n个3，2和3底下全有雷； 两个2靠边，2底下都有雷； 连续 ...
扫雷与算法：如何随机化的布雷（一）
这是通过「扫雷与算法」小程序来讲解算法的第一章：如何随机化的进行布雷，主要介绍了三种不那么好的方法，希望通过这些不好的方法能让大家明白第二章要讲解的「洗牌算法」有多牛逼。 补充：「扫雷与算法」小程序会在写完后进行开源，发布在我的 GitHub 上面。 方法一 最想当然的方法 ...
C++算法代码——扫雷游戏
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1685 题目描述 扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格） ，其他格子不含地雷（称之为非地雷格） 。玩家翻开一个非 ...
算法提高 合并石子
问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 ...
算法提高课——搜索
BFS 求最小 基迭代，不会爆栈 Flood fill算法： 可以在线性时间复杂度内，找到某个点所在的连通块。 //Home键到行首，End键到行尾 AcWing 1097. 池塘计数 AcWing 1098. 城堡问题 AcWing 1106. 山峰和山谷 最短 ...
算法提高课——图论
图论难点：问题的转化和抽象（可看成特殊的某一类DP） 图论与DP的联系： DP问题（从集合角度分析最优化问题）可以看成从F(0,0)、F(0,1)、F(1,2)...... ...
C语言折半算法/二分查找算法/数字扫雷算法（binary search algorithm、digital minesweeping algorithm for C）
说的话）~ （1）本人写的认为是标准的折半算法、二分查找算法、数字扫雷游戏算法。 运 ...