dfs hdu 1518 square

这篇博客详细介绍了如何使用深度优先搜索(DFS)解决HDU 1518 'Square'问题。内容涵盖题目背景、问题分析、DFS算法实现以及可能遇到的难点和解决方案。
摘要由CSDN通过智能技术生成


http://acm.hdu.edu.cn/showproblem.php?pid=1518



#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
int a[20],m,flag,sum,side;
bool f[20];
//注意搜索策略,之前没有用p来记录,每次for()都从i=0开始导致TLE
//sum 剩余边的总和
//k   已搜索到的边数
void dfs(int s,int k,int p)
{
    if(flag)
        return ;
    if(s==side)
    {
        ++k;
        if(k==3&&sum==side)
        {
            flag=1;
            return ;
        }
        if(sum!=(4-k)*side)
            return ;
        s=p=0;
    }
  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值