10x10的黑白格，计算相邻黑白格的最大面积

最新推荐文章于 2025-06-08 20:20:38 发布

问豆子

最新推荐文章于 2025-06-08 20:20:38 发布

阅读量7.7k

点赞数

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/u014789533/article/details/120334286

版权


#include <iostream>
#include <math.h>
#include <tuple>
#include <utility>
#include <vector>
constexpr int len = 10;
// black is true, white is false;
#define BLACK (true)
#define  WHITE (false)
using COLOR = bool;
COLOR panes[len][len] = {WHITE};
int history[len][len] = {0};

inline bool calculatedBefore(int i, int j) {
    if (history[i][j] > 0 ) {
        return true;
    } else {
        return false;
    }
}

inline bool passedBefore(bool * roadpass, int i, int j) {
    if (roadpass[i*len + j] == true) {
        return true;
    }
    return false;
}

int calculate_node(int i, int j, bool * roadpass, COLOR color, std::vector<std::pair<int, int>> & vec) {
    if (i < 0 || i >= len || j < 0 || j >= len) {
        return 0;
    }
    if (passedBefore(roadpass, i, j)) {
        return 0;        
    }
    roadpass[i*len+j] = true;
    COLOR mycolor = panes[i][j];