[HDU] 1312Red and Black -用广搜求能探寻到的点的数目

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1312

方法：对探寻到的点的数目累加的时候，可以选择在刚探寻到一个点时对数目加1，也可以在一个新探寻到的点开始进行新一层探寻的时候对数目加1,即前者记录有多少个点进队列，后者记录有多少出。

感想：第2次做的时候选择了第2种方法，两种方法都可以过，本代码使用第一种。

代码：

View Code

#include <iostream>
#include <queue>
using namespace std;
int rowsCount,columsCount;
bool visited[25][25];
char tiles [25][25];
int derection[4][2];
char red = '#';
char man='@';
char black ='.';
struct point
{int x,y;
};
bool canGo(int x,int y)
{if(x<0||x>=rowsCount ||y<0||y>=columsCount)return false;if(tiles[x][y] == red)return false;return !visited[x][y];
}
int search(int startX, int startY)
{queue<point*> Q;point* start = (point*)malloc(sizeof(point));start->x = startX;start->y = startY;visited[start->x][start->y] = true;Q.push(start);int result = 0;while(!Q.empty()){point* tempP = Q.front();Q.pop();result++;for(int i=0;i<4;i++){int x = derection[i][0]+tempP->x;int y = derection[i][1]+tempP->y;if(canGo(x,y)){point* newP = (point*)malloc(sizeof(point));newP->x = x;newP->y = y;visited[x][y] = true;Q.push(newP);}}delete[] tempP;}while(!Q.empty()) {delete [] Q.front();Q.pop();}return result;
}void main()
{derection[0][0] = 1;derection[0][1] = 0;derection[1][0] = 0;derection[1][1] = 1;derection[2][0] = -1;derection[2][1] = 0;derection[3][0] = 0;derection[3][1] = -1;int s=0,t=0;while( scanf("%d %d",&columsCount,&rowsCount) && columsCount!=0 && rowsCount!=0 ){for(int i =0;i<rowsCount;i++)for(int j=0;j<columsCount;j++){cin>>tiles[i][j];visited[i][j]= false;if(tiles[i][j]==man){s = i;t = j;tiles[i][j] = black;}} cout<<search(s,t)<<endl;}
}

转载于:https://www.cnblogs.com/kbyd/archive/2013/04/17/3025718.html

[HDU] 1312Red and Black -用广搜求能探寻到的点的数目相关推荐

hdu 1281(二分图匹配+增广路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281 解题思路: 把棋盘的行x看成二分图左边的点,列y看成二分图右边的点,那么就把可以放车的位置看成是 ...
POJ 3278 / hdu 2717 Catch That Cow (广搜）
POJ 3278 HDU 2717 广搜题,用一个数组标记就可以过,不标记的话会超内存. 另外,poj的数据要比hdu强一些,比如0 100,这种数据.不特判的话会RE.不过如果不特判,在poj上用C ...
hdu 2612 Find a way (广搜)
Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. L ...
HDU ACM 1181 变形课 (广搜BFS + 动态数组vector)-------第一次使用动态数组vector
http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意:给我若干个单词,若单词A的结尾与单词B的开头相同,则表示A能变成B,判断能不能从b开头变成m结尾. ...
HDU ACM 1728 逃离迷宫 (广搜BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意:给出一张图,转弯数k,起点(x1,y1),(x2,y2)判断能不能最多只转k个弯时从起点走到终点输 ...
hdu 1253 胜利大逃亡 (广搜)
题目链接 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个 ...
[数据结构] 迷宫问题（栈和队列，深搜和广搜）
代码: #include <iostream> #include <string.h> #include <stack> #include <queue> ...
ssl1104-USACO 2.1城堡(foodfill)【图论,广搜】
##前言由于这道题比较难,有不好描述,我就直接贴题目了. ##Description 以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券. 这一张奖券成为了唯一中奖的奖券. 农民 ...
力扣 547. 朋友圈 c语言三种解法深搜广搜并查集。
题目: 并查集: /*力扣 547 朋友圈并查集 c语言 2020/12/14 1:04 by ksks14*/ /*初始化查找合并*/ #define maxsize 10000 int fl ...

[HDU] 1312Red and Black -用广搜求能探寻到的点的数目

[HDU] 1312Red and Black -用广搜求能探寻到的点的数目相关推荐

最新文章

热门文章