NOWCODER – CSL的校园卡(多进程bfs)
https://ac.nowcoder.com/acm/contest/190/H就是在节点里保存两个人的坐标,然后两个点同时向周围扩展。vis保存了所有情况的状态,暂时不知道有啥用,可能是个回溯的作用?#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;const int maxn = 2e6 + 5, inf = 0x3f3f3f3f;char a[5][5];//注意多开个空间存0i
原创
2021-01-09 09:42:41 ·
268 阅读 ·
1 评论