![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
Myajlk
这个作者很懒,什么都没留下…
展开
-
P1135 奇怪的电梯
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第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 ,5,3,3,1,2,5代表K_i(K_1=3,K_2=3,…)Ki(K=3,K 2 =3,…),从11楼开始。在11楼,按“上”可以到44楼原创 2021-04-28 18:43:55 · 100 阅读 · 0 评论 -
P1451 求细胞数量
题目描述一矩形阵列由数字 00 到 99 组成,数字 11 到 99 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 nn 和 mm。接下来 nn 行,每行一个长度为 mm 的只含字符 0 到 9 的字符串,代表这个 n \times mn×m 的矩阵。输出格式一行一个整数代表细胞个数。输入4 100234500067103456050020456006710000000089输出4思路:模板,每原创 2021-04-28 18:41:22 · 130 阅读 · 0 评论 -
P1141 01迷宫
题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格00上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格11上,那么你可以移动到相邻44格中的某一格00上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第11行为两个正整数n,mn,m。下面nn行,每行nn个字符,字符只可能是00或者11,字符之间没有空格。接下来mm行,每行22个用空格分隔的正整数i,ji,j,对应了迷宫中第ii行第jj列的一个格子,询问从这一原创 2021-04-28 18:39:54 · 163 阅读 · 0 评论 -
P1649 Obstacle Course S
Consider an N x N (1 <= N <= 100) square field composed of 1by 1 tiles. Some of these tiles are impassible by cows and are marked with an ‘x’ in this 5 by 5 field that is challenging to navigate:. . B x .. x x A .. . . x .. x . . .. . x . .Bes原创 2021-04-28 18:31:39 · 78 阅读 · 0 评论 -
E. 2.新飞行棋
Description期末考试终于结束了。Andy同学感觉松了一口气,他决定重温小时候的快乐时光–下飞行棋。但是他弄丢了传统飞行棋需要的骰子,因此他发明了一种新型的飞行棋游戏,规则如下:棋盘上有n个格子,由近到远分别编号为1到n。对于1≤i≤n,第i个格子上写着一个正整数Ni。当玩家处于第a个格子时,他可以选择往后走Na步,或者往前倒退Na步。当然如果Na+a>n,那么他就只能选择后退;同理如果a−Na<1,那么他就只能选择前进。保证不会出现既不能前进又不能后退的格子。Andy学完编程后对一原创 2021-01-31 09:31:04 · 248 阅读 · 0 评论 -
D. 1.绿纹龙的森林游记
Description暑假来了,绿纹龙很高兴。于是飘飘乎就来到了森林一日游。可是他却看到了很不和谐的一幕,一群猎人在森林里围捕小动物。森林可以看做是一个10*10的方格,如下图所示,1表示猎人,0表示小动物。已知猎人保持不动,而小动物可以往上下左右任意方向逃脱(当然不能撞上猎人)。小动物可以逃出森林。但上图背景色被标红的那部分小动物将永远无法逃脱猎人的魔爪。Input一个10*10的矩阵,描述森林中猎人和小动物分布的情况。保证每个点要么为猎人,要么为小动物。Output一个整数,表示不能逃脱猎原创 2021-01-31 09:28:51 · 293 阅读 · 0 评论