句容本地网站,品牌网站建设服务商,常州网站建设电话,五金配件东莞网站建设技术支持系列文章目录
第二题#xff1a;扫雷游戏 视频讲解#xff1a;http://【洛谷题单 - 算法 - 高精度】https://www.bilibili.com/video/BV1Ym4y1s7BD?vd_source66a11ab493493f42b08b31246a932bbb 文章目录 目录
系列文章目录
文章目录
前言
一、题目分析以及思考
二、代…系列文章目录
第二题扫雷游戏 视频讲解http://【洛谷题单 - 算法 - 高精度】https://www.bilibili.com/video/BV1Ym4y1s7BD?vd_source66a11ab493493f42b08b31246a932bbb 文章目录 目录
系列文章目录
文章目录
前言
一、题目分析以及思考
二、代码及题解 1.输入输出案例
2.代码
总结 前言
总所周知扫雷游戏需要在众多方块中找到雷那这里的“众多”则需要运用到高精度的知识让我们一起来看看吧 提示以下是本篇文章正文内容下面案例可供参考
一、题目分析以及思考 题目分析 这里唯一可能存在的误区是周围表示全包围的四周如这里中间的表示的周围是在红线圈起来的部分 思考 这里我们可以用到两个二维数组一个字符串数组一个是整数型数组把整个雷表存在字符串数组中把整数型数组中的所有值定为0一旦检测到 * 就让它周围的所有整数型都1 输出if判断即可如果检测到 * 直接输出 二、代码及题解 1.输入输出案例
输入
3 3
*??
???
?*?
输出
*10
221
1*1
2.代码 代码如下示例 #include bits/stdc.h
using namespace std;
int main()
{char a[200][200];//把雷盘存在a中int b[200][200]{0};//初始化为0int n,m;cinnm;for(int i1;in;i)for(int j1;jm;j)cina[i][j];for(int i1;in;i)for(int j1;jm;j){if(a[i][j]*)//存在‘*’时四周都{b[i-1][j-1];b[i-1][j];b[i-1][j1];b[i][j-1]; b[i][j1];b[i1][j-1];b[i1][j];b[i1][j1]; }}for(int i1;in;i){for(int j1;jm;j){
if(a[i][j]*)//如果存在‘*’直接输出即可
cout*;
else{coutb[i][j];
}}coutendl;}return 0;
}总结
以上就是今天要讲的内容本文介绍了洛谷中高精度算法的第二题希望对您有所帮助~
