![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_搜索
GrimCake
这个作者很懒,什么都没留下…
展开
-
POJ-1979 Red and Black
dfs简单应用#include#include#include#include#define MAX 21using namespace std;int ans;char a[MAX][MAX];void dfs(int x,int y){ ans++;//每搜索一个点,次数加1,最后输出总的搜索次数就是有多少个’.‘ a[x][y]='6';//把已经搜索过的点替换掉,原创 2017-02-28 23:38:26 · 238 阅读 · 0 评论 -
Aizu-0118 Property Distribution(深搜)
#include#include#include#include#define MAX 101using namespace std;int ans1,ans2,ans3;char a[MAX][MAX];int dfs1(int x,int y){ a[x][y]='1'; if(a[x+1][y]=='#') dfs1(x+1,y); if(a[x-1][y]=='#'原创 2017-03-01 16:41:54 · 477 阅读 · 0 评论 -
Luogu-p1164小A点菜(dp dfs)
在N种菜中点若干个菜恰好用了M元的方案数,用两种方法写DFS:#include#includeusing namespace std;int n,m,a[105],sum=0,T=0,dp[105][10005];void dfs(int i,int money){ //cout<<i<<" "<<sum<<endl; if(money==0){ T++; retur原创 2017-04-08 01:05:39 · 282 阅读 · 0 评论