Cod sursa(job #3172905)

Utilizator PetraPetra Hedesiu Petra Data 21 noiembrie 2023 16:04:44
Problema Rj Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 2.42 kb
#include <iostream>
#include <fstream>
#include <queue>
#include <cstring>

using namespace std;

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

int n, m, i1, j1, i2, j2, mn = 0x3f, i_min, j_min, a[101][101], viz[101][101], d[4][2] = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};
struct coord {
    int r, j;
};
coord val[101][101];
struct q_entry {
    int i, j, index;
};
queue<q_entry> q;

int on_map(int i, int j)
{
    return (1 <= i && i <= n && 1 <= j && j <= m);
}
void lee(int istart, int jstart, char ch)
{
    memset(viz, 0, sizeof(viz));
    q.push({istart, jstart, 0});

    while (!q.empty())
    {
        q_entry c = q.front();
        q.pop();

        if (!on_map(c.i, c.j)) continue;
        if (a[c.i][c.j] == 1) continue;
        if (viz[c.i][c.j]) continue;

        viz[c.i][c.j] = 1;
        if (ch == 'R') val[c.i][c.j].r = c.index;
        if (ch == 'J') val[c.i][c.j].j = c.index;

        for (int i = 0; i < 4; i++)
            q.push({c.i + d[i][0], c.j + d[i][1], c.index + 1});

    }
}
int main()
{
    fin >> n >> m;
    fin.get();
    for (int i = 1; i <= n; i++)
    {
        char c[102];
        fin.getline(c, 101);
        for (int j = 0; j < n; j++)
        {
            if (c[j] == ' ') a[i][j+1] = 0;
            else if (c[j] == 'X') a[i][j+1] = 1;
            else if (c[j] == 'R') {
                a[i][j+1] = -1;
                i1 = i; j1 = j+1;
            }
            else if (c[j] == 'J') {
                a[i][j+1] = -1;
                i2 = i; j2 = j+1;
            }
        }
    }
    lee(i1, j1, 'R');
    lee(i2, j2, 'J');

    /*for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
            cout << val[i][j].r << " ";
        cout << endl;
    }
    cout << endl;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
            cout << val[i][j].j << " ";
        cout << endl;
    }
    cout << endl;*/

    int dif_min = 0x3f;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            if (val[i][j].r == val[i][j].j && val[i][j].r != 0)
            {
                if (mn > val[i][j].r)
                {
                    mn = val[i][j].r;
                    i_min = i;
                    j_min = j;
                }
            }

        }
    }
    fout << mn << " " << i_min << " " << j_min;
    return 0;
}