NOI 1818:红与黑（C++）

题目地址：http://noi.openjudge.cn/ch0205/1818/

题目：求地图中能到达的黑砖总数

一开始没有思路，参考了：http://blog.csdn.net/c20190102/article/details/52329390

思路：简单搜索

使用二维数组保存地图，找到起始位置，从起始位置开始上下左右搜索，直到不满足条件（撞墙或者超出地图），满足条件的位置计数加1，计数值即为所求。

#include "iostream"
#include "vector"
using namespace std;
int blackCount = 0;
void searchMap(vector<vector<char>>&map,int posX,int posY,int w,int h,int &blackCount)
{if(posX<0 || posY<0 || posX>=h || posY>=w || map[posX][posY]=='#')return;//能到这是，说明该位置是符合位置的黑砖，计数加1blackCount++;//将该位置为不可达map[posX][posY] = '#';//向上searchMap(map,posX,posY-1,w,h,blackCount);//向下searchMap(map,posX,posY+1,w,h,blackCount);//向左searchMap(map,posX-1,posY,w,h,blackCount);//向右searchMap(map,posX+1,posY,w,h,blackCount);}
int main()
{while(1) {int w, h;cin >> w >> h;if(w==0&&h==0)return 0;vector<vector<char>> vc(22, vector<char>(22));  //定义二维数组用来存储地图for (int i = 0; i < h; i++) {for (int j = 0; j < w; j++) {char inC;cin >> inC;vc[i][j] = inC;//vc[i][j]需要声明二维数组长度，否则要用push_back}}//找到起始位置int x = 0, y = 0; //x行 y列 从0开始for (int i = 0; i < h; i++) {for (int j = 0; j < w; j++) {if(vc[i][j] == '@'){x = i;y = j;break;}}}//寻找，上下左右搜索直至撞墙或超出地图searchMap(vc, x, y, w, h, blackCount);cout << blackCount << endl;//不要忘记在下一次循环前清空二维数组vc.clear();//不要忘记在下一次循环前将blackCount归零blackCount = 0;}
}

NOI 1818:红与黑（C++）相关推荐

信息学奥赛一本通 1216：红与黑 / OpenJudge NOI 2.5 1818
[题目链接] ybt 1216:红与黑 OpenJudge NOI 2.5 1818:红与黑 [题目考点] 1. 连通块问题 2. 深搜/广搜 [解题思路] 1. 深搜从第一个格子出发,遍历所有可以 ...
中国电子学会五级C++考试秘籍
考题范围: 2.5基本算法之搜索(36题) 2.4基本算法之分治(7题) 4.6算法之贪心(23题) 考点: 中国电子学会五级考点详解(一)-string类型字符串_mooczhimahu-的博客- ...
NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运 ...
【c++算法篇】--30分钟从0到精通讲解算法--搜索
c++搜索算法---详解搜索算法概念具体实现深度优先搜索(dfs) 原理/思路实现过程例题题目1 题目2 题目3 题目4 AC代码+思路详解题目1 题目2 题目3 题目4 广度优先搜索( ...
OI模板大全（普及~省选NOI）
整理的算法模板合集: ACM模板 hhh刚从某位大佬的洛谷首页偷到了一个好玩的东西大佬在这儿自己对照了一下原来我还有这么多东西没有学呜呜呜我好菜普及- 模板大全续表续表A并查集A快速幂-取余运算 ...
【noi 2.5_7834】分成互质组（dfs）
有2种dfs的方法: 1.存下每个组的各个数和其质因数,每次对于新的一个数,与各组比对是否互质,再添加或不添加入该组. 2.不存质因数了,直接用gcd,更加快.P.S.然而我不知道为什么RE,若有好心 ...
月薪 5 万清华姚班 NOI 金牌得主在线征友被群嘲，当代互联网相亲有多难
整理 | 王晓曼出品 | 程序人生 (ID:coder _life) 近日,山西某网友在豆瓣发布征友帖掀起了轩然大波,一些网友对其进行了无情的谩骂和侮辱,有网友评价其"精神贫瘠" ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
noi 2728 摘花生
题目链接: 很像上一题,加上自己本身,选最优值. http://noi.openjudge.cn/ch0206/2728/ http://paste.ubuntu.com/23402493/ 转载于: ...
【CodeVS 1540】银河英雄传说 2002年NOI全国竞赛
noi这么水? 很久没有自己不看题解A题了 ~~~~~~ 带权并查集! CodeVS的数据不合规定??有乱七八糟的字符?? 见我注释掉的读入![刚又测试洛谷用被注释掉的那一句也可以A 说明CadeV ...

NOI 1818:红与黑（C++）

题目地址：http://noi.openjudge.cn/ch0205/1818/

题目：求地图中能到达的黑砖总数

思路：简单搜索

NOI 1818:红与黑（C++）相关推荐

最新文章

热门文章