Accept: 2584    Submit: 6790
Time Limit: 1000 mSec    Memory Limit :
32768 KB

Problem Description

扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷,而不许踩到地雷。如果方块上的是地雷,将输掉游戏。如果方块上出现数字,则表示在其周围的八个方块中共有多少颗地雷。

你的任务是在已知地雷出现位置的情况下,得到各个方块中的数据。

*...
.... “*”表示有地雷
.*.. “.”表示无地雷
....

经过处理应得到

*100
2210
1*10
1110

Input

输入有多组数据,每组数据的第一行有两个数字,m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行每行有n个字符。“*”
表示有地雷,“.”表示无地雷。最后一组数据m=0,n=0表示输入结束,不需要处理。

Output

对于每组输入数据,输出结果,各方块数字间不留空格。每组结果之后有一个空行。

Sample Input

2 3
***
...
4 4
*...
....
.*..
....
0 0

Sample Output

***
232

*100
2210
1*10
1110

Source

FZUPC Warmup 2005

【分析】:本来想BFS,发现忘记队列的一些用法了。最后用的爆搜,几乎没什么剪枝。
【代码】:

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<streambuf>
#include<cmath>
#include<string>
#include<queue>
using namespace std;
#define ll long long
#define oo 10000000 int n,m,cnt;
char a[][];
bool check(int x,int y)
{
if(x>=&&x<=n&&y>=&&y<=m&&a[x][y]=='*')
return true;
return false;
} int main()
{
while(~scanf("%d%d",&n,&m),n&&m)
{
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
cin>>a[i][j];
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
if(a[i][j]=='*')
cout<<"*";
else if(a[i][j]=='.')
{
cnt=;
for (int k=i-;k<=i+;k++)//八个方向搜索
{
for (int p=j-;p<=j+;p++)
{
if (check(k,p)) //合法(不越界+搜到地雷)
{
cnt++; //每次在八方向搜到一个地雷 计数器+1
}
}
}
printf("%d",cnt);
}
}
printf("\n");//注意格式
}
printf("\n");
}
}

暴搜

最新文章

  1. 《Entity Framework 6 Recipes》中文翻译系列 (21) -----第四章 ASP.NET MVC中使用实体框架之在页面中创建查询和使用ASP.NET URL路由过虑
  2. 微软2016校园招聘4月在线笔试 A FontSize
  3. 洛谷 P1111 修复公路 Label:并查集
  4. 移动端touch模块
  5. LeetCode题解——Integer to Roman
  6. HTML5学习(六)---------SVG 与Canvas
  7. win8上装Oracle 12c Client
  8. jrae源码解析(二)
  9. MongoVUE查询备忘
  10. grok 正则解析日志例子&lt;1&gt;
  11. codeforces 463C Gargari and Bishops
  12. jdk动态代理与cglib代理、spring aop代理实现原理
  13. 201521123084 《Java程序设计》第7周学习总结
  14. 2017-2018-1 我爱学Java 第二周 作业
  15. Python3 tkinter基础 Radiobutton 创建三个单选钮
  16. 前端开发【第三篇: JavaScript基础】
  17. linux 安装配置Jenkins
  18. 转)Ubuntu安装teamviewer
  19. Android getprop 读取的属性哪里来的?
  20. Windows云服务器购买

热门文章

  1. Leetcode 106. 从中序与后序遍历序列构造二叉树
  2. Http状态码(了解)
  3. activity切换交互动画
  4. TCP/IP网络编程之多线程服务端的实现(二)
  5. MySQL基础9-主键约束、外键约束、等值连接查询、一对一和多对多关系
  6. nginx 同一 iP 多域名配置方法(多文件)
  7. 45、gridview在改变位置之后无法完整显示的问题记录
  8. IOS开发学习笔记018- 一般控件的使用
  9. 使用 Pinup,PinupManager 在 XNA 中创建贴图(十七)
  10. 微信小程序-----校园头条详细开发之列表展示数据