小bug

用户名：uq_69544427552

访问量：1188

签　名：

等　　级
排　　名	30009
经　　验	510
参赛次数	1
文章发表	6
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

Dijskra(迪杰斯特拉)最短路径算法
浏览：276

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

2175: 信息学奥赛一本通T1250-The Castle

　　作者: 小bug　　　　发表时间：2022-05-08 13:34:02 浏览：230　|　评论：0　

原题链接：信息学奥赛一本通T1250-The Castle

```
/*
在标注四个方向时一定要注意本题中往下是y轴增加的方向，和我们平时用的数学中的坐标轴不同！！！
*/

#include <bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef pair<int,int> pii;

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

const int N = 55;

int g[N][N];
bool st[N][N];
int n, m, area;

void bfs(int sx, int sy)
{
	area = 1;
	queue<pii> q;
	q.push({sx,sy});
	st[sx][sy] = true;
	
	while(q.size())
	{
		pii t = q.front();
		q.pop();
		
		for(int k = 0; k < 4; k++)
		{
			int nx = t.x + dx[k], ny = t.y + dy[k];
			
			if(nx >= 1 && nx <= n && ny >= 1 && ny <= m)
			{
				if(!st[nx][ny] && !(g[t.x][t.y] >> k & 1))
				{
					st[nx][ny] = true;
					area++;
					q.push({nx,ny});
				}
			}
		}
	}
}

int main()
{
	cin >> n >> m;
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= m; j++)
		cin >> g[i][j];
	}
	
	int cnt = 0, max_area = 0;
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= m; j++)
		{
			if(!st[i][j])
			{
				bfs(i, j);
				cnt ++;
				max_area = max(area, max_area);
			}
		}
	}
	
	cout << cnt << endl;
	cout << max_area << endl;
	
	return 0;
} 
```

0.0分

49 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小bug

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2175: 信息学奥赛一本通T1250-The Castle

评论区

精彩推荐

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

计算质因子（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

大神老白（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

小bug

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2175: 信息学奥赛一本通T1250-The Castle

评论区

精彩推荐

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

计算质因子 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

大神老白 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

　　评论区

C语言训练-求素数问题（C语言代码）

计算质因子（C++代码）

大神老白（C语言代码）