小bug

用户名：uq_69544427552

访问量：1035

签　名：

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

　　自我简介：

TA的其他文章

信息学奥赛一本通T1454-山峰和山谷
浏览：267

信息学奥赛一本通T1255-迷宫问题
浏览：124

信息学奥赛一本通T1252-走迷宫
浏览：106

你可能喜欢

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

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

　　作者: 小bug　　　　发表时间：2022-05-08 13:34:02 浏览：209　|　评论：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语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

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

C语言训练-角谷猜想（C语言代码）

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

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

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

母牛的故事（C语言代码）

1024题解

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Hello, world! （C语言代码）

模拟计算器（C语言代码）

Quadratic Equation （C语言代码）

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

小bug

TA的其他文章

你可能喜欢

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

C语言训练-斐波纳契数列 （C语言代码）

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

C语言训练-角谷猜想 （C语言代码）

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

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

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

母牛的故事 （C语言代码）

1024题解

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Hello, world! （C语言代码）

模拟计算器 （C语言代码）

Quadratic Equation （C语言代码）

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

C语言训练-斐波纳契数列（C语言代码）

C语言训练-角谷猜想（C语言代码）

　　评论区

母牛的故事（C语言代码）

模拟计算器（C语言代码）