码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
[洛谷P1228]地毯填补问题 题解(分治)
Description 相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能 ...
分类:其他好文   时间:2018-03-15 11:54:43    阅读次数:392
[USACO2011 Open]Corn Maze玉米迷宫
Time Limit: 10 Sec Memory Limit: 128 MB Description 今年秋天,约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子,有些格子种了玉 米,种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子,其屮只有一个格子 没种,那就是出口。在这个迷宫里,有一 ...
分类:其他好文   时间:2018-03-14 19:41:51    阅读次数:229
adv147(蓝桥杯) 学霸的迷宫 bfs
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类:其他好文   时间:2018-03-11 12:05:58    阅读次数:249
幻想迷宫
题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若 ...
分类:其他好文   时间:2018-03-11 11:52:07    阅读次数:287
505. The Maze II
原题链接: "https://leetcode.com/articles/the maze ii/" 我的思路 在做完了第一道迷宫问题 "http://www.cnblogs.com/optor/p/8533068.html" 后,这第二道迷宫问题就比较简单了。 题意是求最短路径,所以我觉得使用深度 ...
分类:其他好文   时间:2018-03-09 14:14:02    阅读次数:221
490. The Maze
原题链接: "https://leetcode.com/articles/the maze/" 这道题目是需要冲会员才能使用的,然而我个穷逼现在还是失业状态根本冲不起。。。以后如果把免费题目都刷完了的话,再来冲会员刷这些题目吧! 我的思路 迷宫类问题首先想到的就是回溯法了,思考+实现用了近 3 个小 ...
分类:其他好文   时间:2018-03-09 12:13:50    阅读次数:217
【luouP1141】01迷宫
1141 01迷宫 1141 01迷宫 1141 01迷宫 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含 ...
分类:其他好文   时间:2018-03-07 21:47:17    阅读次数:155
对于联通块的处理
01迷宫 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为 ...
分类:移动开发   时间:2018-03-02 20:40:16    阅读次数:174
(codevs)1215 迷宫
```cpp include include include include include include include include include using namespace std; int m,n; string migong[16]; int visited[16][16]; s ...
分类:其他好文   时间:2018-03-01 23:34:47    阅读次数:202
递归+DFS--简单迷宫问题--百练2802
题目描述 递归函数中为什么最后有一个 =false? ac代码: ...
分类:其他好文   时间:2018-02-26 13:40:30    阅读次数:173
1720条   上一页 1 ... 37 38 39 40 41 ... 172 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!