我取名为地图走路法（十面埋伏）

牛客竞赛中牛客小白月赛24 的C题，十面埋伏（滑稽）
原题目地址
我在这里转载一个我认为挺好的代码，直接上代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<list>
using namespace std;
#define mid 1000000007
typedef  long long ll;
//第一个思路（多半错，但我想不出哪里错）
//就是检测每个' . '，看它上下左右是不是有'#'，有的话，就变为*;
//果然错了，因为如果#围成一个空心圈，就会把中间的也变了
//第二个思路————搜索
int w[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int a,b;
char c[506][506];
int book[506][506];
void sou(int x,int y){int i;for(i=0;i<=3;i++){//平常一样，一个点向4个方向走 int fx=x+w[i][0];int fy=y+w[i][1];if(fx>=1&&fx<=a&&fy>=1&&fy<=b){//害怕越界 if(c[fx][fy]=='.'&&book[fx][fy]==0){/*如果走后的落脚点是个没有走过的'.', 就以这个点再进行搜索，并且标记走过*/ book[fx][fy]=1;sou(fx,fy);}if(c[fx][fy]=='#'){//我们认定#号点是走不通的，遇见就把原本的点标记为* c[x][y]='*';}}}
}
int main(){int i,j;cin>>a>>b;for(i=1;i<=a;i++){for(j=1;j<=b;j++){cin>>c[i][j];}}book[1][1]=1;sou(1,1);for(i=1;i<=a;i++){for(j=1;j<=b;j++){cout<<c[i][j];}cout<<endl;}
}

我取名为地图走路法（十面埋伏）相关推荐

自走棋电脑版_2019年的爆款自走棋玩法，百花齐放过后，却身陷“变现烦恼”...
在6月1日的更新当中,巨鸟多多工作室宣布给<刀塔自走棋>添加一个"自定义游戏通行证",通行证售价6元,玩家购买后可获得肉山宝宝信使.每日首胜糖果.金色头像边框及特殊棋子 ...
人体自身的神奇补肾法 ——你在外面花多少钱都学不到的
中医理论认为:"肾气足,百病除". 人体内的左肾为阳,右肾为阴.左肾司六腑之功能,右肾辖五脏之运行.肾对五脏六腑起着至关重要的温煦(xu).滋润.濡(ru)养.激发等作用. ...
人体自身的神奇补肾法 ——你在外面花多少钱都学不到的转
中医理论认为:"肾气足,百病除". -- 人体内的左肾为阳,右肾为阴.左肾司六腑之功能,右肾辖五脏之运行.肾对五脏六腑起着至关重要的温煦(xu).滋润.濡(ru)养.激发等作用. ...
MMORPG大型游戏设计与开发（服务器游戏场景地图和区域）
地图的数据以及区域的信息是场景的重要组成部分,这些数据同时存在客户端和服务器,而且都是由编辑器生成的.那么保存的文件数据结构是怎样的?一张3D的场景地图又是怎样处理这些数据的?同时告诉大家这里同样只是 ...
（转）人体自身的神奇补肾法
中医理论认为:"肾气足,百病除". 人体内的左肾为阳,右肾为阴.左肾司六腑之功能,右肾辖五脏之运行.肾对五脏六腑起着至关重要的温煦(xu).滋润.濡(ru)养.激发等作用. ...
海绵学习法：怎么找到你的10000小时？
10000 小时定律的走红,跟畅销书作家马尔科姆·格拉德威尔(Malcolm Gladwell)有很大的关系.2008 年他在<异类>这本书里介绍了安德斯·艾利克森(Anders Eric ...
网络游戏的客户端同步问题 .
有关位置同步的方案实际上已经比较成熟,网上也有比较多的资料可供参考.在<带宽限制下的视觉实体属性传播>一文中,作者也简单提到了位置同步方案的构造过程,但涉及到细节的地方没有深入,这里专门针 ...
《小强升职记》摘录笔记
BY石展 http://dbaview.cn 前言第一章寻找种子一.你真的很忙吗你知道这世界由哪两类人组成吗?" "是男人和女人?" "呵呵,错,是'确 ...
网络游戏客户端同步方法
同步在网络游戏中是非常重要的,它保证了每个玩家在屏幕上看到的东西大体是一样的.其实呢,解决同步问题的最简单的方法就是把每个玩家的动作都向其他玩家广播一遍,这里其实就存在两个问题:1,向哪些玩家广播,广 ...

我取名为地图走路法（十面埋伏）

我取名为地图走路法（十面埋伏）相关推荐

最新文章

热门文章