2251专题

UVA 532 POJ 2251 Dungeon Master (BFS)

http://poj.org/problem?id=2251 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=473 Dungeon Master Time Limit: 1000MS Memory Limi

POJ 2251 *** Dungeon Master

题意:有一个R*C*L的三维数组,从S走到E点,其中‘#’点不可到达,‘.’可到达。如果能够到达E点,那么最少需要多少步,如果不能输出不能。 想法:简单bfs,一开始用dfsTLE了,同时发现:dfs(position m,int step){},其中position为struct position{int x,int y,int z;},poj的判题系统对于dfs({1,1,1}

POJ 2251--Dungeon Master

题目: Dungeon Master Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26827 Accepted: 10493 Description You are trapped in a 3D dungeon and need to find the quickest way out! Th

2251: 【区赛】【海曙2017】波波爱看NBA

题目描述 波波爱看 NBA 。马上要考试了,波波决定放松一下,于是打开电视看篮球赛,在看球赛时想 到了每年的 NBA 总冠军队伍,由于复习紧张,他只记起了一部分,记忆的内容可能有重复。 现在请求学过编程的你帮助波波,按时间顺序依次输出总冠军的球队(不能重复)。(NBA 从 1947A.D 到 2009A.D) 输入 输入文件第一行是一个正整数 n(0<=n<50)。 接下来的 n 行