墙障碍
wx_t91
这个作者很懒,什么都没留下…
展开
-
USACO 2.4.2改 穿越栅栏(多源bfs)
FJ搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口,并且从迷宫中的任意一点都能找到一条走出迷宫的路。给定迷宫的行和列数和这个迷宫,然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的最少步数。 【输入格式】 第一行为正数m和n,表示迷宫的行数和列数,用空格隔开。迷宫用一个由数字组成的矩阵表示,一个数字表示迷宫的一个格子。每一个格子的数字告诉我们这原创 2016-07-14 23:16:54 · 410 阅读 · 0 评论 -
USACO 2.4.2 穿越栅栏
【问题描述】 FJ搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口,并且从迷宫中的任意一点都能找到一条走出迷宫的路。给定迷宫的宽 W 及长 H 和这个迷宫,然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的最少步数。【输入格式】 第一行: W和H(用空格隔开) 第二行至第2*H+1行: 每行2*W+1个字符表示迷宫 【输出格式】 输原创 2016-07-16 12:05:44 · 336 阅读 · 0 评论