BFS
小耿要努力变强!
neuqacmer
展开
-
信息学奥赛一本通 166:The Castle
【题目描述】一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。现在要求你编一个程序,解决以下2个问题:1、该城堡中有多少个房间?2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表示,0表示无东墙,用十进制11表示)。第一行一个整数m(m≤50),表示房子南北方向的长度。第二行一个整数n(n≤50),表示房子原创 2021-03-17 01:19:29 · 293 阅读 · 0 评论 -
1388:Lake Counting
DescriptionDue to recent rains, water has pooled in various places in FarmerJohn’s field, which is represented by a rectangle of N x M (1 <= N <=100; 1 <= M <= 100) squares. Each square contains either water (‘W’)or dry land (’.’). Farmer .原创 2021-03-16 23:20:39 · 109 阅读 · 0 评论 -
[蓝桥杯2019初赛]试题D:迷宫
呜呜呜 这题做了我好久好久,一开始拿DFS写了半天,写是写出来了,但是实在是太大了,笑死,根本搜不出来,后来又在网上看各种各样的题解,总算给我给搞出来了,因为BFS本身没有DFS掌握的牢固,所以有些不太敢拿BFS写,晚上要把BFS的基本功加强一下,加油加油!#include<queue>#include<iostream>using namespace std;int n=30,m=50;string mp[35];bool vis[35][55];int dir[4.原创 2021-03-15 17:29:15 · 332 阅读 · 0 评论 -
红与黑(BFS)
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H,分别表示 x 方向和 y方向瓷砖的数量。在接下来的 H 行中,每行包括 W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖; 2)‘#’:红色的瓷砖; 3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集.原创 2021-03-01 15:49:34 · 134 阅读 · 0 评论 -
献给阿尔吉侬的花束(BFS)
阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。 输.原创 2021-03-01 14:09:56 · 147 阅读 · 0 评论