Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。 ...
分类:
其他好文 时间:
2019-08-27 09:12:51
阅读次数:
94
今天编写解压文件和输入输出流,被恶心到了,一个人在迷宫你像迷路的人,乱撞。一个典型的错误是我从FileInputStream中读取成一个CharStream,文件中又内容,但是读出来却是空,到底是什么原因呢?debug了几次,一直是这个问题,猜想可能是字符编码的问题,各种设置,但都是不行。然后忽然想 ...
分类:
编程语言 时间:
2019-08-27 00:56:27
阅读次数:
94
最近做了一个数据结构课上迷宫求解的问题,要求在栈结构上最好能带一个图形界面,将找到的迷宫路径展示出来。原本打算连图形界面一起用C语言写,但是C语言的图形界面如果不调用操作系统的图形库真的很难看,所以选择了Java写图形界面,C语言写算法的这样一个混合编程的方案。这里不对Java图形界面的具体实现和C ...
分类:
编程语言 时间:
2019-08-26 00:10:01
阅读次数:
67
第一次做MLE了…第二次WA了5个点,其实就是一个判断错了…QAQ总的来说…是个水题/板子题(逃 ...
分类:
其他好文 时间:
2019-08-24 22:33:05
阅读次数:
98
http://codeup.cn/problem.php?cid=100000608&pid=5 题目描述 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这 ...
分类:
其他好文 时间:
2019-08-21 11:10:49
阅读次数:
73
19.8.19 听了张博前辈以猫眼产品为例分享的产品决策力,得到了如下思考与启发。 1.对于产品可以分为两大类:迷宫型产品和黑洞型产品。 前者通过不断迭代找到用户感兴趣的点吸引用户,例如:抖音。 而后者在一个很好的契机下通过创新找到一个前所未有的点解决用户问题,例如:微信。 2.对于黑洞型产品:“创 ...
分类:
其他好文 时间:
2019-08-20 01:23:30
阅读次数:
91
不可预知性是所有事件之源头 ——某位哲学家 本文主题:Prim算法可以吃吗 引入问题 小明家后面的公园准备开张啦!公园建筑方为了美观,准备修建一个纯天然不添加的迷宫。已知迷宫为15*15,四围除出入口外都围了墙(如下图) 迷宫说明: #是墙 E是入口,@是出口 Q:现在请你生成一个随机的迷宫Star ...
分类:
编程语言 时间:
2019-08-18 21:53:56
阅读次数:
184
可以使用BFS或者DFS方法解决的迷宫问题! 题目如下: kotori在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足,迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的,最近的出口离她有多远? kotori在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足 ...
分类:
其他好文 时间:
2019-08-18 11:56:02
阅读次数:
187
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 有一个仅由数字0与1组成的n×n格迷宫。若你位于一 ...
分类:
其他好文 时间:
2019-08-17 10:43:44
阅读次数:
149