码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
hdu 1728 逃离迷宫 bfs记步数
题链:http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
分类:其他好文   时间:2017-06-30 12:19:05    阅读次数:163
XMU C语言程序设计实践(3)
问题描述: 以一个n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍,设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 对于本问题需用栈实现“穷举求解”算法,即:从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至 ...
分类:编程语言   时间:2017-06-28 18:53:25    阅读次数:200
XMU C语言程序设计实践(4)
以下实验二选一。 1、使用队列实现迷宫算法,找到最短路径。 2、实现顺序队列和链队列的所有基本操作,InitQueue(&Q);DestroyQueue(&Q);ClearQueue(&Q);QueueEmpty(Q);QueueLength(Q);GetHead(Q, &e); EnQueue(& ...
分类:编程语言   时间:2017-06-28 18:36:54    阅读次数:185
luogu P1141 01迷宫 x
P1141 01迷宫 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输 ...
分类:其他好文   时间:2017-06-26 21:16:53    阅读次数:111
hihocoder 1519 : 逃离迷宫II
题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。 有些格子是小Hi可以经过的,我们用'.'表示;有些格子上有障碍物小Hi不能经过, ...
分类:其他好文   时间:2017-06-26 21:04:53    阅读次数:116
HDU 1269 -- 迷宫城堡【有向图求SCC的数目 && 模板】
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9893 Accepted Submission(s): 4433 Problem D ...
分类:其他好文   时间:2017-06-26 20:03:03    阅读次数:181
算法基础, 常用算法总结
接触的一些算法,搞不清楚搞得清楚的 列一个,大部分是最近看算法图解里边的算法,平常也经常用到,包括 二分查找,选择排序,快速排序,BFS DFS 动态规划 ...
分类:编程语言   时间:2017-06-25 17:48:32    阅读次数:161
luogu cogs P1141 01迷宫
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为两个正整数 ...
分类:其他好文   时间:2017-06-24 21:56:54    阅读次数:132
深度优先算法--判断迷宫的一个起点能否到达一个终点
题目描述: 迷宫是一个N*M(N,M均不超过20)的棋盘,如下图所示: 5 0 1 0 0 0 0 0 0 0 1 0 0 1 8 0 0 0 0 1 其中,“1”表示为一堵墙,不能呆在上面的;“0”表示为空地,可以在上面任意经过,可以自由的向上下左右四个方向行走; “5”表示开始所在的位置,“8” ...
分类:编程语言   时间:2017-06-24 16:18:12    阅读次数:222
经验分享:三套简单的迷宫地图生成方案
转自:http://www.gameres.com/754927.html 概述:文章基于一种基础的地图,来讨论三套不同的地图生成方案。 文章不会出现跟代码相关的内容,会以较为通俗的语句和不少简单的示意图来表示迷宫的生成方案。其中不少方法来自于游戏界前辈,我根据自己的基础地图做了不少修正(毕竟迷宫和 ...
分类:其他好文   时间:2017-06-23 19:28:14    阅读次数:202
1720条   上一页 1 ... 54 55 56 57 58 ... 172 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!