Pagini recente » Cod sursa (job #1341841) | Cod sursa (job #1278439) | Cod sursa (job #2368933) | Cod sursa (job #605584) | Cod sursa (job #2331148)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("rj.in");
ofstream out("rj.out");
const int N=102;
const int dl[]={-1, 0, 1, 0, -1, -1, 1, 1};
const int dc[]={0, 1, 0, -1, -1, 1, -1, 1};
struct pct{
int l, c;
};
pct q[N*N], x, y, f;
int a[N][N];
int main()
{
int n, m;
char c[106];
in>>n>>m;
for(int i=0; i<=n+1; i++){
a[i][0]=a[i][m+1]=-2;
}
for(int j=0; j<=m+1; j++){
a[0][j]=a[n+1][j]=-2;
}
int st=0, dr=-1;
in.ignore();
for(int i=1; i<=n; i++){
in.getline(1+c, 106);
for(int j=1; j<=m; j++){
if(c[j]=='R' || c[j]=='J'){
a[i][j]=1;
q[++dr]=(pct){i, j};
}
if(c[j]=='X'){
a[i][j]=-1;
}
if(c[j]=='-'){
a[i][j]=0;
}
}
}/*
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
if(a[i][j]>-1){
cout<<" ";
}
cout<<a[i][j]<<" ";
}
cout<<"\n";
}*/
while(st<=dr){
x=q[st++];
for(int i=0; i<8; i++){
y.l=x.l+dl[i];
y.c=x.c+dc[i];
if(a[y.l][y.c]==0){
q[++dr]=y;
a[y.l][y.c]=1+a[x.l][x.c];
f=y;
}
}
}/*
for(int i=1; i<=n; i++){
for(int j=1; j<=m; j++){
if(a[i][j]==-1){
cout<<"#";
}else{
if(a[i][j]==0){
cout<<"-";
}else{
cout<<a[i][j];
}
}
cout<<" ";
}
cout<<"\n";
}*/
out<<a[f.l][f.c]<<" "<<f.l<<" "<<f.c;
return 0;
}