COGS 2111. [NOIP2015普及]扫雷游戏
2024-08-23 10:26:10
★ 输入文件:2015mine.in
输出文件:2015mine.out
简单对比
时间限制:1 s 内存限制:256 MB
【题目描述】
扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷 (称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时, 该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下,找出所有的非地雷格。
现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。 注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
【输入格式】
输入文件第一行是用一个空格隔开的两个整数 n 和 m,分别表示雷区的行数和列数。 接下来 n 行,每行 m 个字符,描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格,字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。
【输出格式】
输出文件包含 n 行,每行 m 个字符,描述整个雷区。用’*’表示地雷格,用周围 的地雷个数表示非地雷格。相邻字符之间无分隔符。
【样例输入】
3 3
*??
???
?*?
【样例输出】
*10
221
1*1
【提示】
【数据说明】
对于 100%的数据,1≤n≤100,1≤m≤100。
【来源】
在此键入。
洛谷第10组数据换行有点问题
我这代码过不了、、(还是太弱了。。)
但在COGS上过了 。。
#include <cstdio>
char sl[][];
int fx[]={,-,,,,,-,-},fy[]={,,-,,-,,,-},ans[][],n,m;
char ss(int x,int y)
{
int ans=;
for(int i=;i<;i++) if(sl[x+fx[i]][y+fy[i]]=='*') ans++;
return ans+'';
}
int main()
{
freopen("2015mine.in","r",stdin);
freopen("2015mine.out","w",stdout);
scanf("%d%d",&n,&m);getchar();
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
j==m?scanf("%c",&sl[i][j]),getchar():scanf("%c",&sl[i][j]);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
if(sl[i][j]!='*') sl[i][j]=ss(i,j);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
j==m?printf("%c\n",sl[i][j]):printf("%c",sl[i][j]);
return ;
}
最新文章
- 基于modelsim-SE的简单仿真流程—上
- mysql‘事件计划已关闭。事件只能在服务器启动并开启事件计划时才能处理。&#39;的警告
- UITest 单元测试常用的断言
- 更改UIsearchbar 的背景和cancel按钮(转)
- 【WP8.1开发】选择与搜索联系人
- 1.servlet的会话机制cookie
- 这些HTML、CSS知识点,面试和平时开发都需要 (转)
- Archipelago - SGU 120(计算几何向量旋转)
- 简述tcp协议对http性能的影响及优化
- 正确看待HTML5的语法变化
- BZOJ 1316: 树上的询问( 点分治 + 平衡树 )
- 利用java实现抽奖转盘(着重安全控制)
- [编织消息框架][netty源码分析]11 UnpooledHeapByteBuf 与 ByteBufAllocator
- C#对话框的使用
- idea整合 spring boot jsp mybatis
- React Router 4.0 基本使用
- apache-php
- JPA和Spring-Data-JPA简介
- 基于Bootstrap的Asp.net Mvc 分页的实现
- 关于:TypeConverter 无法从 System.String 转换
热门文章
- 2014山东省“浪潮杯”第五届ACM省赛总结
- [Codeforces 914D] Bash and a Tough Math Puzzle
- 【POJ 1655】 Balancing Act
- nable to load bean: type:com.opensymphony.xwork2.util.ValueStackFactory
- 关于HibernateDaoSupport中的getHibernateTemplate().execute及executeFind方法
- ccflow_005.请假流程-傻瓜表单-审核组件模式
- EasyUI 扩展自定义EasyUI校验规则 验证规则(常用的)
- HDU 1207 汉诺塔II (简单DP)
- bzoj 2131: 免费的馅饼【dp+树状数组】
- 7天学完Java基础之3/7