广度优先搜索
文章平均质量分 77
chrisblogtk
这个作者很懒,什么都没留下…
展开
-
2014年普级组模拟试题一 五香豆腐
Description 经过谢老师n次的教导,dfc终于觉悟了——过于腐败是不对的。但是dfc自身却无法改变自己,于是他找到了你,请求你的帮助。 dfc的内心可以看成是5*5个分区组成,每个分区都可以决定的的去向,0表示继续爱好腐败,1表示改正这个不良的习惯。只有当25个分区都为1时,dfc才会改正腐败这个不良习惯。你有一根神奇的魔法棒,可以使点中的分区以及这个分区上下左右改变(1变0,0变1原创 2016-04-09 09:24:38 · 669 阅读 · 0 评论 -
最优乘车(广度优先搜索)
Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站原创 2016-04-08 21:42:51 · 629 阅读 · 0 评论 -
骑士旅行(广度优先搜索)
Description在一个n m格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角(1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如,n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或(4;2);对于给定正整数n,m,I,j值 (m,n<=50,I<=n,j<原创 2016-04-08 21:42:49 · 588 阅读 · 0 评论 -
电子老鼠闯迷宫(广度优先搜索)
Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 Input Output Sample Input 12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1原创 2016-04-08 21:42:46 · 804 阅读 · 0 评论 -
奇怪的电梯(广度优先搜索)
Description 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:33 1 25代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下原创 2016-04-08 21:42:44 · 1071 阅读 · 0 评论 -
翻币问题(广度优先搜索)
Description有N个硬币(6Input从键盘输入一个正整数N(6Output第1行:一个整数,表示最少步数 第2行至最后一行:先是一个整数,表示步骤序号(从0开始编号),后接一个":",再接当前硬币的状态(用一个整数表示正面朝上的硬币的个数) Sample Input 6 (开始:6个硬币正面朝上) Sample Output 0:6原创 2016-04-08 21:42:22 · 1162 阅读 · 0 评论 -
Oliver的救援(广度优先搜索)
Description在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的右下角,而小X在左上角。时间紧急,Oliver想知道,最少要走多少个格子,才能找到小X。(只能直走)。 Input共原创 2016-04-08 21:42:20 · 1460 阅读 · 0 评论 -
细胞问题(广度优先搜索)
Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。Input输入共m+1行第一行有两个数据,分别表示总行数和总列数以下的m行,每行有n个0-9之间的数Outpu原创 2016-04-08 21:42:12 · 1209 阅读 · 0 评论 -
麻将游戏(广度优先搜索)
Description 在一种"麻将"游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每原创 2016-04-08 21:42:59 · 2588 阅读 · 0 评论