博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1312 Red and Black
阅读量:6671 次
发布时间:2019-06-25

本文共 1223 字,大约阅读时间需要 4 分钟。

简单搜索题:

#include
#include
#include
using namespace std; class Node {
public: int x,y; }; Node queue[424]; int d[4][2]={
0,-1,1,0,0,1,-1,0}; char map[24][24]; int BFS( int x, int y ) {
int end =0 ,first = 0; Node t; t.x = x; t.y = y; queue[end]=t; end++; while( first < end ) {
for( int i=0; i<4 ; i++ ) {
int dx = queue[first].x + d[i][0]; int dy = queue[first].y + d[i][1]; if( map[dx][dy] == '.' ) {
t.x = dx; t.y = dy; map[dx][dy]='#'; queue[end] = t; end++; } } first++; } return end; } int main( ) {
int n,m; while( scanf( "%d%d",&n,&m ),n ) {
memset( map , 0, sizeof( map ) ); int x,y; for( int i = 1 ; i<= m ;i++ ) {
scanf( "%s",map[i]+1 ); for( int j = 1; j<= n ;j++ ) {
if( map[i][j]=='@' ) {
x = i ; y = j; break; } } } map[x][y] = '#'; printf( "%d\n",BFS( x , y ) ); } return 0; }

 

转载于:https://www.cnblogs.com/bo-tao/archive/2012/02/28/2372533.html

你可能感兴趣的文章
Java对象创建时的初始化顺序
查看>>
linux bash环境变量简单总结
查看>>
前端 调试小技巧
查看>>
JAVA 读取配置文件
查看>>
MySQL之高可用MHA部署
查看>>
redhat下搭建jdk+tomcat环境
查看>>
hiho1530(扩展欧几里得求模逆元)
查看>>
将php数组转js数组,js如何接收PHP数组,json的用法
查看>>
代码的坏味道
查看>>
node概览和安装
查看>>
HDU 2017 多校联合Contest 4
查看>>
.部署MYSQL集群 --测试
查看>>
windows下mysql 控制台操作
查看>>
程序员怎么把自己的招牌打出去?
查看>>
G.Longest Palindrome Substring
查看>>
gdb个人使用记录
查看>>
c++ set和pair 的结合使用
查看>>
C#中哈希表(HashTable)的用法详解
查看>>
一起学Android之ListView
查看>>
nginx 配置geoip 屏蔽地区城市,实现判断国家IP跳转
查看>>