J. Robot Factory

309摸鱼巨人

于 2022-08-12 10:51:47 发布

阅读量142

点赞数

文章标签：深度优先图论算法

本文链接：https://blog.csdn.net/MagicFromMe/article/details/126299717

版权

这篇博客介绍了如何解决J. Robot Factory问题。在一个n×m的矩阵中，根据数字的二进制表示判断墙的位置，目标是找出所有连通的无墙区域并按面积从大到小排序。文章将探讨使用深度优先搜索和图论算法来解决这一挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

J. Robot Factory
题意
现在给你一个n×m的矩阵，每个位置都有一个数，一个数的二进制从高位到底为一次表示北东南西，如果该二进制为是1，说明这个面有墙，反之则没有墙，现在让你求这个矩阵中所有连通的面积，并且从大到小输出。
思路
位运算+dfs

#include <bits/stdc++.h>

using namespace std;

int n, m;
int mp[1010][1010];
bool vis[1010][1010];
int dx[] = {
   0, 1, 0, -1}, dy[] = {
   -