Pagini recente » Cod sursa (job #1726371) | Cod sursa (job #1446033) | Cod sursa (job #1012521) | Cod sursa (job #1661172) | Cod sursa (job #1049630)
#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
#include <cstring>
#define nmax 101
using namespace std;
ifstream in("rj.in");
ofstream out("rj.out");
short n,m,i,j,xj,yj,k;
short a[nmax][nmax];
string s;
queue <short> qi,qj;
void romeo(){
while (!qi.empty()){
i=qi.front(), j=qj.front();
qi.pop(), qj.pop();
int k=a[i][j];
if (a[i-1][j-1]==-1)
a[i-1][j-1]=k+1, qi.push(i-1), qj.push(j-1);
if (a[i-1][j]==-1)
a[i-1][j]=k+1, qi.push(i-1), qj.push(j);
if (a[i-1][j+1]==-1)
a[i-1][j+1]=k+1, qi.push(i-1), qj.push(j+1);
if (a[i][j-1]==-1)
a[i][j-1]=k+1, qi.push(i), qj.push(j-1);
if (a[i][j+1]==-1)
a[i][j+1]=k+1, qi.push(i), qj.push(j+1);
if (a[i+1][j-1]==-1)
a[i+1][j-1]=k+1, qi.push(i+1), qj.push(j-1);
if (a[i+1][j]==-1)
a[i+1][j]=k+1, qi.push(i+1), qj.push(j);
if (a[i+1][j+1]==-1)
a[i+1][j+1]=k+1, qi.push(i+1), qj.push(j+1);
}
}
void read(){
in >> n >> m;
in.get();
for (i=1; i<=n; i++){
getline(in, s);
k=0;
for (j=0; j<m; j++){
//cout << s[j] << " ";
k++;
if (s[j]=='R') a[i][k]=1, qi.push(i), qj.push(k);
else if (s[j]=='J') a[i][k]=-1, xj=i, yj=k;
if (isspace(s[j])) a[i][k]=-1;
if (s[j]=='X') a[i][k]=-2;
}
//cout << "\n";
}
}
int main(){
read();
romeo();
i=(a[xj][yj]+1)/2;
out << i << " " << i << " " << i-1 << "\n";
return 0;
}