一个普通的bfs 如果不看样例和input的解释...

四个0真是神样例 又被input误导 以为每个点都按顺序有标号 传送门的终点给的是一个点的标号

然后结果是什么呢?无尽的runtime error...持续了半个训练赛的runtime error..

然后其实传送门的终点给的是坐标 莫忘-1

然后vector莫忘清空

然后当bfs开始扫传送门的时候莫忘 b是不停在变的(至少在我写的程序中是) 所以for循环中v[][]括号中的应该是从队列中取出来的node的坐标

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<map>
#include<vector>
#include<queue>
using namespace std;
char ma[505][505];
struct node
{
int x,y,t;
};
int n,m;
vector <node >v[505][505];
bool vis[505][505];
bool check(node a)
{
if(a.x>=0&&a.x<n&&a.y>=0&&a.y<m&&ma[a.x][a.y]!='#'&&vis[a.x][a.y]==true)
return true;
return false;
}
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
int sx,sy;
void bfs()
{
node te;
te.x=sx;
te.y=sy;
te.t=0;
queue<node >q;
q.push(te);
vis[te.x][te.y]=false;
node b;
node c;
while(!q.empty())
{
te=q.front();
q.pop();
if(ma[te.x][te.y]=='t')
{
printf("%d\n",te.t);
return ;
}
for(int i=0;i<5;i++)
{
if(i<4)
{
b=te;
b.t++;
b.x+=dx[i];
b.y+=dy[i];
if(check(b))
{
q.push(b);
vis[b.x][b.y]=false;
}
}
else
{
b=te;
b.t++;
node f=b;
for(int k=0;k<v[b.x][b.y].size();k++)
{
c=v[b.x][b.y][k];
f=b;
f.x=c.x;
f.y=c.y;
if(check(f))
{
q.push(f);
vis[f.x][f.y]=false;
}
}
}
}
}
}
int main(){
while(~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
for(int k=0;k<m;k++)
{
vis[i][k]=true;
v[i][k].clear();
}
for(int i=0;i<n;i++)
{
scanf("%s",ma[i]);
}
for(int i=0;i<n;i++)
{
for(int k=0;k<m;k++)
{
int z;
scanf("%d",&z);
for(int j=1;j<=z;j++)
{
int x,y;
scanf("%d%d",&x,&y);
node te;
te.x=x-1;
te.y=y-1;
v[i][k].push_back(te);
}
}
}
bool shengshi=false;
for(int i=0;i<n;i++)
{
for(int k=0;k<m;k++)
{
if(ma[i][k]=='s')
{
shengshi=true;
sx=i;
sy=k;
break;
}
}
if(shengshi)
break;
}
bfs();
}
}

  

FZU 2028 BFS+vector的更多相关文章

  1. FZU 2028 时空门问题

    题目链接:时空门问题 简单bfs,每个格子移动的方式除了上下左右,还有时空门,开始想着用邻接表保存每个点能通过时空门到达的点就ok了.很快的敲出来,很快的WA了.长久的dbug并没有发现error.然 ...

  2. FZU - 2150 bfs [kuangbin带你飞]专题一

    题意:两个人玩很变态的游戏,将一个草坪的某两个点点燃,点燃的草坪可以向上下左右四个方向扩散,问能否将整块草坪上面的草都点燃.如果能,输出最短时间(^_^他们就能玩更变态的游戏了),如果不能,输出-1. ...

  3. FZU 2092 bfs+记忆化搜索

    晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分 ...

  4. FZU 2124 bfs+vis记录

    第一次团队训练赛的题 自己看完题没看到不能用舌头吃道具..以为是什么贪心混合bfs..果断放弃..悄悄的背锅了 然后其实比较简单 只是利用vis记录的时候要分两种状态记录 有没有道具 每到一个地方 就 ...

  5. fzu 2150(bfs)

     Problem 2150 Fire Game Accept: 693    Submit: 2657 Time Limit: 1000 mSec    Memory Limit : 32768 KB ...

  6. DFS & BFS

    DFS 深度优先 BFS 广度优先 DFS或者BFS都是在联通区域内遍历节点的方法 用在二叉树上DFS有preOreder,inOrder,postOrder,BFS就是层次遍历. 在二叉树上的节点, ...

  7. [LeetCode] Combination Sum (bfs)

    Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C wher ...

  8. HDU 2433 Travel (最短路,BFS,变形)

    题意: 给出一个图的所有边,每次从图中删除一条边,求任意点对的路径总和(求完了就将边给补回去).(有重边) 思路: #include <bits/stdc++.h> using names ...

  9. [LeetCode] BFS解决的题目

    一.130  Surrounded Regions(https://leetcode.com/problems/surrounded-regions/description/) 题目: 解法: 这道题 ...

随机推荐

  1. Excel VBA Dir

    内容来自ExcelHome网站 一.题目: 要求编写一段代码,运用Dir函数返回一个文件夹的文件列表.二.代码:Sub 示例_1_12()        Dim wjm        wjm = Di ...

  2. 【2016-08-06】QTableWidget的一些用法总结

    1. QTableWidget的列宽如何自适应显示区域大小? QTableWidget的列头继承自QHeaderView,因此如果不使用固定列宽而需要Table中多列的列宽自适应显示区域大小的话, 可 ...

  3. redhat6.2下的ssh密钥免密码登录(原创)

    这个是我自己写的,鼓励转载,请说明转载地址:http://www.cnblogs.com/nucdy/p/5664840.html 在进行hadoop的免密码的登录操作是,老是发生no route等错 ...

  4. 使用HttpClient操作ASP.NET Web API 2.1增删改查

    使用NuGet包安装Microsoft ASP.NET Web API 2.1 Client Libraries, 调用方式代码如下: HttpClient client = new HttpClie ...

  5. freopen()——重定向标准输入输出流

    freopen()——重定向标准输入输出流 头文件:stdio.h 函数原型:FILE * freopen(const char *filename , const char *type ,  FIL ...

  6. oracle 执行计划详解

    简介:     本文全面详细介绍oracle执行计划的相关的概念,访问数据的存取方法,表之间的连接等内容.     并有总结和概述,便于理解与记忆! +++ 目录 ---     一.相关的概念    ...

  7. 【JSP jstl c标签】使用c:foreach 报错(警告)”test does not support runtime expressions“

    后台封装的数据是个list,传递给前台,显示如下: <c:forEach items="${userInfo}" var="user"> 用户Nam ...

  8. include、include_once与require、require_once区别

    include与require的区别 include在引入不存文件时产生一个警告且脚本还会继续执行,而require则会导致一个致命性错误且脚本停止执行. <?php include 'no.p ...

  9. BZOJ3476 : [Usaco2014 Mar]The Lazy Cow

    旋转坐标系后转化为正方形,$x'=x+y$,$y'=x-y+1000001$,$k'=2k-1$ 两根扫描线从左往右扫 f[i]表示y坐标下边界为i时的价值和 每次加入/删除一个点等价于一段区间加减 ...

  10. WP7.1 应用程序发布到Marketplace

    从8月22起Windows Phone marketplace可以提交7.1 sdk开发的应用了,尽管提交页面和方式与7.0是同一个,但是还是会出现一些问题.并且在提交之前也注意一些问题. 7.0 应 ...