三维数组对于我这个萌萌的新手来说真是酷酷的,帅到不行,,,

三维数组前面还看到空间的哪一题HDOJ1240,这一题时间上的标记,更酷了!!!

不说废话了,贴一发代码;

#include <stdio.h>

#include <iostream>

#include <sstream>

#include <string.h>

#include <math.h>

#include<stdlib.h>

#include <queue>

#include <set>

#include <algorithm>

using namespace std;

#define N 110

char a[N][N];

int flag[N][N][110];

int dx[4]={0,0,-1,1};

int dy[4]={1,-1,0,0};

struct asd{

    int x,y,step;

}now,ne;

queue<asd>q;

int r,c,k;

int ax,ay,bx,by;

void bfs()

{

    int i,s;

    memset(flag,0,sizeof(flag));

    while(!q.empty())

        q.pop();

    now.x=ax;

    now.y=ay;

    now.step=0;

    flag[ax][ay][0]=1;

    q.push(now);

    while(!q.empty())

    {

        now=q.front();

        q.pop();

        for(i=0;i<4;i++)

        {

            int aa=dx[i]+now.x;

            int bb=dy[i]+now.y;

            if(a[aa][bb]=='G')

            {

                printf("%d\n",now.step+1);

                return;

            }

            s=(now.step+1)%k;

            if(aa<0||aa>=r||bb<0||bb>=c||flag[aa][bb][s]||(a[aa][bb]=='#'&&s))

                continue;

            ne.x=aa;

            ne.y=bb;

            ne.step=now.step+1;

            flag[aa][bb][s]=1;

            q.push(ne);

        }

    }

    printf("Please give me another chance!\n");

}

int main()

{

    int i,j,T;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d%d%d",&r,&c,&k);

        for(i=0;i<r;i++)

        {

            scanf("%s",a[i]);

        }

        int f1,f2;

        f1=f2=0;

        for(i=0;i<r;i++)

        {

            for(j=0;j<c;j++)

            {

                if(a[i][j]=='Y')

                {

                    ax=i;

                    ay=j;

                    f2=1;

                }

                if(a[i][j]=='G')

                {

                    bx=i;

                    by=j;

                    f1=1;

                }

                if(f1&&f2)

                    break;

            }

            if(f1&&f2)

                break;

        }

        bfs();

    }

    return 0;

}



HDOJ2579,BFS(三维数组标记)的更多相关文章

  1. hdu 5433 Xiao Ming climbing(bfs+三维标记)

    Problem Description   Due to the curse made by the devil,Xiao Ming is stranded on a mountain and can ...

  2. hdoj 2579 Dating with girls(2)【三重数组标记去重】

    Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth ...

  3. Clumsy Keke【模拟+三维数组】

    Clumsy Keke 题目链接(点击) Problem Description Keke is currently studying engineering drawing courses, and ...

  4. Jni :三维数组处理方法 ,以整形三维数组为例 C++实现

    本文原创,转载请注明地址:http://www.cnblogs.com/baokang/p/4982846.html 关于Jni的基本使用方法,请参阅:Java 调用 C++ (Java 调用 dll ...

  5. C语言三维数组分解

    很多人在学习C的时候,感觉三维数组很难想象,而且不理解深度是什么?做了一个图,帮大家分解一下                                                       ...

  6. Java 一维数组 二维数组 三维数组

    二维数组包含一位数组  三维数组就是在二维数组的基础上,再加一层.把二维数组看做是一维数组就可以了,按照上述理解类推.   下面是 一维 二维 三维数组例子   一维数组: int[] array1 ...

  7. 三维数组——与 宝玉QQ群讨论交流之二

    宝玉 12:27:35 这几天看了大部分大家交的作业,发现一个主要问题还是卡在对三维数组的理解上,之前把三维数组类比成三维空间可能会造成误导 宝玉 12:27:45 其实鞠老师解释的很好: 三维数组 ...

  8. c# 基础之数组(包含三维数组)

    public enum ChessType { White = , None=, Black=, } class Program { static void Main(string[] args) { ...

  9. php三维数组变二维数组

    <?php $result = Array(0 => Array(0 => Array(bid => 41,brealname => 'we教官',cid => 4 ...

随机推荐

  1. linux下修改主机名hostname方法(转载)

    查看主机名: 在终端输入hostname 永久修改 第一步:#hostname oratest 第二步:修改/etc/sysconfig/network中的hostname 第三步:修改/etc/ho ...

  2. android好博客

    app集成支付宝.app缓存管理.app列表圆角设计.App自动更新之通知栏下载(有续).索引ListView.App数据格式之解析Json.拖拽ListView http://www.cnblogs ...

  3. SDWebImage学习

    SDWebImage学习 SDWebImage版本是:'4.2.2' SDWebImage是iOS开发中常用的图片加载的库,能下载并缓存图片.这次就着重介绍SDWebImage的特色功能:下载与缓存. ...

  4. 从S3中导入数据到Dynamodb

    本节如果你已经从Dynamodb中导出过数据,而且导出的文件以及被存入S3.文件内部结构会在Verify Data Export File 中描写叙述. 我们称之前导出数据的原始表为source ta ...

  5. 将css 中的16进制颜色, 转化为 rgb格式

    对dojo/_base/Color模块的注解. 源地址 https://github.com/robinxiong/dojo/blob/master/_base/Color.js function f ...

  6. linux环境下安装的activemq的输出日志

    activemq输出日志的位置: activemq/data/activemq.log 查看activemq.log文件即可.

  7. SpringBoot-(7)-基于Web,JDBC,MySql,Druid,MyBatis整合创建SpringBoot项目

    1 打开Spring Initializr 如果Project SDK为空,手动指定下JDK SDK路径 2, 填写Group和Artifact 3,选择依赖 选择Web,MySQL,JDBC,MyB ...

  8. jQuery局部动态刷新

    AJAX 是与服务器交换数据的艺术,它在不重载全部页面的情况下,实现了对部分网页的更新. 在做项目的过程当中要用到jQuery动态刷新获取数据,上网查了一番教程,讲此知识点的教程很多,但个人感觉比较乱 ...

  9. Shell之内容匹配与格式输出

    对于大文本或者有些特定格式的文本,有时我们要查找特定内容或定位指定的区域,这样就需要内容匹配. 关于内容匹配,我们常使用的有几个命令: grep,支持正则,查找包含有匹配项的行. cut,提取指定的列 ...

  10. HDU2068 RPG的错排 —— 错排

    题目链接:https://vjudge.net/problem/HDU-2068 RPG的错排 Time Limit: 1000/1000 MS (Java/Others)    Memory Lim ...