Pagini recente » Cod sursa (job #1412535) | Cod sursa (job #2819047) | Cod sursa (job #1009800) | Cod sursa (job #1285312) | Cod sursa (job #3247679)
#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;
}