Pagini recente » Cod sursa (job #1214408) | Cod sursa (job #291952) | Cod sursa (job #316767) | Cod sursa (job #1743280) | Cod sursa (job #1887047)
#include <fstream>
#include <cstring>
#include <queue>
#include <iostream>
using namespace std;
ifstream fin("rj.in");
ofstream fout("rj.out");
int RO[102][102],JU[102][102],N,M,xr,yr,xj,yj;
char ch;
queue < pair<int,int> > coada;
int dl[]= {0,1,1,1,0,-1,-1,-1},dc[]= {1,1,0,-1,-1,-1,0,1},tmin,xmin,ymin;
void citeste()
{
fin>>N>>M;
fin.get();
for(int i=1; i<=N; i++)
{
for(int j=1; j<=M; j++)
{
fin.get(ch); //cout<<ch;
if(ch=='R')
{
xr=i;
yr=j;
}
if(ch=='J')
{
xj=i;
yj=j;
}
if(ch=='X') RO[i][j]=JU[i][j]=-1;
}
fin.get();//cout<<endl;
}
}
bool ok(int i, int j)
{
if(i<1 || i>N || j<1 || j>M ) return false;
return true;
}
void Lee(int x,int y, int B[102][102])
{
int i,j,i_urm,j_urm,dir;
while(!coada.empty()) coada.pop();
coada.push(make_pair(x,y));
B[x][y]=1;
while(!coada.empty())
{
i=coada.front().first;
j=coada.front().second;
coada.pop();
for(dir=0; dir<8; dir++)
{
i_urm=i+dl[dir] ;
j_urm=j+dc[dir];
if(ok(i_urm,j_urm) && B[i_urm][j_urm]==0)
{
coada.push(make_pair(i_urm,j_urm));
B[i_urm][j_urm]=B[i][j]+1;
}
}
}
}
void drum_minim()
{
tmin=101*101;
xmin=ymin=0;
for(int i=1; i<=N; i++)
for(int j=1; j<=M; j++)
if(RO[i][j]==JU[i][j] && RO[i][j]<tmin && RO[i][j]>0)
{
tmin=RO[i][j];
xmin=i;
ymin=j;
}
fout<<tmin<<" "<<xmin<<" "<<ymin<<endl;
}
int main()
{
citeste();
Lee(xr,yr,RO);
Lee(xj,yj,JU);
drum_minim();
}