Cod sursa(job #3247679)

Utilizator Sorin_GabrielGabara Sorin Gabriel Sorin_Gabriel Data 8 octombrie 2024 19:16:19
Problema Rj Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.87 kb
#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
#define VMAX 105

using namespace std;
ifstream fin ("rj.in");
ofstream fout ("rj.out");

int dir_i[]={-1,-1,0,1,1,1,0,-1};
int dir_j[]={0,1,1,1,0,-1,-1,-1};
int plan[VMAX][VMAX],plan1[VMAX][VMAX];
queue <pair<int,int>> q;


void lee(int i, int j)
{
    int k;
    pair<int,int> x;
    int inlocuitor;
    q.push({i,j});
    plan[i][j]=1;
    while(!q.empty())
    {
        x=q.front();
        q.pop();
            for(k=0;k<8;k++)
            {
                if(plan[x.first+dir_i[k]][x.second+dir_j[k]]==0)
                {
                    plan[x.first+dir_i[k]][x.second+dir_j[k]] = plan[x.first][x.second]+1;
                    q.push({x.first+dir_i[k],x.second+dir_j[k]});
                }
            }
    }
}

int main()
{
int n,m,i,j,k,ry,rx,jx,jy,t_min=2000000000,x_min,y_min;
char c;
fin>>n>>m;
fin.get(c);

for(i=0;i<n+2;i++)
{
    plan[i][0]=plan[i][m+1]=plan1[i][0]=plan1[i][m+1]=-1;
}
for(i=0;i<m+2;i++)
{
    plan[0][i]=plan[n+1][i]=plan1[0][i]=plan1[n+1][i]=-1;
}

for(i=1;i<=n;i++)
{
    fin.get(c);
    for(j=1;j<=m && c!='\n';j++)
    {
        if(c=='J')
            {
                jx=j;
                jy=i;
            }
        else if(c=='R')
            {
                rx=j;
                ry=i;
            }
        else if(c=='X')
            {
                plan[i][j]=-1;
                plan1[i][j]=-1;
            }
        fin.get(c);
    }
}
lee(ry,rx);
swap(plan,plan1);
lee(jy,jx);


for(i=1;i<=n;i++)
{
    for(j=1;j<=m;j++)
    {
        if(plan[i][j]==plan1[i][j] && plan[i][j]<t_min && plan[i][j]>0)
            {
                t_min=plan[i][j];
                x_min=i;
                y_min=j;
            }
    }
}
fout<<t_min<<" "<<x_min<<" "<<y_min<<'\n';


    return 0;
}