欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

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

时间:2023-04-29

题目

#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种情况进行判断 // resetfor (int i = 0; i < 7; i++) {vis[i] = 0;}// 二进制枚举for (int i = 0; i < 7; i++) {if (x & (1<

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。