bfs
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
牛客网-玛雅人的密码-BFS
题目描述 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。...原创 2020-05-03 12:32:53 · 220 阅读 · 0 评论 -
PAT-A1076-Forwards on Weibo-BFS
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...原创 2020-04-27 22:58:23 · 93 阅读 · 0 评论 -
计蒜客-1244-单词序列(BFS)
蒜头君给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,lot,log,mot] 那么一种可能的最短变换是: hit -> hot -> dot ...原创 2020-04-03 18:16:52 · 1012 阅读 · 0 评论 -
计蒜客-1405-最大岛屿(bfs)
神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠 11 号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。 杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿...原创 2020-04-01 19:27:17 · 326 阅读 · 2 评论 -
计蒜客-1769-合租bfs
蒜头君来到一座陌生的城市打工,他和几个朋友合租一个房子。房东给他们发来了户型图,这个房子非常大,而且布局很奇怪。具体来说,房子可以被看做一个 N\times MN×M 的矩形,有墙壁的地方被标记为’#’,其他地方被标记为’.’。通过’.'连在一起的区域被称作房间,现在蒜头君想知道,一共有多少个房间。 输入格式 第一行包含两个整数,NN 和 MM。 接下来 NN 行,每行包含 MM 个字符描述房间的...原创 2020-03-25 16:58:03 · 337 阅读 · 1 评论 -
计蒜客-1859-奇怪的电梯-bfs
呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 ii 层楼 (1 \le i \le N)(1≤i≤N) 上有一个数字 K_i\ (0 \le K_i \le N)K i (0≤K i ≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,53,3,1,2,5...原创 2020-03-25 10:30:42 · 1225 阅读 · 0 评论