码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
android小游戏模版—重力感应
好久没更新博客了,今天来谈谈android小游戏———重力感应,一般在游戏里运用的比较多,比如这类游戏有:神庙逃亡,极品飞车,平衡球,三围重力迷宫,重力赛车等。 首先什么是重力感应,重力感应是指现在手机中常用的一个器件,及加速度传感器。当手机静止时,加速度就是重力,所以一般也叫做重力传感器。这个硬件可以感应加速度的变化,转化为数据提供给系统。还有一种传感器是陀螺仪,检测围绕某轴的旋转动作,是利用...
分类:移动开发   时间:2014-06-20 12:03:09    阅读次数:384
迷宫最短路径问题
问题描述:给定一个迷宫和一个起点一个终点,求起点到终点的最短路径长度。Sample Input(说明:5行5列的迷宫,‘#’为墙,‘.’为路,起点为(0,3), 终点为(4,4))Sample Output11(若不可达输出-1)解答:用BFS的方法,借助一个队列实现。 1 #include 2 #...
分类:其他好文   时间:2014-06-10 09:18:08    阅读次数:258
ACM-并查集之小希的迷宫——hdu1272
ACM 并查集 小希的迷宫 hdu1272...
分类:其他好文   时间:2014-06-08 15:44:57    阅读次数:214
HDU 1072 Nightmare (BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意: 走迷宫,初始剩余时间为6min,每步1min;到reset区是若剩余时间大于0,则可以重置。到终点3区,若时间大于0,则成功逃脱。(可以走回路) 0:wall 1:可以走 2:起点 3:终点 4:剩余时间重置为6 源代码: #include #inc...
分类:Web程序   时间:2014-06-07 13:39:38    阅读次数:298
Hero In Maze
Hero In Maze 时间限制(普通/Java):1000MS/10000MS          运行内存限制:65536KByte 描述 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开...
分类:其他好文   时间:2014-06-07 12:11:11    阅读次数:225
HDU 1728 逃离迷宫(BFS)
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,glo....
分类:其他好文   时间:2014-06-07 02:57:41    阅读次数:276
POJ3984 迷宫问题【水BFS】
#include #include #include #include #include #include #include #include using namespace std; mapmymap; map::iterator it; #define LEN 1111 bool visited[LEN]; //bool arc[LEN][LEN]; vector arc[5...
分类:其他好文   时间:2014-06-02 07:07:58    阅读次数:205
杭电4826(动态规划)
Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度...
分类:其他好文   时间:2014-06-01 12:29:57    阅读次数:246
Fire!
uva11624:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671题意:一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方...
分类:其他好文   时间:2014-05-30 03:18:05    阅读次数:296
迷宫问题,手动模拟栈
(1)迷宫问题①问题描述这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入,让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行,迷宫唯一的出口处放有一块奶酪,吸引老鼠找到出口。简而言之,迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示...
分类:其他好文   时间:2014-05-26 18:44:00    阅读次数:603
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!