RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-26 08:47:34 +00:00
Code Issues Activity Actions

Minesweeper: updated flood_fill to use Queue

Browse source
This commit is contained in:
Drew Stratford 2019-07-30 02:00:55 +12:00 • committed by Andreas Kling
parent 77cb83b629
commit 6b757a152a
1 changed files with 6 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

11
Games/Minesweeper/Field.cpp
View file

@ -1,6 +1,6 @@
#include "Field.h" #include "Field.h"
#include <AK/HashTable.h> #include <AK/HashTable.h>
#include <AK/DoublyLinkedList.h> #include <AK/Queue.h>
#include <LibCore/CConfigFile.h> #include <LibCore/CConfigFile.h>
#include <LibGUI/GButton.h> #include <LibGUI/GButton.h>
#include <LibGUI/GLabel.h> #include <LibGUI/GLabel.h>
@ -293,14 +293,15 @@ void Field::flood_mark(Square& square)
void Field::flood_fill(Square& square) void Field::flood_fill(Square& square)
{ {
DoublyLinkedList<Square*> queue; Queue<Square*> queue;
queue.append(&square); queue.enqueue(&square);
for (auto s : queue) { while(!queue.is_empty()) {
Square *s = queue.dequeue();
s->for_each_neighbor([this, &queue](Square& neighbor) { s->for_each_neighbor([this, &queue](Square& neighbor) {
if (!neighbor.is_swept && !neighbor.has_mine && neighbor.number == 0) { if (!neighbor.is_swept && !neighbor.has_mine && neighbor.number == 0) {
flood_mark(neighbor); flood_mark(neighbor);
queue.append(&neighbor); queue.enqueue(&neighbor);
} }
if (!neighbor.has_mine && neighbor.number) if (!neighbor.has_mine && neighbor.number)
flood_mark(neighbor); flood_mark(neighbor);