百练4115（鸣人和佐助）

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<cstring>
using namespace std;
int M, N, T;
int flag = 0;
int aa, bb;
char migong[210][210];
int visit[210][210][13];
struct node
{
    int x;
    int y;
    int la;
    int totalen;
    int totalcost;
    node(int a,int b,int c,int d)
    {
        x = a;
        y = b;
        la = c;
        totalen = d;
    }
};
queue<node> t;
int main()
{
    cin >> M >> N >> T;
    for (int i = 0; i < M; i++)
    for (int j = 0; j < N; j++)
    {
        cin >> migong[i][j];
        if (migong[i][j] == '@')
        {
            node r(i, j, T, 0);
            t.push(r);
            visit[i][j][T] = 1;
        }
        if (migong[i][j] == '+')
        {
            aa = i;
            bb = j;
            migong[i][j] = '*';
        }
    }
    
    while (!t.empty())
    {
        node k = t.front();
        if (k.x==aa&&k.y==bb)
        {
            cout << k.totalen;
            flag = 1;
            break;
        }
        else{
            if (migong[k.x + 1][k.y] == '*'){
                if (k.x + 1 <= M - 1 && !visit[k.x+1][k.y][k.la])
                {
                    node u(k.x + 1, k.y, k.la, k.totalen + 1);
                    t.push(u);
                    visit[k.x + 1][k.y][k.la] = 1;
                }
            }
               if (migong[k.x + 1][k.y] == '#')
                 {
                   if (k.x + 1 <= M - 1 && !visit[k.x + 1][k.y][k.la-1] && k.la - 1 >= 0)
                       {
                           node u(k.x + 1, k.y, k.la-1, k.totalen + 1);
                            t.push(u);
                            visit[k.x + 1][k.y][k.la - 1] = 1;
                        }
                 }

               if (migong[k.x-1][k.y] == '*'){
                   if (k.x - 1 >= 0 && !visit[k.x-1][k.y][k.la])
                   {
                       node u(k.x-1, k.y, k.la, k.totalen + 1);
                       t.push(u);
                       visit[k.x - 1][k.y][k.la] = 1;
                   }
               }
               if (migong[k.x-1][k.y] == '#')
               {
                   if (k.x - 1 >= 0 && !visit[k.x - 1][k.y][k.la-1] && k.la - 1 >= 0)
                   {
                       node u(k.x-1, k.y, k.la- 1, k.totalen+ 1);
                       t.push(u);
                       visit[k.x - 1][k.y][k.la - 1] = 1;
                   }
               }
               if (migong[k.x][k.y+1] == '*'){
                   if (k.y + 1 <= N - 1 && !visit[k.x][k.y+1][k.la])
                   {
                       node u(k.x, k.y+1, k.la, k.totalen + 1);
                       t.push(u);
                       visit[k.x][k.y + 1][k.la] = 1;
                   }
               }
               if (migong[k.x][k.y+1] == '#')
               {
                   if (k.y + 1 <= N - 1 && !visit[k.x][k.y + 1][k.la-1] && k.la - 1 >= 0)
                   {
                       node u(k.x, k.y+1, k.la - 1, k.totalen + 1);
                       t.push(u);
                       visit[k.x][k.y + 1][k.la - 1] = 1;
                   }
               }
               if (migong[k.x][k.y-1] == '*'){
                   if (k.y - 1 >= 0 && !visit[k.x][k.y-1][k.la])
                   {
                       node u(k.x, k.y-1, k.la, k.totalen + 1);
                       t.push(u);
                       visit[k.x][k.y - 1][k.la] = 1;
                   }
               }
               if (migong[k.x][k.y-1] == '#')
               {
                   if (k.y - 1 >= 0 && !visit[k.x][k.y - 1][k.la-1] && k.la - 1 >= 0)
                   {
                       node u(k.x, k.y-1, k.la - 1, k.totalen + 1);
                       t.push(u);
                       visit[k.x][k.y - 1][k.la - 1] = 1;
                   }
               }
            
        }
        t.pop();
    }
    if (flag==0)
    cout << "-1";
    return 0;

}

 

ps:这道题目考察了bfs广搜，难点在于访问过的节点可以再次访问查克拉可以不同，所以用一个三维数组表示横纵坐标和查克拉都相同的时候这个点是否被访问过。