阅读程序题5

oziang20120318

于 2024-07-16 15:42:05 发布

阅读量64

点赞数 3

分类专栏：阅读程序题文章标签： c++

本文链接：https://blog.csdn.net/oziang20120318/article/details/140468227

版权

#include <bits/stdc++.h>
using namespace std;
const int ROWS = 8;
const int COLS = 8;
struct Point {
	int r, c;
	Point(int r, int c) : r(r), c(c) {}
};

bool is_valid(char image[ROWS][COLS], Point pt,
   int prev_color, int new_color) {
   int r = pt.r;
   int c = pt.c;
   return (0 <= r && r < ROWS && 0 <= c && c < COLS &&   ① && image[r][c] != new_color);
 

void flood_fill(char image[ROWS][COLS], Point cur, int new_color) {
	queue<Point> queue;
    queue.push(cur);

    int prev_color = image[cur.r][cur.c];
    ②;

    while (!queue.empty()) {
    	Point pt = queue.front();
    	queue.pop();
    	Point points[4] = {③, Point(pt.r - 1, pt.c),
    	Point(pt.r, pt.c + 1),          Point(pt.r, pt.c - 1)};
    	for (auto p : points) {
        	if (is_valid(image, p, prev_color, new_color)) {
        		④;
        		⑤;
        	}
      	}
    }