Pagini recente » Cod sursa (job #2730595) | Cod sursa (job #251612) | Cod sursa (job #3174667) | Cod sursa (job #946391) | Cod sursa (job #2507039)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("rj.in");
ofstream fout("rj.out");
queue < pair < int, int > > q;
int n, m, sr[101][101], sj[101][101], mat[101][101], x, y, timp=101;
char s[101];
int di[8]={0, 0, -1, 1, -1, 1, -1, 1};
int dj[8]={-1, 1, 0, 0, -1, -1, 1, 1};
bool verif(int i, int j){
if(i<1 || j<1 || i>n || i>m){
return 0;
}
if(mat[i][j]==-1){
return 0;
}
return 1;
}
void leej(int i, int j){
q.push(make_pair(i, j));
sj[i][j]=1;
while(!q.empty()){
int i=q.front().first;
int j=q.front().second;
q.pop();
for(int k=0;k<8;k++){
int ni=i+di[k];
int nj=j+dj[k];
if(verif(ni, nj) && sj[ni][nj]==0){
sj[ni][nj]=sj[i][j]+1;
q.push(make_pair(ni, nj));
}
}
}
}
void leer(int i, int j){
q.push(make_pair(i, j));
sr[i][j]=1;
while(!q.empty()){
int i=q.front().first;
int j=q.front().second;
q.pop();
for(int k=0;k<8;k++){
int ni=i+di[k];
int nj=j+dj[k];
if(verif(ni, nj) && sr[ni][nj]==0){
sr[ni][nj]=sr[i][j]+1;
q.push(make_pair(ni, nj));
}
}
}
}
int main(){
int ri,rj,ji,jj;
fin>>n>>m;
for(int i=0;i<=n;i++){
fin.getline(s, m+1);
for(int j=1;j<=m;j++){
if(s[j-1]=='R'){
mat[i][j]=1;
ri=i;
rj=j;
}else if(s[j-1]=='J'){
mat[i][j]=1;
ji=i;
jj=j;
}else if(s[j-1]=='X'){
mat[i][j]=-1;
}
}
}
//lee();
leer(ri,rj);
leej(ji,jj);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(sr[i][j]==sj[i][j] && sj[i][j]){
if(sj[i][j]<timp){
timp=sj[i][j];
x=i;
y=j;
}
}
}
}
fout<<timp<<" "<<y<<" "<<x;
return 0;
}