![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
宽搜
WDAJSNHC
这个作者很懒,什么都没留下…
展开
-
luogu1596_Lake Counting
luogu1596_Lake Counting 时空限制 1000ms/128MB 题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; ...原创 2018-08-09 23:08:19 · 198 阅读 · 0 评论 -
nyoj21 三个水杯
nyoj21 三个水杯 时空限制 1000ms/128MB 题目描述: 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入描述: 第一行一个整数N(0<N<50)表示N组测试数据 接下来每组测试数据有两行...原创 2019-03-04 20:47:12 · 444 阅读 · 0 评论 -
luoguUVA11995 I Can Guess the Data Structure
luoguUVA11995 I Can Guess the Data Structure 时空限制 1000ms/128MB 题目描述 你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出...原创 2018-08-31 23:28:45 · 172 阅读 · 0 评论 -
ybt1250 The Castle
ybt1250 The Castle 时空限制 1000ms/64MB 【题目描述】 一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。 现在要求你编一个程序,解决以下2个问题: 1、该城堡中有多少个房间? 2、最大的房间有多大...原创 2018-08-10 15:39:09 · 377 阅读 · 0 评论 -
codeup22398_最少转弯问题
codeup22398_最少转弯问题 时空限制 1000ms/128MB 题目描述 给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直...原创 2018-08-10 11:42:58 · 422 阅读 · 0 评论 -
ybt1248_Dungeon Master
ybt1248_Dungeon Master 时空限制 1000ms/64MB 【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。 【输入】...原创 2018-08-10 10:37:03 · 579 阅读 · 0 评论 -
ybt1251_仙岛求药
ybt1251_仙岛求药 时空限制 1000ms/64MB 【题目描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那...原创 2018-08-10 10:11:31 · 520 阅读 · 0 评论 -
luogu1588 丢失的牛
luogu1588 丢失的牛 时空限制 1000ms/128MB 题目描述 FJ丢失了他的一头牛,他决定追回他的牛。已知FJ和牛在一条直线上,初始位置分别为x和y,假定牛在原地不动。FJ的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。 输入输出格式 输入格式: 第一行为一个整数t(≤10),表示数据组数;接下来每行包含一个两...原创 2018-08-10 10:07:10 · 320 阅读 · 0 评论 -
ybt1255_迷宫问题
ybt1255_迷宫问题 时空限制 1000ms/64MB 【题目描述】 定义一个二维数组: int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 【输...原创 2018-08-10 10:00:21 · 396 阅读 · 0 评论 -
ybt1330 最少步数
ybt1330 最少步数 时空限制 1000ms/64MB 【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋...原创 2018-08-09 23:52:47 · 383 阅读 · 0 评论 -
ybt1257_Knight Moves
ybt1257_Knight Moves 时空限制 1000ms/64MB 【题目描述】 输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 【输入】 首先输入一个n ,表示测试样例的个数。 每个测试样例有三行。 第一行是棋盘的大小L(4≤L≤300); 第二行和第三行分别表示马的起始...原创 2018-08-09 23:44:59 · 275 阅读 · 0 评论 -
luogu1135_奇怪的电梯
luogu1135_奇怪的电梯 时空限制 1000ms/128MB 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼 (1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,5 代表了 Ki(K1=3...原创 2018-08-09 23:33:14 · 191 阅读 · 0 评论 -
luogu1451 求细胞数量
luogu1451 求细胞数量 时空限制 1000ms/128MB 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)? 输入输出格式 输入格式: 输入:整数m,n(m行,n列) 矩阵 输出格式: 输出:细胞的个数 输入输出样例 输入样例#1...原创 2018-08-09 23:01:45 · 254 阅读 · 0 评论 -
codeup5999 巧妙取量
codeup5999 巧妙取量 时空限制 1000ms/128MB 题目描述 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好...原创 2019-03-04 21:28:48 · 396 阅读 · 0 评论