标签：洛谷 int 题解 sum sums ey P2802 20 include

一. 这个题目其实就是简单的DFS运用遍历所有条件即可但是有几点需要注意的地方

1.退出条件需要注意，一开始我设置了一个极大数来退出，后面发现完全没有必要，只需要设置大于N*M，F==0和sum》sums及可。
2. 要先判断血量在来判断目标位置上有什么东西。
只要注意一下，然后直接暴搜就好
以下为源代码

#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
#include <queue>
#include <math.h>
using namespace std;
int a[20][20];
int b[20][20];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int sum=0,sums=555555;
int s=1;
int x,y;
int ex,ey;
int n,m;
void DFS(int x,int y,int f)
{
    if(f==0||sum>n*m||sum>sums)
    {
        return ;
    }
    if(a[x][y]==4)
    {
        f=6;
    }
    if(x==ex&&y==ey)
    {
        s=0;
        sums=min(sum,sums);
        return ;
    }
    for(int k=0;k<4;k++)
    {
        int i,j;
        i=x+dx[k];
        j=y+dy[k];
        if(a[i][j]!=0&&i>=0&&j>=0&&i<n&&j<m)
        {
            sum++;
            DFS(i,j,f-1);
            sum--;
        }
    }
}
int main()
{
    cin>>n>>m;
    int f=6;
    memset(b,0,sizeof(b));
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            cin>>a[i][j];
            if(a[i][j]==2)
            {
                x=i;
                y=j;
            }
            if(a[i][j]==3)
            {
                ex=i;
                ey=j;
            }
        }
    }
    DFS(x,y,f);
    if(s==0)
    {
        cout<<sums<<endl;
    }
    else
    {
        cout<<"-1"<<endl;
    }
    return 0;
}

标签：洛谷,int,题解,sum,sums,ey,P2802,20,include
来源： https://blog.csdn.net/CHAI_NIAOJINJE/article/details/97519170

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。