//Em. Cerchez #include #include #define NMAX 104 #define INF (NMAX * NMAX +10) #define LGMAX 21 #define ND 4 using namespace std; ifstream fin("barlog.in"); ofstream fout("barlog.out"); struct poz {int lin, col;}; int dl[]={-1,0,1, 0}; int dc[]={ 0,1,0,-1}; char b[NMAX][NMAX][LGMAX]; int d[NMAX][NMAX]; int n, m; char cuv[LGMAX]; poz start; poz C[NMAX*NMAX]; int prim, ultim; int cerinta; int rez[2]={1,INF}; void citire(); void bordare(); void rezolvare(); bool trece(char cuv[], char s[]); int main() { citire(); bordare(); rezolvare(); fout<>cerinta>>n>>m; for (i=1; i<=n; i++) for (j=1; j<=m; j++) fin>>b[i][j]; fin>>start.lin>>start.col>>cuv; cerinta--; } void rezolvare() {poz p; int k; d[start.lin][start.col]=1; C[0]=start; prim=ultim=0; while (prim<=ultim) { p=C[prim++]; if (trece(cuv,b[p.lin][p.col])) for (k=0; k