Mzc和男家丁的游戏

题目背景

ｍｚｃ与ｄｊｎ的第二弹。

题目描述

ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏。现在mzc要来寻找他的男家丁，大家一起来帮忙啊！

由于男家丁数目不多，再加上mzc大大的找人【laopo】水平很好，所以一次只需要找一个男家丁。

输入输出格式

输入格式：
第一行有两个数ｎ，m，表示有n行m列供男家丁躲藏，

之后n行m列的矩阵，‘m‘表示mzc，‘d’表示男家丁，‘#’表示不能走，‘.‘表示空地。

输出格式：
一行，若有解：一个数ｓｕｍ，表示找到男家丁的最短移动次数。

若无解：输出“No Way!”。

输入输出样例

输入样例#1：
5 6
.#..#.
….#.
d…..

.

m…..
输出样例#1：
12
说明

3= < M,n<=2000

由于mzc大大十分着急，所以他只能等待1S。
.
.
.
.
.
.

程序：

const
dx:array[1..4] of longint=(0,1,0,-1);
dy:array[1..4] of longint=(1,0,-1,0);
var
n,m,i,j,h,t,x,y,x1,y1,x2,y2:longint;
f:array[1..4000000] of longint;
a:array[1..2000,1..2000] of boolean;
ch:char;
b:array[1..4000000,1..2] of longint;
beginreadln(n,m);for i:=1 to n dobeginfor j:=1 to m dobeginread(ch);if ch='#' then a[i,j]:=false else a[i,j]:=true;if ch='d' thenbeginx2:=i;y2:=j;end;if ch='m' thenbeginx1:=i;y1:=j;end;end;readln;end;h:=0;t:=1;f[t]:=0;b[t,1]:=x1;b[t,2]:=y1;while h<=t dobegininc(h);for i:=1 to 4 dobeginx:=b[h,1]+dx[i];y:=b[h,2]+dy[i];if (x>0) and (y>0) and (x<=n) and (y<=m) and a[x,y] thenbegina[x,y]:=false;inc(t);b[t,1]:=x;b[t,2]:=y;f[t]:=f[h]+1;if (x=x2) and (y=y2) thenbeginwriteln(f[t]);halt;end;end;end;end;writeln('No Way!');
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9499966.html

Mzc和男家丁的游戏相关推荐

P2298 Mzc和男家丁的游戏
原题链接最短路BFS模型(01距离) #include <bits/stdc++.h> #define x first #define y secondusing namespace s ...
【洛谷】P2298 Mzc和男家丁的游戏*
穿越隧道有点点谜,和离开中山路一样,有点谜将'd',置为'.',只判断是否为g[i][j]是否为'.'就wa 如果判断'.'和'd',反而没啥问题 #include <iostream> ...
Java P2298 Mzc和男家丁的游戏
题目链接 bfs题目,不多说 import java.util.*; import java.math.*; public class Main {public static int[] dx={1, ...
[洛谷]P2298 Mzc和男家丁的游戏题解
水一发如果是 no way 代表队列是 #include <bits/stdc++.h> using namespace std; int n, m; char a[2001][2001 ...
洛谷 P2126 Mzc家中的男家丁
题目背景 mzc与djn的-还没有众人皆知,所以我们要来宣传一下. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁,现在mzc要将她们全都聚集起来(干什么就不知道了).现在知道mzc与男家丁们互 ...
《来自星星的我》和男神一起游戏吧
最近的热播韩剧<来自星星的你>着实是火了一把,里边的男主角都叫兽,瞬间成了万千少女的男神.现在好了,美女们有没有想过和男神在一起啊,不要多想了,可以帮你们实现梦想了.<来自星星的我& ...
马的遍历（棋盘游戏）
广度优先搜索(Breadth First Search, BFS)类似树的按层次遍历. 原则是:尽可能地先横向搜索:特点是:先访问的顶点其邻接点亦先被访问. ①从顶点v出发,置visited[v]=t ...
搜索专题-----bfs、dfs模板，栈，队列
P1443 马的遍历题目描述有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步. 输入格式输入只有一行四个整数,分别为 n,m,x,y. 输 ...
蓝桥杯刷题记录（待更新）
谨以此文纪念我逝去的青春我当年不会做的题目合集一.普通题型 1.P1421 小玉买文具 2.P1425 小鱼的游泳时间 3.P1085 不高兴的津津 4.P1008 三连击 5.P1618 三连击 ...

Mzc和男家丁的游戏

.

程序：

Mzc和男家丁的游戏相关推荐

最新文章

热门文章