c ++ Floodfill算法最终错误
|
我的泛洪算法已接近尾声，但是某个地方存在一个小错误，我花了大约3个小时进行调试，但是我似乎找不到它！
注意：
阅读时，我使用0到15之间的数字来定义墙
1 =最高
2 =正确
4 =底部
8 =左
（因此13表示顶/底/左墙在那儿）
我的程序：
它读入字段数以从中计算出最大的空间（因此，下面的所有内容都是一个循环，需要重复字段数）。
然后得到房间的尺寸
现在，在类字段中，它创建了一个对象数组（单元），用于存储周围的墙（从左到右，从上向下），以及一个小于16的值
现在这是我认为问题出在哪里，通过std :: cin读取值
然后在读取所有内容时，它将扫描为空（0），然后创建一个房间，并检查其周围是否有可用空间（使用墙检查）
最后返回最大值，我们就完成了。
我使用的输入：
1
2 2
13 3
15 14
// een simpele floodfill
#include <stdlib.h>
#include <iostream>
#include <bitset>
class Cell {
private:
int kamer, value;
bool left, right, up, down;
public:
// constructor
Cell::Cell() {};
// functions
bool CanLeft() { return left ; }
bool CanRight() { return right; }
bool CanDown() { return down ; }
bool CanUp() { return up ; }
int GetRoom() { return kamer; }
void SetRoom(int x) { kamer = x ; }
void SetValue(int x, int room=0) { value = x;
kamer = room;
std::bitset<sizeof(int)> bits(value);
if (bits[3]) left = true;
else left = false;
if (bits[2]) down = true;
else down = false;
if (bits[1]) right = true;
else right = false;
if (bits[0]) up = true;
else up = false;
}
};
class Field {
private:
int Biggest_Chamber;
int Y;
int X;
int temp;
Cell playfield[][1];
public:
// constructor
Field::Field(int SizeY, int SizeX) {
Y = SizeY;
X = SizeX;
Cell playfield[SizeY-1][SizeX-1];
}
// Create a 2d array and fill it
void Get_input() {
for (int Yas = 0; Yas < Y; Yas++){
for (int Xas = 0; Xas < X; Xas++){
std::cin >> temp;
playfield[Yas][Xas].SetValue(temp);
}
}
};
void Start() { Mark(0,0,1); }
void Mark(int y, int x, int nr) {
std::cout << nr;
temp = nr;
playfield[y][x].SetRoom(nr);
if (playfield[y][x].CanLeft()) {
if (playfield[y][x-1].GetRoom() != 0) {
Mark(y, x-1, nr);
std::cout << nr;
system(\"pause\");}}
if (playfield[y][x].CanDown()) {
if (playfield[y+1][x].GetRoom() != 0) {
Mark(y+1, x, nr);
std::cout << nr;
system(\"pause\");}}
if (playfield[y][x].CanRight()) {
if (playfield[y][x+1].GetRoom() != 0) {
Mark(y, x+1, nr);
std::cout << nr;
system(\"pause\");}}
if (playfield[y][x].CanUp()) {
if (playfield[y-1][x].GetRoom() != 0) {
Mark(y-1, x, nr);
std::cout << nr;
system(\"pause\");}}
for (int vertical = 0; vertical < Y; vertical++) {
for (int horizontal = 0; horizontal < X; horizontal++) {
if (playfield[vertical][horizontal].GetRoom() == 0) Mark(vertical, horizontal, nr+1);
}
}
}
int MaxValue() {
int counter[temp];
int max = 0;
for (int y = 0; y < Y; y++) {
for (int x = 0; x < X; x++) {
counter[playfield[y][x].GetRoom()]++;
}
}
for (int i = 0; i < temp; i++)
{
if (counter[i] > max)
max = counter[i];
}
return max;
}
};
int main() {
using namespace std;
int NrKamers;
int sizeY;
int sizeX;
std::cin >> NrKamers;
for (int i = 0; i < NrKamers; i++){
std::cin >> sizeY >> sizeX;
Field floodfield(sizeY, sizeX);
floodfield.Get_input();
floodfield.Start();
std::cout << floodfield.MaxValue() << std::endl;
}
return 0;
}
没有找到相关结果
已邀请:
2 个回复
凰葱崎济邯
亲奋漏
#define IMAGE_WIDTH 1024 #define IMAGE_HEIGHT 768 #define IMAGE_SIZE IMAGE_WIDTH*IMAGE_HEIGHT #define QUEUE_MAX IMAGE_SIZE/4 typedef int T_Queue[QUEUE_MAX]; typedef int T_Image[IMAGE_SIZE]; void NewFloodFill(int X, int Y, int Color, int BuffDimX, int WinOffS, int WinDimX, int WinDimY, T_Image VBuffer, T_Image ExtraVBuff, T_Queue MyQueue) /* Replaces all pixels adjacent to the first pixel and equal to this; */ /* if ExtraVBuff == NULL writes to *VBuffer (eg BUFFER of 786432 Pixel),*/ /* otherwise prepare a mask by writing on *ExtraVBuff (such BUFFER must */ /* always have the same size as *VBuffer (it must be initialized to 0)).*/ /* X,Y: Point coordinates\' of origin of the flood-fill. */ /* WinOffS: Writing start offset on *VBuffer and *ExtraVBuff. */ /* BuffDimX: Width, in number of Pixel (int), of each buffer. */ /* WinDimX: Width, in number of Pixel (int), of the window. */ /* Color: New color that replace all_Pixel == origin\'s_point. */ /* WinDimY: Height, in number of Pixel (int), of the window. */ /* VBuffer: Pointer to the primary buffer. */ /* ExtraVBuff: Pointer to the mask buffer (can be = NULL). */ /* MyQueue: Pointer to the queue, containing the new-points\' offsets*/ { int VBuffCurrOffs=WinOffS+X+Y*BuffDimX; int PixelIn=VBuffer[VBuffCurrOffs]; int QueuePnt=0; int *TempAddr=((ExtraVBuff) ? ExtraVBuff : VBuffer); int TempOffs1; int TempX1; int TempX2; char FLAG; if (0<=X && X<WinDimX && 0<=Y && Y<WinDimY) do { /* Fill to left the current line */ TempX2=X; while (X>=0 && PixelIn==VBuffer[VBuffCurrOffs]) { TempAddr[VBuffCurrOffs--]=Color; --X; } TempOffs1=VBuffCurrOffs+1; TempX1=X+1; /* Fill to right the current line */ VBuffCurrOffs+=TempX2-X; X=TempX2; while (X+1<WinDimX && PixelIn==VBuffer[VBuffCurrOffs+1]) { ++X; TempAddr[++VBuffCurrOffs]=Color; } TempX2=X; /* Backward scan of the previous line; puts new points offset in Queue[] */ if (Y>0) { FLAG=1; VBuffCurrOffs-=BuffDimX; while (X-->=TempX1) { if (PixelIn!=VBuffer[VBuffCurrOffs] || ExtraVBuff && Color==ExtraVBuff[VBuffCurrOffs]) FLAG=1; else if (FLAG) { FLAG=0; if (QueuePnt<QUEUE_MAX) MyQueue[QueuePnt++]=VBuffCurrOffs; } --VBuffCurrOffs; } } /* Forward scan of the next line; puts new points offset in Queue[] */ if (Y<WinDimY-1) { FLAG=1; VBuffCurrOffs=TempOffs1+BuffDimX; X=TempX1; while (X++<=TempX2) { if (PixelIn!=VBuffer[VBuffCurrOffs] || ExtraVBuff && Color==ExtraVBuff[VBuffCurrOffs]) FLAG=1; else if (FLAG) { FLAG=0; if (QueuePnt<QUEUE_MAX) MyQueue[QueuePnt++]=VBuffCurrOffs; } ++VBuffCurrOffs; } } /* Gets a new point offset from Queue[] */ if (--QueuePnt>=0) { VBuffCurrOffs=MyQueue[QueuePnt]; TempOffs1=VBuffCurrOffs-WinOffS; X=TempOffs1%BuffDimX; Y=TempOffs1/BuffDimX; } /* Repeat the main cycle until the Queue[] is not empty */ } while (QueuePnt>=0); }#include <stdio.h> #include <malloc.h> #include \"ffill.c\" #define RED_COL 0xFFFF0000 #define WIN_LEFT 52 #define WIN_TOP 48 #define WIN_WIDTH 920 #define WIN_HEIGHT 672 #define START_LEFT 0 #define START_TOP 671 #define BMP_HEADER_SIZE 54 typedef char T_Image_Header[BMP_HEADER_SIZE]; void main(void) { T_Image_Header bmpheader; T_Image *image; T_Image *mask; T_Queue *MyQueue; FILE *stream; char *filename1=\"ffill1.bmp\"; char *filename2=\"ffill2.bmp\"; char *filename3=\"ffill3.bmp\"; int bwritten; int bread; image=malloc(sizeof(*image)); mask=malloc(sizeof(*mask)); MyQueue=malloc(sizeof(*MyQueue)); stream=fopen(filename1,\"rb\"); bread=fread(&bmpheader, 1, BMP_HEADER_SIZE, stream); bread=fread((char *)image, 1, IMAGE_SIZE<<2, stream); fclose(stream); memset(mask,0,IMAGE_SIZE<<2); NewFloodFill(START_LEFT, START_TOP, RED_COL, IMAGE_WIDTH, IMAGE_WIDTH*WIN_TOP+WIN_LEFT, WIN_WIDTH, WIN_HEIGHT, *image, NULL, *MyQueue); stream=fopen(filename2,\"wb+\"); bwritten=fwrite(&bmpheader, 1, BMP_HEADER_SIZE, stream); bwritten=fwrite((char *)image, 1, IMAGE_SIZE<<2, stream); fclose(stream); stream=fopen(filename3,\"wb+\"); bwritten=fwrite(&bmpheader, 1, BMP_HEADER_SIZE, stream); bwritten=fwrite((char *)mask, 1, IMAGE_SIZE<<2, stream); fclose(stream); free(MyQueue); free(mask); free(image); }