|Vijos|NOIP2015|模拟|P1975 扫雷游戏

最新推荐文章于 2023-08-12 11:54:04 发布
最新推荐文章于 2023-08-12 11:54:04 发布
阅读量629 收藏
点赞数
分类专栏： Vijos 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/darost/article/details/52388355
版权
Vijos 同时被 2 个专栏收录
31 篇文章 0 订阅
订阅专栏
模拟
18 篇文章 0 订阅
订阅专栏

https://vijos.org/p/1975

处理二维数组即可，注意坐标偏移即可

</pre><pre name="code" class="cpp">#include<cs



NotFound1
关注
专栏目录
扫雷游戏【2015NOIP普及组】
TheCollapse的博客
01-13 644
扫雷游戏【2015NOIP普及组】
vijos1907[noip2014]飞扬的小鸟（完全背包）
keshuqi的博客
08-17 946
描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左
【NOIP2015】【Luogu2670】扫雷游戏（搜索，字符串输入输出）
weixin_30470643的博客
07-24 168
problem 给定一个n行m列的网格（由’?’和’*’组成） 求每个?周围(一圈的8个格子)有多少个* n,m < 100 solution 枚举每个点，将它周围一圈的雷数+1。 复杂度O(8n28n2) codes #include<iostream> #include<string> using namesp...
小韦老师@NOIP 普及组-2015-扫雷游戏
小韦同学的博客
08-03 775
小韦老师@NOIP 普及组-2015-扫雷游戏 题目： 描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地...
NOIP2015 扫雷游戏
weixin_30677073的博客
10-22 219
#include<bits/stdc++.h> using namespace std; char c[110][110]; int x[110][110]; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%s",c[...
扫雷游戏
weixin_30326515的博客
08-16 355
扫雷游戏 发布时间: 2017年8月15日 22:17 最后更新: 2017年8月15日 22:21 时间限制: 1000ms 内存限制: 128M 描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不...
Vijos P1941 猜谜游戏(AHOI2015)题解
永不停止的杉木
05-04 1010
安徽的一道大水题，真正的纯模拟，不需要任何技巧，和去年的NOIP一样……#include <vector> #include <list> #include <limits.h> #include <set> #include <deque> #include <queue> #include <stack> #include <bitset> #include <algorithm> #inclu
vijos p1132 求二叉树的先序序列
05-06
我是用分治法的
Vijos 1655萌萌的糖果||博弈
远方
12-03 1011
https://vijos.org/p/1655**背景** 用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。**描述** 他把糖果分成了两堆，一堆有A粒，另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果：每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌
vijos_dp_5problems.rar_vijos
09-24
描述中提到的"P1002, P1006, P1011, P1014, P1025"是Vijos平台上的具体题目编号，这些题目都是关于动态规划的。我们可以推断，每个编号代表一个独立的动态规划问题，可能涵盖了不同的应用场景和难度级别。例如，P...
NOIP2015提高组初赛C++答案
09-16
NOIP2015提高组初赛C++答案 NOIP2015提高组初赛C++答案 NOIP2015提高组初赛C++答案 NOIP2015提高组初赛C++答案
NOIP2015普及组C++试题答案
02-14
这是NOIP2015普及组C++试题答案（初赛），同学们可以对照一下，看看自己得了多少分
pku--2162扫雷（mine sweeper）c语言代码
01-10
#include<stdio.h> int ms[11][11]; char cms[11][11]; char tms[11][11]; int n,t; void main() { int i,j,x,y; scanf("%d",&n); i=0; while(i<n) { j=0; while(j<n) { ms[i][j]=0; j++; } i++; }
【NOIP2015】扫雷游戏-C++
weixin_30753873的博客
06-01 577
描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷 （称之为地雷格），其他格子不含地雷...
P2670 [NOIP2015 普及组] 扫雷游戏
最新发布
icbbm的博客
08-12 152
NOIP2015 普及组 T2。
NOIP2015-普及组复赛-第2题-扫雷游戏
Merry2004的博客
08-13 1432
扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 【输入格式】 输入文件第一行是用一个空格隔开的两个整数n和m
[noip2015pj] 扫雷游戏
沙茶酱的代码库>__<
11-08 949
题目链接题解：水题重游#include<cstdio> #include<cstring> #include<iostream> using namespace std; int a[1100][1100]; int main() { int n,m,i,j;char c[1100]; scanf("%d%d",&n,&m); memset(a,0,sizeof(a));
P2670 [NOIP2015 普及组] 扫雷游戏（c++实现）
weixin_60257971的博客
11-22 2408
可以尝试运用动态创建二维数组，这样就不用自己设立最大值了，担心数据量过大 个人认为的优化措施： 1.直接判断左边(右边)是否越界，来减少代码的运行时间，比直接八个方向一个个判断要节省时间。 2.输出可以处理一个输出一个，没有必要存放起来再统一输出。 ac代码： #include<iostream> #include<iomanip> #include<cstring> #include<sstream...
Noip（pj） 2015 t2 扫雷游戏
clockcleaner的博客
12-06 492
Noip（pj）2015t2扫雷游戏Noip（pj）2015t2扫雷游戏Noip（pj） 2015 t2 扫雷游戏 题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 ...
VIJOS-P1014 旅行商简化版
05-22
这是一个经典的旅行商问题，即求解一条路径经过所有给定城市恰好一次且最短的路径。解决该问题有多种算法，其中比较常用的是动态规划算法和遗传算法。在本题中，可以使用动态规划算法来解决。具体实现方式为：将问题划分为子问题，设f[S][i]表示经过集合S中的城市，以i为终点的最短路程，其中S是一个二进制数，S的第j位为1表示集合S中包含城市j。则状态转移方程为f[S][i]=min{f[S-{i}][j]+dis[j][i]}，其中dis[j][i]表示城市i和城市j之间的距离。最终答案为f[(1<<n)-1][i]，其中n表示城市数量，i表示起点城市。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值