信息学奥赛一本通 2.8：广度优先搜索

最新推荐文章于 2024-03-04 18:45:02 发布
最新推荐文章于 2024-03-04 18:45:02 发布
阅读量312 收藏 1
点赞数
分类专栏： 中学生信竞
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/davidliule/article/details/114647307
版权
1252 走迷宫
#include <iostream>
#include <queue>
using namespace std;

const int N = 50;
char a[N][N];
int step[N][N];
int r, c;
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

struct node{int x, y;};
queue<node> q;

void bfs() {
	node point, front;
	
	point.x = 1, point.y = 1;
	q.push(point);
	step[1][1] = 1;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 4; i ++ ) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || xx > r || yy < 1 || yy > c) continue;
			if (a[xx][yy] == '#') continue;
			if (step[xx][yy] != 0) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			step[xx][yy] = step[front.x][front.y] + 1;
		}
	}
}

int main() {
	cin >> r >> c;
	
	for (int i = 1; i <= r; i ++) {
		for (int j = 1; j <= c; j ++) {
			cin >> a[i][j];
		}
	}

	bfs();
	
	cout << step[r][c] << endl;
	
	return 0;
}
1254 走出迷宫
#include <iostream>
#include <queue>
using namespace std;

const int N = 105;
char a[N][N];
int step[N][N];
int n, m, sx, sy, tx, ty;
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

struct node{int x, y;};
queue<node> q;

void bfs() {
	node point, front;
	
	point.x = sx, point.y = sy;
	q.push(point);
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 4; i ++ ) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || xx > n || yy < 1 || yy > m) continue;
			if (a[xx][yy] == '#') continue;
			if (step[xx][yy] != 0) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			step[xx][yy] = step[front.x][front.y] + 1;
		}
	}
}

int main() {
	cin >> n >> m;
	
	for (int i = 1; i <= n; i ++) {
		for (int j = 1; j <= m; j ++) {
			cin >> a[i][j];
			if (a[i][j] == 'S') sx = i, sy = j;
			if (a[i][j] == 'T') tx = i, ty = j;
		}
	}

	bfs();
	
	cout << step[tx][ty] << endl;
	
	return 0;
}
1251 仙岛求药
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;

const int N = 105;
char a[N][N];
int step[N][N];
int n, m, sx, sy, tx, ty;
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

struct node{int x, y;};
queue<node> q;

void bfs() {
	node point, front;
	
	memset(step, -1, sizeof(step));
	point.x = sx, point.y = sy;
	q.push(point);
	step[sx][sy] = 0;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 4; i ++ ) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || xx > n || yy < 1 || yy > m) continue;
			if (a[xx][yy] == '#') continue;
			if (step[xx][yy] != -1) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			step[xx][yy] = step[front.x][front.y] + 1;
		}
	}
}

int main() {
	
	while (cin >> n >> m) {
		if (n==0 && m==0) return 0;
		for (int i = 1; i <= n; i ++) {
			for (int j = 1; j <= m; j ++) {
				cin >> a[i][j];
				if (a[i][j] == '@') sx = i, sy = j;
				if (a[i][j] == '*') tx = i, ty = j;
			}
		}
		
		bfs();
		cout << step[tx][ty] << endl;
	}

	return 0;
}
1256 献给阿尔吉侬的花束
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;

const int N = 210;
char a[N][N];
int step[N][N];
int t, r, c, sx, sy, tx, ty;
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

struct node{int x, y;};
queue<node> q;

void bfs() {
	node point, front;
	
	memset(step, -1, sizeof(step));
	point.x = sx, point.y = sy;
	q.push(point);
	step[sx][sy] = 0;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 4; i ++ ) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || xx > r || yy < 1 || yy > c) continue;
			if (a[xx][yy] == '#') continue;
			if (step[xx][yy] != -1) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			step[xx][yy] = step[front.x][front.y] + 1;
		}
	}
}

int main() {
	cin >> t;
	
	while (t --) {
		cin >> r >> c;
		for (int i = 1; i <= r; i ++) {
			for (int j = 1; j <= c; j ++) {
				cin >> a[i][j];
				if (a[i][j]=='S') sx=i, sy=j;	
				if (a[i][j]=='E') tx=i, ty=j;	
			}
		}
		
		bfs();
		
		if (step[tx][ty] == -1) cout << "oop!" <<endl;
		else cout << step[tx][ty] << endl; 
	}

	return 0;
}
1257 Knight Moves
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;

const int N = 500;
int step[N][N];
int n, l, si, sj, ei, ej; 
int dx[8] = {-2, -1, +1, +2, +2, +1, -1, -2};
int dy[8] = {+1, +2, +2, +1, -1, -2, -2, -1};

struct node{int x, y;};

void bfs() {
	queue<node> q;
	node point, front;
	
	memset(step, -1, sizeof(step));
	point.x = si, point.y = sj;
	q.push(point);
	step[si][sj] = 0;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 8; i ++ ) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 0 || xx == l || yy < 0 || yy == l) continue;
			if (step[xx][yy] != -1) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			step[xx][yy] = step[front.x][front.y] + 1;
			
			if (xx == ei && yy == ej) return;
		}
	}
}

int main() {
	cin >> n;
	
	while (n--) {
		cin >> l >> si >> sj >> ei >> ej;
		if (si == ei && sj == ej) {
			cout << 0 << endl;
			continue;
		}
		
		bfs();
		cout << step[ei][ej] << endl;
	}
		
	return 0;
}
1255 迷宫问题
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int a[5][5];
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

struct node{
	int x, y, pre;
}q[100];

int stk[100];
int head, tail, top;

void bfs() {
	q[++tail] = {0, 0, -1};
	a[0][0] = 1;

	while (head < tail)	{
		for (int i = 0; i < 4; i ++) {
			int xx = q[head+1].x + dx[i];
			int yy = q[head+1].y + dy[i];
			
			if (xx == -1 || xx == 5 || yy == -1 || yy == 5) continue;
			if (a[xx][yy] == 1) continue;
			
			q[++tail] = {xx, yy, head+1};
			a[xx][yy] = 1;
			
			if (xx == 4 && yy == 4) return;
		}
		
		head++;
	}
}

int main(){
	for (int i = 0; i < 5; i ++) {
		for (int j = 0; j < 5; j ++) {
			cin >> a[i][j];
		}
	}

	bfs();

	int i = tail;
	while (i != -1) {
		stk[++top] = i;
		i = q[i].pre;
	}
	
	while (top > 0) {
		i = stk[top];
		printf("(%d, %d)\n", q[i].x, q[i].y);
		top --;
	}
	
	return 0;
}
1253 抓住那头牛
#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;

const int N = 2e5 + 10;
int n, k, times[N];
queue<int> q;

void bfs(){
	memset(times, -1, sizeof(times));
	
	q.push(n);
	times[n] = 0;
	
	while(q.size()){
		int x = q.front();
		q.pop();
		
		int dx[3] = {x-1, x+1, x*2};
		for(int i = 0; i < 3; i++){
			int xx = dx[i];
			
			if(xx < 0 || xx > 2e5) continue;
			if(times[xx] != -1) continue;
			
			q.push(xx);
			times[xx] = times[x] + 1;
		}
	}
}

int main(){
	cin >> n >> k;
	
	bfs();
	
	cout << times[k] << endl;
	
	return 0;
}
1330 最少步数
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

int xa, ya, xb, yb;
int step[105][105];
int dx[12] = {-2,-1,+1,+2,+2,+1,-1,-2,-2,+2,+2,-2};
int dy[12] = {+1,+2,+2,+1,-1,-2,-2,-1,+2,+2,-2,-2};

struct node{int x, y;};

void bfs(int x, int y) {
	queue<node> q;
	node point, front;
	
	point.x = x, point.y = y;
	q.push(point);
	step[x][y] = 0;
	
	while (q.size()) {
		front = q.front();
		q.pop();
				
		for (int i = 0; i < 12; i ++) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || yy < 1 || xx > 100 || yy > 100) continue;
			if (step[xx][yy] != -1) continue;

			point.x = xx, point.y = yy;
			q.push(point);
			step[xx][yy] = step[front.x][front.y] + 1;			
		}
	}	
}

int main() {
	int xa, ya, xb, yb;
	cin >> xa >> ya >> xb >> yb;
	
	memset(step, -1, sizeof(step));
	bfs(xa, ya);
	cout << step[1][1] << endl; 
	
	memset(step, -1, sizeof(step));
	bfs(xb, yb);
	cout << step[1][1] << endl; 

	return 0;
}
1248 Dungeon Master
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

const int N = 105;
int h, l, w;
int sa, sb, sc, ea, eb, ec;
char a[N][N][N];
int step[N][N][N];
int dx[6] = {+0,+0,+0,+0,+1,-1};
int dy[6] = {-1,+0,+1,+0,+0,+0};
int dz[6] = {+0,+1,+0,-1,+0,+0};
struct node{int x, y, z;};

void bfs() {
	memset(step, -1, sizeof(step));
	queue<node>q;
	node point, front;
	
	point.x = sa, point.y = sb, point.z = sc;
	q.push(point);
	step[sa][sb][sc] = 0;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 6; i ++) {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			int zz = front.z + dz[i];
			
			if (xx<1 || yy<1 || zz<1 || xx>h || yy>l || zz>w) continue;
			if (a[xx][yy][zz] == '#') continue;
			if (step[xx][yy][zz] != -1) continue;
	
			point.x = xx, point.y = yy, point.z = zz;
			q.push(point);
			step[xx][yy][zz] = step[front.x][front.y][front.z] + 1;			
		}
	}	
}

int main() {
	while (cin >> h >> l >> w ) {
		if (h==0 && l==0 && w==0) break;
		
		for (int i = 1; i <= h; i ++) {
			for (int j = 1; j <= l; j ++) {
				for (int k = 1; k <= w; k ++) {
					char ch;
					cin >> ch;
					a[i][j][k] = ch;
					if (ch == 'S') sa=i, sb=j, sc=k;
					if (ch == 'E') ea=i, eb=j, ec=k;
				}
			}
		}
		
		bfs();
		
		if (step[ea][eb][ec] == -1)	puts("Trapped!");
		else printf("Escaped in %d minute(s).\n", step[ea][eb][ec]);
	}

	return 0;
}
1329 细胞
#include <iostream>
#include <queue>
using namespace std;

const int N = 105;
int n, m;
int a[N][N];
bool vst[N][N];
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

struct node{int x, y;};

void bfs(int x, int y) {
	queue<node> q;
	node point, front;
	
	point.x = x, point.y = y;
	q.push(point);
	vst[x][y] = true;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 4; i ++)  {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || xx > n || yy < 1 || yy > m) continue;
			if (a[xx][yy]==0) continue;
			if (vst[xx][yy]) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			vst[xx][yy] = true;
		}
	}
}
	
int main() {
	cin >> n >> m;
	
	char ch;
	for (int i = 1; i <= n; i ++) {
		for (int j = 1; j <= m; j ++) {
			cin >> ch;
			a[i][j] = ch - '0';
		}
	}
	
	int cnt = 0;
	for (int i = 1; i <= n; i ++) {
		for (int j = 1; j <= m; j ++) {
			if (a[i][j]!=0 && vst[i][j]==false) {
				cnt ++ ;
				bfs(i, j);
			}
		}
	}
	
	cout << cnt << endl;
	
	return 0;
}
1249 Lake Counting
#include <iostream>
#include <queue>
using namespace std;

const int N = 200;
int n, m;
char a[N][N];
bool vst[N][N];
int dx[8] = {-1, -1, -1,  0, 0,  1,  1,  1};
int dy[8] = {-1,  0,  1, -1, 1, -1,  0,  1,};

struct node{int x, y;};

void bfs(int x, int y) {
	queue<node> q;
	node point, front;
	
	point.x = x, point.y = y;
	q.push(point);
	vst[x][y] = true;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 8; i ++)  {
			int xx = front.x + dx[i];
			int yy = front.y + dy[i];
			
			if (xx < 1 || xx > n || yy < 1 || yy > m) continue;
			if (a[xx][yy] == '.') continue;
			if (vst[xx][yy]) continue;
			
			point.x = xx, point.y = yy;
			q.push(point);
			vst[xx][yy] = true;
		}
	}
}
	
int main() {
	cin >> n >> m;
	
	for (int i = 1; i <= n; i ++) {
		for (int j = 1; j <= m; j ++) {
			cin >> a[i][j];
		}
	}
	
	int cnt = 0;
	for (int i = 1; i <= n; i ++) {
		for (int j = 1; j <= m; j ++) {
			if (a[i][j] == 'W' && !vst[i][j]) {
				cnt ++ ;
				bfs(i, j);
			}
		}
	}
	
	cout << cnt;
	
	return 0;
}
1250 The Castle
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;

const int N = 100;
int m, n, a[N][N];
bool vst[N][N];
int rooms, cnt, maxx;

//0,1,2,3: 西北东南 
int dx[4] = {0,-1,0,1};
int dy[4] = {-1,0,1,0};

struct node{int x, y;};

void bfs(int x, int y) {
	queue<node> q;
	node point, front;

	point.x = x, point.y = y;
	q.push(point);
	vst[x][y] = true;
	cnt ++;
	
	while (q.size()) {
		front = q.front();
		q.pop();
		
		for (int i = 0; i < 4; i ++) {
			int t = a[front.x][front.y] >> i & 1;	//与运算
			
			if (t == 0) {
				int xx = front.x + dx[i];
				int yy = front.y + dy[i];
				
				if (xx < 1 || yy < 1 || xx > m || yy > n) continue;
				if (vst[xx][yy]) continue;
				
				point.x = xx, point.y = yy;
				q.push(point);
				vst[xx][yy] = true;
				cnt ++;		
			}
		}
	}	
}

int main(){
	cin >> m >> n;
	for (int i = 1; i <= m; i ++) {
		for (int j = 1; j <= n; j ++) {
			cin >> a[i][j];
		}
	}

	for (int i = 1; i <= m; i ++) {
		for (int j = 1; j <= n; j ++) {
			if (!vst[i][j]) {
				rooms ++;
				
				cnt = 0;
				bfs(i, j);				
				maxx = max(maxx, cnt);
			}
		}
	}
	
	cout << rooms << endl << maxx;

	return 0;
}
中学生信竞
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《信息学奥赛一本通》：第8章 广度优先搜索
03-13
《信息学奥赛一本通》：第8章 广度优先搜索
The Castle（信息学奥赛一本通-T1250）
Alex_McAvoy的博客
05-26 3647
【题目描述】 一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图： 图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。 现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大? 【输入】 平面图用一个数字表示一个方块(第1个房间用二进...
信息奥赛一本通1250：The Castle（城堡）
mengdicfm的博客
07-17 1382
【题目描述】 一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图： 图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。 现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大? 【输入】 平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十...
信息学奥赛一本通 1250：The Castle | OpenJudge NOI 2.5 166:The Castle | 1817:城堡问题
君义NOIP的博客
05-08 1460
【题目链接】 ybt 1250：The Castle OpenJudge NOI 2.5 166:The Castle 【题目考点】 1. 搜索 连通块问题 2. 二进制 【解题思路】 1. 考虑如何获取一个位置周围墙的情况 该题难点在于如何表示一个方块在各个方向上是否有墙。 题目说用一个整数表示一个方格哪面有墙：1西，2北，4东，8南，如果有这堵墙，那么就有对应的数字参与加和。设这个整数为mmm。 看给出的表示方向的四个数字，分别为20,21,22,232^0, 2^1, 2^2, 2^320,21,22
信息奥赛一本通 - 1250: The Castle
关于C++只是的博客
03-04 430
【代码】信息奥赛一本通 - 1250: The Castle。
信息学奥赛一本通 166:The Castle
m0_51344983的博客
03-17 327
【题目描述】 一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图： 图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。 现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大? 【输入】 平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十进制11表示)。 第一行一个整数m（m≤50），表示房子南北方向的长度。 第二行一个整数n（n≤50），表示房子
信息学奥赛一本通初赛真题
最新发布
05-03
《信息学奥赛一本通初赛真题》是针对信息学奥林匹克竞赛初赛阶段的一份重要参考资料，旨在帮助参赛者理解和掌握基础的计算机科学知识，以及如何解决编程问题。这份资料包含了从第1章到第4章的配套PPT内容，涵盖了...
信息学奥赛一本通配套课件
10-23
《信息学奥赛一本通配套课件》是针对信息学奥林匹克竞赛精心编排的一套学习资源，涵盖了C++编程语言、基础算法以及数据结构等核心知识点。这些PPT课件旨在帮助参赛者深入理解竞赛所需的理论知识，并通过实例解析提升...
《信息学奥赛一本通.提高篇》ppt课件.rar
03-26
图论是信息学竞赛中的重头戏，包括图的遍历（深度优先搜索和广度优先搜索）、最小生成树（Prim或Kruskal算法）、最短路径（Dijkstra或Floyd算法）、网络流（Ford-Fulkerson或 Dinic算法）等。掌握图论不仅能解决大量...
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...
The Castle
weixin_42696809的博客
02-15 455
【题目描述】 一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图： 图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。 现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大? 【输入】 平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十...
1250：The Castle
c_yy_的博客
01-24 271
咳咳，我又回来啦
信息学奥赛一本通 1250：The Castle 广度优先搜索算法
长春高老师编程
02-03 551
后面的m行，每行有n个整数，每个整数都表示平面图对应位置的方块的特征。一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十进制11表示)。室内的墙被定义两次： 例如方块（1，1）中的南墙也被位于其南面的方块（2，1）定义了一次。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。第一行一个整数m（m≤50），表示房子南北方向的长度。第2行：一个整数，表示最大房间的面积（方块数）。
1250：The Castle（广度优先搜索）
amazingee的博客
02-08 1337
【题目描述】 一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图： 图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。 现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大? 【输入】 平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十...
信息学奥赛一本通---1250：The Castle
weixin_52068218的博客
06-18 381
#include <iostream> //#include <queue> using namespace std; const int N = 60; //typedef pair<int,int> PII; struct stu { int x,y; }q[N * N]; int n,m,maxn = 0,ans = 0; int s[N][N]; bool st[N][N]; int dx[4]={0,-1,0,1}; int dy[4]={-1...
【算法】广度优先搜索（BFS）和深度优先搜索（DFS）
从底层爬
03-18 2576
https://blog.csdn.net/weixin_40953222/article/details/80544928 https://blog.csdn.net/raphealguo/article/details/7523411 https://blog.csdn.net/qq_41681241/article/details/81432634
T1250 The Castle（信息学奥赛一本通）
qq_45949914的博客
02-08 525
【题目描述】 一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图： 图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。 现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大? 【输入】 平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用...
【洛谷1457 [usaco 2.1]城堡 The Castle】【深搜】
redbag的小屋
08-18 497
原题地址：http://www.luogu.org/problem/show?pid=1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值