Pagini recente » Cod sursa (job #1150260) | Autentificare | Cod sursa (job #2168823) | Cod sursa (job #925397) | Cod sursa (job #3172905)
#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;
}