本文介绍了三个算法问题的解决方案，包括暴力枚举法解决相遇问题，广度优先搜索（BFS）解决龙与虫的问题，以及深度优先搜索（DFS）解决有重复元素的排列问题。每个问题都给出了详细的代码实现，展示了如何在不同场景下运用这些算法策略。
| 预期 | 一测 | ||
| a | 100 | 100 | 0 |
| b | 10 | 10 | 0 |
| c | 100 | 100 | 0 |
| d | 100 | 100 | 0 |
| e | 10 | 10 | 0 |
| 总分 | 320 | 320 | 0 |
问题 A: 相遇问题（meeting）
由于从 1 到 n 的长度最多只有 15000,所以直接暴力枚举，从 1 到 i 能否通过走路程为 j 的路到 i 。
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,c,d,INF=0x3f3f3f3f;
int bl[20][20],al[20][20];
bool bf[20000][20],af[20000][20];
int main(){
scanf("%d%d",&n,&m);
memset(bl,0x3f,sizeof(bl));
memset(al,0x3f,sizeof(al));
for(int i=1;i<=m;i++){
sc
最低0.47元/天 解锁文章
扫一扫
539
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
