TakeV/dxx-rebirth
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

Use visited_segment_bitarray_t for find_connected_distance

Browse source
This commit is contained in:
Kp 2013-12-19 00:31:06 +00:00
parent 0de7bdc24c
commit 6e1e9d0b24
1 changed files with 3 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
similar/main/gameseg.cpp
View file

@ -883,7 +883,6 @@ fix find_connected_distance(vms_vector *p0, int seg0, vms_vector *p1, int seg1,
int sidenum;
int qtail = 0, qhead = 0;
int i;
sbyte visited[MAX_SEGMENTS];
seg_seg seg_queue[MAX_SEGMENTS];
short depth[MAX_SEGMENTS];
int cur_depth;
@ -933,11 +932,11 @@ fix find_connected_distance(vms_vector *p0, int seg0, vms_vector *p1, int seg1,
num_points = 0;
memset(visited, 0, Highest_segment_index+1);
visited_segment_bitarray_t visited;
memset(depth, 0, sizeof(depth[0]) * (Highest_segment_index+1));
cur_seg = seg0;
visited[cur_seg] = 1;
visited[cur_seg] = true;
cur_depth = 0;
while (cur_seg != seg1) {
@ -953,7 +952,7 @@ fix find_connected_distance(vms_vector *p0, int seg0, vms_vector *p1, int seg1,
if (!visited[this_seg]) {
seg_queue[qtail].start = cur_seg;
seg_queue[qtail].end = this_seg;
visited[this_seg] = 1;
visited[this_seg] = true;
depth[qtail++] = cur_depth+1;
if (max_depth != -1) {
if (depth[qtail-1] == max_depth) {