码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
HDU 1269 迷宫城堡 (Kosaraju)
题目链接: "HDU 1269" Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output ...
分类:其他好文   时间:2019-11-21 22:52:33    阅读次数:81
迷宫小游戏
迷宫小游戏 <html lang="zh-CN" class="translated-ltr"> <head> <meta charset="UTF-8"> <title>迷宫</title> <style type="text/css"> canvas { display: block; marg ...
分类:其他好文   时间:2019-11-18 14:25:47    阅读次数:51
P1141 01迷宫 (记忆化搜索)
题目链接:https://www.luogu.org/problem/P1141 这题目就尼玛的傻逼题 (如果出现a-b-c的路可以走,那么从b出发可达到的最多的地点和从a出发是一样的!) 思路: 根据题目的要求,我把此时出发的点一直到最后走过最多点时的终点全部记录下来,那么无论如何从这些点出发走过 ...
分类:其他好文   时间:2019-11-14 21:38:56    阅读次数:138
P1605 迷宫
题目背景 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 题目描述 无 输入格式 第一行N、M和T,N为行,M为列,T为 ...
分类:其他好文   时间:2019-11-13 00:27:16    阅读次数:80
Comet OJ - Contest #13 补题题解
A.险恶的迷宫 题意:在二维平面坐标内,给出一个圆心坐标 (a,b),以及圆的半径 r , 再给出 n 个点的坐标 (x_i,y_i), 求有多少点在圆内。 数据范围:0 < n <= 1e5, 0< r , x , y <=1e9 思路:对于判断距离根据勾股定理: sqrt((x1-x2)*(x1 ...
分类:其他好文   时间:2019-11-09 22:11:46    阅读次数:82
【CSP模拟赛】Freda的迷宫(桥)
题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫。每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过。 黄昏时候,Freda喜欢在迷宫当中漫步。每天,Resodo都会为Freda设计一个挑战方案。Resodo会 ...
分类:其他好文   时间:2019-11-04 15:14:46    阅读次数:72
精灵鼠从入口到出口最少减少速度(2019年哔哩哔哩校招真题)题解
题目以及输入输出描述: 题目很短。意思也很容易读懂。 题目要求就是 有一只老鼠,进入了一个迷宫,迷宫地图的大小为n*n。老鼠要从(起点)(0,0)坐标位置 到达 终点 (n-1,n-1)的位置。 老鼠的行动方式只有两种 —— 向下和向前。 每一个点都会让老鼠的速度降低(减少)。求老鼠到达终点的时候最 ...
分类:其他好文   时间:2019-10-27 22:48:07    阅读次数:109
cf rock is push 【dp】
附上学习的博客:https://blog.csdn.net/u013534123/article/details/102762673 大致题意:一个迷宫,里面有很多箱子,你可以向右或者向下走。当你遇到一个或者多个箱子的时候,你可以把箱子往你移动的方向推动,但是不能把箱子推出到墙壁外面。你从左上角出发 ...
分类:其他好文   时间:2019-10-27 18:51:37    阅读次数:66
递归的概念
递归(recursion)的概念 简单的说:递归就是函数/方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 举两个简单的案例: 1)打印问题 2)迷宫问题 说明: 1) 小球得到的路径,和程序员设置的找路策略有关即:找路的上下左右的顺序相关再得到小 ...
分类:其他好文   时间:2019-10-25 19:59:53    阅读次数:100
AcWing 844. 走迷宫
深搜模板题 https://www.acwing.com/problem/content/846/ ...
分类:Windows程序   时间:2019-10-25 17:59:00    阅读次数:134
1720条   上一页 1 ... 11 12 13 14 15 ... 172 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!