计算客（无脑博士的试管们）

最新推荐文章于 2021-03-03 14:57:10 发布

靴靴林靴靴

最新推荐文章于 2021-03-03 14:57:10 发布

阅读量782

点赞数

分类专栏： dfs

本文链接：https://blog.csdn.net/u013340391/article/details/52576996

版权

博主因学习雅思两周未编程，导致手感生疏，近日在复习DFS算法，发现STL使用不够熟练，认识到需定期练习以保持技能水平。

摘要由CSDN通过智能技术生成

简单的dfs，耗时1小时，这几天在学雅思，快两个月没敲代码了，有点手生，一些算法有点生疏，stl标准模板库用不熟了，所以要经常练习。

#include<stdio.h>
#include<algorithm>
using namespace std;
int d[50][50][50],a,b,c,d1[5000000],n=0;
int dfs(int a1,int b1,int c1)
{
    if(a!=a1)
    {
        if(c1-(a-a1)>=0)
        {
            if(d[a][b1][c1-(a-a1)]==0)
            {

                d[a][b1][c1-(a-a1)]=1;
                dfs(a,b1,c1-(a-a1));
            }
        }
        else
        {
            if(d[c1+a1][b1][0]==0)
            {
                if(c1+a1==0)
                {
                    d1[n++]=0;
                }
                d[c1+a1][b1][0]=1;
                dfs(c1+a1,b1,0);
            }
        }
    }
    if(b!=b1)
    {
        if(c1-(b-b1)>=0)
        {
            if(d[a1][b][c1-(b-b1)]==0)
            {