Cod sursa(job #2765022)

Utilizator mateilazarescumateilazarescu mateilazarescu Data 24 iulie 2021 13:36:26
Problema Rj Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.85 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("rj.in");
ofstream fout("rj.out");
int n,m,i,j,ri,rj,ji,jj,minn;
char sir[105];
int mat[105][105],marcat[105][105][3];
int vi[8]={-1,-1,-1,0,1,1,1,0};
int vj[8]={-1,0,1,1,1,0,-1,-1};
queue<pair<int,int> > q;
bool ok(int x,int y)
{
    if(x<1 or y<1 or x>n or y>m)
        return false;
    if(mat[x][y]==1)
        return false;
    return true;
}
void algLee(int x, int y, int c)
{
    int i,j,in,jn,d;
    marcat[x][y][c]=1;
    q.push(make_pair(x,y));
    while(!q.empty())
    {
        i=q.front().first;
        j=q.front().second;
        q.pop();
        for(d=0;d<8;d++)
        {
            in=i+vi[d],jn=j+vj[d];
            if(marcat[in][jn][c]==0 and ok(in,jn))
            {
                marcat[in][jn][c]=marcat[i][j][c]+1;
                q.push(make_pair(in,jn));
            }
        }
    }
}
int main()
{
    fin>>n>>m;
    fin.get();
    for(i=1;i<=n;i++)
    {
        fin.get(sir,105);
        fin.get();
        for(j=0;j<m;j++)
        {
            if(sir[j]=='X')
                mat[i][j+1]=1;
            if(sir[j]=='R') ri=i,rj=j+1;
            if(sir[j]=='J') ji=i,jj=j+1;
        }
    }
    algLee(ri,rj,1);
    algLee(ji,jj,2);
    /*for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            fout<<marcat[i][j][1];
        fout<<'\n';
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            fout<<marcat[i][j][2];
        fout<<'\n';
    }
    */
    minn=99999999;
    int mi,mj;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            if(marcat[i][j][1]==marcat[i][j][2] and marcat[i][j][1]!=0)
            {
                if(minn>marcat[i][j][1]) minn=marcat[i][j][1],mi=i,mj=j;
            }
        }
    }
    fout<<minn<<" "<<mi<<" "<<mj<<'\n';
    return 0;
}