unlockable/DataStructureAndAlgorithm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

只有60分。

Browse Source
This commit is contained in:
unlockable
2023-11-05 13:36:11 +08:00
parent 2642acd00a
commit 3aabda4b43
1 changed files with 1 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
2023204/main.cpp
View File

@@ -38,6 +38,7 @@ SearchResult find_node(int target, int start_num, int next_dead_node_num_ptr,
current_line_len++;
}
else {
all_dead = false;
int total_spawned_after = spawned_node_max_num + upper_line[upper_line_iter].length * 2;
while (dead_nodes_num[next_dead_node_num_ptr] <= total_spawned_after &&
next_dead_node_num_ptr < total_dead_nodes) {
@@ -45,7 +46,6 @@ SearchResult find_node(int target, int start_num, int next_dead_node_num_ptr,
current_line_node[current_line_len] = SeveralContinuedDeadNode{
ALIVE, dead_nodes_num[next_dead_node_num_ptr] - spawned_node_max_num - 1};
current_line_len++; // things before this new dead node
all_dead = false;
}
current_line_node[current_line_len] =
SeveralContinuedDeadNode{DEAD, 1}; // this new dead node
@@ -59,7 +59,6 @@ SearchResult find_node(int target, int start_num, int next_dead_node_num_ptr,
current_line_node[current_line_len] =
SeveralContinuedDeadNode{ALIVE, total_spawned_after - spawned_node_max_num};
current_line_len++;
all_dead = false;
}
spawned_node_max_num = total_spawned_after;