算法提高 扫雷

时间限制:1.0s 内存限制:256.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

4 4





.




3 5

**…



.


0 0

样例输出

Field #1:

100

2210

1
10

1110

Field #2:

**100

33200

1*100

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

数据规模和约定

  0<n,m<=100

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner; public class 扫雷 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
List<StringBuffer> sb=new ArrayList<StringBuffer>();
int count=1;
while(true){
int a=sc.nextInt();
int b=sc.nextInt();
if(a==b&&a==0)
break;
int[][] arr=new int[a][b];
sc.nextLine();
for(int i=0;i<a;i++){
String str=sc.nextLine();
for(int j=0;j<b;j++){
if(str.charAt(j)=='*')
arr[i][j]=9;
else if(str.charAt(j)=='.')
arr[i][j]=0;
}
}
for(int i=0;i<a;i++){
for(int j=0;j<b;j++){
if(arr[i][j]==9){
if(i-1>=0&&j-1>=0&&arr[i-1][j-1]!=9)
arr[i-1][j-1]++;
if(i-1>=0&&arr[i-1][j]!=9)
arr[i-1][j]++;
if(i-1>=0&&j+1<b&&arr[i-1][j+1]!=9)
arr[i-1][j+1]++;
if(j-1>=0&&arr[i][j-1]!=9)
arr[i][j-1]++;
if(j+1<b&&arr[i][j+1]!=9)
arr[i][j+1]++;
if(i+1<a&&j-1>=0&&arr[i+1][j-1]!=9)
arr[i+1][j-1]++;
if(i+1<a&&arr[i+1][j]!=9)
arr[i+1][j]++;
if(i+1<a&&j+1<b&&arr[i+1][j+1]!=9)
arr[i+1][j+1]++;
}
}
}
String s="Field #"+count+":";
sb.add(new StringBuffer(s));
for(int i=0;i<a;i++){
StringBuffer bu=new StringBuffer();
for(int j=0;j<b;j++){
if(arr[i][j]==9)
bu.append('*');
else
bu.append(arr[i][j]);
}
sb.add(bu);
}
StringBuffer bb=new StringBuffer('\n');
sb.add(bb);
count++;
}
for(int i=0;i<sb.size();i++)
System.out.println(sb.get(i));
} }

Java实现 蓝桥杯VIP 算法提高 扫雷的更多相关文章

  1. Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪

    试题 算法提高 研究兔子的土豪 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...

  2. Java实现 蓝桥杯VIP 算法提高 3-2求存款

    算法提高 3-2求存款 时间限制:1.0s 内存限制:256.0MB 问题描述 见计算机程序设计基础(乔林)P50第5题. 接受两个数,一个是用户一年期定期存款金额,一个是按照百分比格式表示的利率,计 ...

  3. Java实现 蓝桥杯VIP 算法提高 3-3求圆面积表面积体积

    算法提高 3-3求圆面积表面积体积 时间限制:1.0s 内存限制:256.0MB 问题描述 接受用户输⼊的数值,输出以该值为半径的(1)圆面积,(2)球体表面积,(3)球体体积.pi 取值3.1415 ...

  4. Java实现 蓝桥杯VIP 算法提高 5-3日历

    算法提高 5-3日历 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2007年1月1日为星期一.设计一函数按照下述格式打印2007年以后(含)某年某月的日历,2007年以前的拒绝打印.为 ...

  5. Java实现 蓝桥杯VIP 算法提高 11-2删除重复元素

    算法提高 11-2删除重复元素 时间限制:10.0s 内存限制:256.0MB 问题描述 为库设计新函数DelPack,删除输入字符串中所有的重复元素.不连续的重复元素也要删除. 要求写成函数,函数内 ...

  6. Java实现 蓝桥杯VIP 算法提高 P0401

    算法提高 P0401 时间限制:1.0s 内存限制:256.0MB 输入一个无符号整数x,输出x的二进制表示中1的个数. 输入: 76584 输出: 7 import java.util.Scanne ...

  7. Java实现 蓝桥杯VIP 算法提高 理财计划

    算法提高 理财计划 时间限制:1.0s 内存限制:256.0MB 问题描述 银行近期推出了一款新的理财计划"重复计息储蓄".储户只需在每个月月初存入固定金额的现金,银行就会在每个月 ...

  8. Java实现 蓝桥杯VIP 算法提高 解二元一次方程组

    算法提高 解二元一次方程组 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个二元一次方程组,形如: a * x + b * y = c; d * x + e * y = f; x,y代 ...

  9. Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2

    算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...

随机推荐

  1. 通过10个实例小练习,快速熟练 Vue3.0 核心新特性

    Vue3.0 发 beta 版都有一段时间了,正式版也不远了,所以真的要学习一下 Vue3.0 的语法了. GitHub 博客地址: https://github.com/biaochenxuying ...

  2. 基于Kubernetes服务发现机制的探讨Non Service

    服务注册 注册中⼼作为一般的RPC/Web服务中的底层设施提供了服务进程元数据(IP, Port, Interface, Group,Method等)存储,被Watch的功能,每个服务进程均需接⼊同⼀ ...

  3. 【HDU4991】树状数组

    http://acm.hdu.edu.cn/showproblem.php?pid=4991 用f[i][j] 表示 前i个数以第i个数结尾的合法子序列的个数,则递推式不难写出: f[i][j] = ...

  4. leeCode刷题 1078

    给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 "first second third" 形式出现的情况,其中 second 紧随 firs ...

  5. xsser和XSStrike

    0x01 xsser xsser是一款用于针对Web应用程序自动化挖掘.利用.报告xss漏洞的框架.kali默认安装. 命令行启动:xsser 图形化界面启动:xsser --gtk 帮助信息:xss ...

  6. 初识spring boot maven管理--属性文件配置

    在使用springboot的时候可以使用属性文件配置对属性值进行动态配置,官方文档原文如下: Spring Boot uses a very particular PropertySource ord ...

  7. 什么是 Nginx?

    Nginx (engine x) 是一款轻量级的 Web 服务器 .反向代理服务器及电子邮件(IMAP/POP3)代理服务器. 什么是反向代理? 反向代理(Reverse Proxy)方式是指以代理服 ...

  8. pyppteer下

    目录 启动pyppteer 切图 获取响应头,响应头状态,cookies 获取当前页面标题 获取页面html 第一种:获取整个页面html 第二种:只获取文本 注入JS,控制上下滚动 选择器 获取元素 ...

  9. Apache Hudi典型应用场景知多少?

    1.近实时摄取 将数据从外部源如事件日志.数据库提取到Hadoop数据湖 中是一个很常见的问题.在大多数Hadoop部署中,一般使用混合提取工具并以零散的方式解决该问题,尽管这些数据对组织是非常有价值 ...

  10. HTTP响应格式

    HTTP响应格式