栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

七段码(bfs数连通块的个数)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

七段码(bfs数连通块的个数)

题目

#include 
using namespace std;


int a[10][10];
int ans = 0;
int b[10]; // 亮暗与否 
int vis[10];
queue qq;

void bfs(int x) {  // 对第x个二极管进行bfs搜索 
	qq.push(x);
	vis[x] = 1;
	while (!qq.empty()) {
		int t = qq.front();
		qq.pop();
		for (int i = 0; i < 7; i++) {
			if (b[i] && !vis[i] && a[t][i]) {
				qq.push(i);
				vis[i] = 1;
			}
		}
	}
}

bool check(int x) {  // 对第x种情况进行判断 
	 // reset
	for (int i = 0; i < 7; i++) {
		vis[i] = 0;
	}
	// 二进制枚举
	for (int i = 0; i < 7; i++) {
		if (x & (1< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/743660.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号