mirrors/hyperrogue
1
0
Fork 0
mirror of https://github.com/zenorogue/hyperrogue.git synced 2025-09-09 22:06:01 +00:00
Code Issues Releases Wiki Activity

ru:: bfs

Browse Source
This commit is contained in:
Zeno Rogue
2025-08-01 17:03:39 +02:00
parent d831fa6f20
commit 6bf4635f12
2 changed files with 25 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
rogueviz/ru/classes.cpp
View File

@@ -163,6 +163,9 @@ struct room {
void fov_from(int sx, int sy); void fov_from(int sx, int sy);
void create_texture(); void create_texture();
using bfs_progress = hr::function<bool(intxy)>;
vector<intxy> bfs(intxy start, const bfs_progress& f);
}; };
struct xy { struct xy {

22
rogueviz/ru/room.cpp
View File

@@ -128,6 +128,28 @@ void room::fov_from(int sx, int sy) {
} }
} }
array<array<int, room_x>, room_y> bfs_visited;
int bfs_id;
vector<intxy> room::bfs(intxy start, const bfs_progress& f) {
bfs_id++;
vector<intxy> all = { start };
for(int i=0; i<isize(all); i++) {
auto at = all[i];
auto add = [&] (int x, int y) {
if(bfs_visited[y][x] == bfs_id) return;
bfs_visited[y][x] = bfs_id;
intxy v {x, y};
if(f(v)) all.push_back(v);
};
if(at.x > 0) add(at.x-1, at.y);
if(at.x < room_x-1) add(at.x+1, at.y);
if(at.y > 0) add(at.x, at.y-1);
if(at.y < room_y-1) add(at.x, at.y+1);
}
return all;
}
room *get_room_at(cell *c) { room *get_room_at(cell *c) {
bool create = !rooms.count(c); bool create = !rooms.count(c);
auto& r = rooms[c]; auto& r = rooms[c];