dfs & bfs
dfs bfs
Hazelxcf
jmp 0:0x7c00
展开
-
地、颜色、魔法
传送门#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;int n,m;vector<char> ve[maxn];int ans,f,t;int dp[4][2] = {{-1,0},{1,0},{0,1},{0,-1}};void dfs(int x,int y){ t++; ve[x][y] = '@'; for(int i = 0; i &原创 2021-04-01 21:26:41 · 104 阅读 · 0 评论 -
P1101 单词方阵
传送门#include <bits/stdc++.h>using namespace std;int n;char ch[110][110];char s[] = "yizhong";int vis[110][110];int dp[][2] = {{-1,0},{-1,-1},{-1,1}, {0,1},{0,-1}, {1,-1},{1,0},{1,1}};struct node{ int x,y;}e[10];void d原创 2021-04-01 15:29:27 · 79 阅读 · 0 评论 -
小猫爬山
传送门对于当前这只小猫,可以放在以前的车子里,或者放在新的车子里#include <bits/stdc++.h>using namespace std;int n,c[20],w;int a[20],ans;void dfs(int id,int cnt){ if(cnt > ans) return; if(id == n + 1){ ans = min(ans,cnt); return; } for(int原创 2021-03-31 08:23:44 · 107 阅读 · 0 评论 -
数的划分
传送门将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )输出:一个整数,即不同的分法。#include <bits/stdc++.h>using namespace std;int n,k,ans;void dfs(int last,int s,int gs){原创 2020-10-16 19:43:24 · 201 阅读 · 0 评论 -
L2-016 愿天下有情人都是失散多年的兄妹 (25分)
#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+5;vector<int> vec[maxn];bool vis[maxn];char sex[maxn];bool flag;void dfs(int x,int num){ if(num>=4) return; for(int i=0;i<vec[x].size();i++){ if(!vis.原创 2020-10-04 15:43:08 · 1938 阅读 · 0 评论