[蓝桥杯][算法提高VIP]扫雷-枚举

题目描述
扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0< n,m< =100

(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)

输入

输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用’*'表示。当n=m=0时输入结束。

数据规模和约定
0< n,m< =100

输出
对于第i个矩阵,首先在单独的一行里打印序号:“Field #i:”,接下来的n行中,读入的’.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。

样例输入4  4 
*... 
.... 
.*.. 
.... 
3  5 
**... 
..... 
.*... 
0  0 样例输出Field  #1: 
*100 
2210 
1*10 
1110 Field  #2: 
**100 
33200 
1*100 

解题思路:
水题!!!但不知道为什么要考虑边界,感觉不考虑边界也对啊!

AC代码如下:

#include <iostream>
using namespace std;
const int N = 110;
int n, m;
char g[N][N];
char a[N][N];int main() {int count = 0;while (cin >> n >> m, n, m) {count++;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)cin >> g[i][j];for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++) {if (g[i][j] == '*')a[i][j] = '*';else if  (g[i][j] == '.') {int cnt = 0;if ( i + 1 <= n && j <= m && g[i + 1][j] == '*')cnt++;if (i + 1 <= n && j + 1 <= m && g[i + 1][j + 1] == '*')cnt++;if (i + 1 <= n && j - 1 >= 1 &&  g[i + 1][j - 1] == '*')cnt++;if (i - 1 >= 1 && j <= m && g[i - 1][j] == '*')cnt++;if (i - 1 >= 1 && j + 1 <= m && g[i - 1][j + 1] == '*')cnt++;if (i - 1 >= 1 && j - 1 >= 1 && g[i - 1][j - 1] == '*')cnt++;if (i <= n && j + 1 <= m && g[i][j + 1] == '*')cnt++;if (i <= n && j - 1 >= 1 && g[i][j - 1] == '*')cnt++;a[i][j] = cnt + '0';}}cout << "Field #" << count << ": " << endl;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cout << a[i][j];}cout << endl;}cout << endl;}return 0;
}

我感觉这道题不考虑边界也对,但是不知道为什么ac不了,只能拿60分,代码如下:

#include <iostream>
using namespace std;
const int N = 110;
int n, m;
char g[N][N];
char a[N][N];int main() {int count = 0;while (cin >> n >> m, n, m) {for (int i = 0; i <= n + 1; i++)for (int j = 0; j <= m + 1; j++)g[i][j] == '.';count++;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)cin >> g[i][j];for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++) {if (g[i][j] == '*')a[i][j] = '*';else if  (g[i][j] == '.') {int cnt = 0;if (g[i + 1][j] == '*')cnt++;if (g[i + 1][j + 1] == '*')cnt++;if (g[i + 1][j - 1] == '*')cnt++;if (g[i - 1][j] == '*')cnt++;if (g[i - 1][j + 1] == '*')cnt++;if (g[i - 1][j - 1] == '*')cnt++;if (g[i][j + 1] == '*')cnt++;if (g[i][j - 1] == '*')cnt++;a[i][j] = cnt + '0';}}cout << "Field #" << count << ": " << endl;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cout << a[i][j];}cout << endl;}cout << endl;}return 0;
}

有人知道为什么吗???评论告诉我一下哦,谢谢啦!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/311030.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

.NET Core开发实战(第26课:工程结构概览:定义应用分层及依赖关系)--学习笔记...

26 | 工程结构概览&#xff1a;定义应用分层及依赖关系从这一节开始进入微服务实战部分这一节主要讲解工程的结构和应用的分层在应用的分层这里定义了四个层次&#xff1a;1、领域模型层2、基础设施层3、应用层4、共享层可以通过代码来看一下源码链接&#xff1a;https://githu…

mysql outfile 变量_转mysql dumpfile 与 outfile 函数的区别

一直以为两个函数作用是相同的 经过简单测试发现还是有些区别的 如下表admin mysql select * from admin; ------------------------- | uid | name | pass | ------------------------- | 1 | admin | baidusb | | 2 | root | hacksb | | 3 | manage一直以为两个函数作用是相同…

[蓝桥杯][算法提高VIP]排列式-全排列

题目描述 7254是一个不寻常的数&#xff0c;因为它可以表示为7254 39 x 186&#xff0c;这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子&#xff08;乘数交换被认为是相同的式子&#xff09; 结果小的先输出&#xff1b;结果相同的&#xff0c;较小的乘数较小的…

容器网络是如何影响Kubernetes中数据库性能的?

关于Kubernetes中的数据库&#xff0c;大家最关心的第一个问题是性能。由于这种担心的存在&#xff0c;许多使用Kubernetes进行生产应用程序工作的客户正在Kubernetes之外的裸机或VM上运行数据库。因此&#xff0c;我们致力于深入研究Kubernetes抽象层&#xff0c;确定值得测试…

mysql php状态函数_mysql_stat()查询MySQL服务器当前系统状态

mysql教程&#xff1a;mysql_stat()查询MySQL服务器当前系统状态 定义和用法 mysql_stat() 函数返回 MySQL 服务器的当前系统状态。 如果成功&#xff0c;则该函数返回状态。如果失败&#xff0c;则返回 false。 语法 mysql_stat(connection)参数 描述 connection 可mysql教程&…

聊聊面试的事(应聘方)

这里是Z哥的个人公众号每周五11&#xff1a;45 按时送达当然了&#xff0c;也会时不时加个餐&#xff5e;我的第「134」篇原创敬上原本春节长假之后会有不少人开始新的面试之旅。但是疫情的到来打乱了这个节奏&#xff0c;包括招聘方的计划。因此&#xff0c;在以往是金三银四的…

[信息学奥赛一本通-T1620]质因数分解-数论

题目描述 原题来自&#xff1a;NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积&#xff0c;试求出较大的那个质数。 输入 输入只有一行&#xff0c;包含一个正整数 n。 输出 输出只有一行&#xff0c;包含一个正整数 p&#xff0c;即较大的那个质数。 样例输入 21 样…

mysql边备份边导入么_MySQL 怎么导入导出操作

mysql 如何导入导出操作1、MySQL 如何导入导出个别需要数据记录&#xff1f;– 先导出数据所在的表结构&#xff1a;mysql> show create table CHARBASE into outfile “/db/mysql/RS.sql” ;– 将需要单独导出的内容存放在文本文件里&#xff0c;这里一定要注意存放的位置必…

Angular SPA基于Ocelot API网关与IdentityServer4的身份认证与授权(三)

在前面两篇文章中&#xff0c;我介绍了基于IdentityServer4的一个Identity Service的实现&#xff0c;并且实现了一个Weather API和基于Ocelot的API网关&#xff0c;然后实现了通过Ocelot API网关整合Identity Service做身份认证的API请求。今天&#xff0c;我们进入前端开发&a…

[蓝桥杯][算法提高VIP]因式分解

解题思路&#xff1a; 水题&#xff01;&#xff01;&#xff01; 代码如下&#xff1a; #include <iostream> using namespace std; const int N 100010; int p[N]; int k; bool vis[N];void init() {for (int i 2;i<N-1;i){if (!vis[i])p[k] i;for (int j 2*i…

win10 64位操作系统安装mysql_win10,64位操作系统安装mysql-8.0.16经验总结(图文详细,保证一次安装成功)...

机器配置&#xff1a;win10&#xff0c;64位&#xff1b;mysql-8.0.161.mysql下载首先在mysql下载链接下载安装包&#xff1a;点击 Download 按钮进入下载页面&#xff0c;点击下图中的 No thanks, just start my download. 就可立即下载&#xff1a;2.解压及配置文件下载完后&…

基于 Roslyn 实现一个简单的条件解析引擎

基于 Roslyn 实现一个简单的条件解析引擎Intro最近在做一个勋章的服务&#xff0c;我们想定义一些勋章的获取条件&#xff0c;满足条件之后就给用户颁发一个勋章&#xff0c;定义条件的时候会定义需要哪些参数&#xff0c;参数的类型&#xff0c;获取勋章的时候会提供所需要的参…

[蓝桥杯][算法提高VIP]断案-枚举

题目描述 公安人员审问甲、乙、丙、丁四个嫌疑犯&#xff0c;已确知&#xff0c;这四个人当中仅有一人是偷窃者&#xff0c;还知道这四个人的答话&#xff0c;要么完全诚实&#xff0c;要么完全说谎。在回答公安人员的问话中&#xff1a; 甲说&#xff1a;“乙没有偷&#xff0…

BeetleX之vue-autoui自匹配UI插件

vue-autoui 是一款基于vue和element扩展的一个自动化UI控件&#xff0c;它主要提供两个控件封装分别是auto-form和auto-grid; 通过这两个控件可以完成大多数的信息输入和查询输出的需要.auto-form和auto-grid是通过json来描述展示的结构&#xff0c;在处理上要比写html标签来得…

[蓝桥杯][算法提高VIP]最小乘积(提高型)-排序

题目描述 给两组数&#xff0c;各n个。 请调整每组数的排列顺序&#xff0c;使得两组数据相同下标元素对应相乘&#xff0c;然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为&#xff1a; (-5) * 4 3 * (-2) 1 * …

protobufjs 命令执行_protobufjs简单使用

npm i protobufjs -D添加两个proto文件User.protosyntax "proto3";package login;message PBUser {string uid 1;string pwd 2;int64 age 3;}Login.protosyntax "proto3";package login;import "./User.proto";message LoginReq {PBUser us…

.NET Core开发实战(第27课:定义Entity:区分领域模型的内在逻辑和外在行为)--学习笔记...

27 | 定义Entity&#xff1a;区分领域模型的内在逻辑和外在行为上一节讲到领域模型分为两层一层是抽象层&#xff0c;定义了公共的接口和类另一层就是领域模型的定义层先看一下抽象层的定义1、实体接口 IEntitynamespace GeekTime.Domain {public interface IEntity{object[] G…

洛谷 P1596 [USACO10OCT]Lake Counting S-dfs

题目描述 Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 < N < 100; 1 < M < 100) squares. Each square contains either water (‘W’) or dry land (’.’). Farmer Jo…

国籍 mysql_国籍表SQL,按首字母升序排序

-- phpMyAdmin SQL Dump-- version phpStudy 2014---- 主机: localhost-- 生成日期: 2015 年 12 月 16 日 14:45-- 服务器版本: 5.5.40-- PHP 版本: 5.3.29SET SQL_MODE"NO_AUTO_VALUE_ON_ZERO";SET time_zone "00:00";;;;;---- 数据库: test---- -------…

Abp vNext发布v2.3!

在全球范围内病毒笼罩的日子里,我们发布了ABP框架v2.3, 这篇文章将说明本次发布新增内容和过去的两周我们做了什么.关于新冠病毒和我们的团队关于冠状病毒的状况我们很难过.在Volosoft的团队,我们有不同国家的远程工作者在自己家里工作.从上周开始,我们已经完全开始在家远程工作…