Pagini recente » Cod sursa (job #1239849) | Cod sursa (job #2394037) | Cod sursa (job #1305424) | Cod sursa (job #316048) | Cod sursa (job #3130994)
#include <fstream>
#include <queue>
using namespace std;
ifstream in("rj.in");
ofstream out("rj.out");
int n, m;
int rom[103][103], jul[103][103];
int xr, yr, xj, yj;
int di[] = {1, -1, 0, 0};
int dj[] = {0, 0, 1, -1};
void lee_rom(int istart, int jstart)
{
queue<pair<int, int>> q;
int i, j, iv, jv;
rom[istart][jstart] = 1;
q.push({istart, jstart});
while(!q.empty())
{
i = q.front().first;
j = q.front().second;
for(int k = 0; k<4; k++)
{
iv = i + di[k];
jv = j + dj[k];
if(iv >= 1 && iv <= n && jv >= 1 && jv <= m && rom[iv][jv] == 0)
{
rom[iv][jv] = rom[i][j] + 1;
q.push({iv, jv});
}
}
q.pop();
}
}
void lee_jul(int istart, int jstart)
{
queue<pair<int, int>> q;
int i, j, iv, jv;
jul[istart][jstart] = 1;
q.push({istart, jstart});
while(!q.empty())
{
i = q.front().first;
j = q.front().second;
for(int k = 0; k<4; k++)
{
iv = i + di[k];
jv = j + dj[k];
if(iv >= 1 && iv <= n && jv >= 1 && jv <= m && jul[iv][jv] == 0)
{
jul[iv][jv] = jul[i][j] + 1;
q.push({iv, jv});
}
}
q.pop();
}
}
int main()
{
in>>n>>m;
string s;
getline(in, s);
for(int i = 1; i<=n; i++)
{
getline(in, s);
for(int j = 0; j<m; j++)
{
if(s[j] == ' ')
{
rom[i][j+1] = jul[i][j+1] = 0;
}
else if(s[j] == 'X')
{
rom[i][j+1] = jul[i][j+1] = -1;
}
else if(s[j] == 'R')
{
xr = i;
yr = j+1;
}
else if(s[j] == 'J')
{
xj = i;
yj = j+1;
}
}
}
lee_rom(xr, yr);
lee_jul(xj, yj);
int tmin, x, y;
tmin = 99999999;
for(int i = 1; i<=n; i++)
{
for(int j = 1; j<=m; j++)
{
if(rom[i][j] != -1 && jul[i][j] != -1 && rom[i][j] != 0 && jul[i][j] != 0 && rom[i][j] == jul[i][j] && rom[i][j] < tmin)
{
tmin = rom[i][j];
x = i;
y = j;
}
}
}
out<<tmin - 1<<" "<<x<<" "<<y;
return 0;
}