#864
Roboti
Se dă o matrice cu n
linii și m
coloane și elemente 0
sau 1
, reprezentând planul unui teren în care 0
reprezintă o zonă accesibilă, iar 1
reprezintă o zonă inaccesibilă. O zonă a terenului are ca și coordonate linia și coloana corespunzătoare din matrice. Într-o zonă cunoscută a matricei se află un robot, iar în altă zonă, e asemenea cunoscută, se află o roboțică. Determinați numărul minim de pași prin care robotul va ajunge la roboțică. Dacă nu este posibil ca robotul să ajungă la roboțică, rezultatul va fi -1
.
Problema | Roboti | Operații I/O |
roboti.in /roboti.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #21570268 | Utilizator | |
Fișier | roboti.cpp | Dimensiune | 1.37 KB |
Data încărcării | 05 Martie 2020, 12:22 | Scor / rezultat | Eroare de compilare |
roboti.cpp:1:9: error: #include expects "FILENAME" or <FILENAME> #include <fstream> ^ roboti.cpp:2:1: error: stray '\302' in program using namespace std; ^ roboti.cpp:2:1: error: stray '\240' in program roboti.cpp:2:1: error: stray '\302' in program roboti.cpp:2:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program int n, m, i, ii, j, jj, k, st, dr; ^ roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:4:1: error: stray '\302' in program roboti.cpp:4:1: error: stray '\240' in program roboti.cpp:5:1: error: stray '\302' in program int a[1002][1002]; ^ roboti.cpp:5:1: error: stray '\240' in program roboti.cpp:6:1: error: stray '\302' in program short x[1000005], y[1000005]; ^ roboti.cpp:6:1: error: stray '\240' in program roboti.cpp:6:1: error: stray '\302' in program roboti.cpp:6:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program int x1 , y1 , x2 , y2; ^ roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:7:1: error: stray '\302' in program roboti.cpp:7:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program const int dx[]= {0 , 0 , 1 , -1}, dy[]= {1 , -1 , 0 , 0}; ^ roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:9:1: error: stray '\302' in program roboti.cpp:9:1: error: stray '\240' in program roboti.cpp:11:1: error: stray '\302' in program int main() ^ roboti.cpp:11:1: error: stray '\240' in program roboti.cpp:13:5: error: stray '\302' in program ifstream f("roboti.in"); ^ roboti.cpp:13:5: error: stray '\240' in program roboti.cpp:13:5: error: stray '\302' in program roboti.cpp:13:5: error: stray '\240' in program roboti.cpp:13:5: error: stray '\302' in program roboti.cpp:13:5: error: stray '\240' in program roboti.cpp:13:5: error: stray '\302' in program roboti.cpp:13:5: error: stray '\240' in program roboti.cpp:13:5: error: stray '\302' in program roboti.cpp:13:5: error: stray '\240' in program roboti.cpp:14:5: error: stray '\302' in program ofstream g("roboti.out"); ^ roboti.cpp:14:5: error: stray '\240' in program roboti.cpp:14:5: error: stray '\302' in program roboti.cpp:14:5: error: stray '\240' in program roboti.cpp:14:5: error: stray '\302' in program roboti.cpp:14:5: error: stray '\240' in program roboti.cpp:14:5: error: stray '\302' in program roboti.cpp:14:5: error: stray '\240' in program roboti.cpp:14:5: error: stray '\302' in program roboti.cpp:14:5: error: stray '\240' in program roboti.cpp:15:5: error: stray '\302' in program f >> n >> m; ^ roboti.cpp:15:5: error: stray '\240' in program roboti.cpp:15:5: error: stray '\302' in program roboti.cpp:15:5: error: stray '\240' in program roboti.cpp:15:5: error: stray '\302' in program roboti.cpp:15:5: error: stray '\240' in program roboti.cpp:15:5: error: stray '\302' in program roboti.cpp:15:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program for(i = 1 ; i <= n ; i ++) ^ roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:16:5: error: stray '\302' in program roboti.cpp:16:5: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program for(j = 1 ; j <= m ; j ++) ^ roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:17:9: error: stray '\302' in program roboti.cpp:17:9: error: stray '\240' in program roboti.cpp:18:13: error: stray '\302' in program f >> a[i][j]; ^ roboti.cpp:18:13: error: stray '\240' in program roboti.cpp:18:13: error: stray '\302' in program roboti.cpp:18:13: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program f >> x1 >> y1 >> x2 >> y2; ^ roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:19:5: error: stray '\302' in program roboti.cpp:19:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program for(i = 1; i <= n; i ++) ^ roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:20:5: error: stray '\302' in program roboti.cpp:20:5: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program for(j = 1; j <= m; j ++) ^ roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:21:9: error: stray '\302' in program roboti.cpp:21:9: error: stray '\240' in program roboti.cpp:22:13: error: stray '\302' in program a[i][j] = - a[i][j]; ^ roboti.cpp:22:13: error: stray '\240' in program roboti.cpp:22:13: error: stray '\302' in program roboti.cpp:22:13: error: stray '\240' in program roboti.cpp:22:13: error: stray '\302' in program roboti.cpp:22:13: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program for(i = 0; i <= n + 1; i ++) ^ roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:23:5: error: stray '\302' in program roboti.cpp:23:5: error: stray '\240' in program roboti.cpp:24:9: error: stray '\302' in program a[i][0] = a[i][m+1] = -1; ^ roboti.cpp:24:9: error: stray '\240' in program roboti.cpp:24:9: error: stray '\302' in program roboti.cpp:24:9: error: stray '\240' in program roboti.cpp:24:9: error: stray '\302' in program roboti.cpp:24:9: error: stray '\240' in program roboti.cpp:24:9: error: stray '\302' in program roboti.cpp:24:9: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program for(j = 0 ; j <= m + 1; j ++) ^ roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:25:5: error: stray '\302' in program roboti.cpp:25:5: error: stray '\240' in program roboti.cpp:26:9: error: stray '\302' in program a[0][j] = a[n+1][j] = -1; ^ roboti.cpp:26:9: error: stray '\240' in program roboti.cpp:26:9: error: stray '\302' in program roboti.cpp:26:9: error: stray '\240' in program roboti.cpp:26:9: error: stray '\302' in program roboti.cpp:26:9: error: stray '\240' in program roboti.cpp:26:9: error: stray '\302' in program roboti.cpp:26:9: error: stray '\240' in program roboti.cpp:27:5: error: stray '\302' in program st = dr = 1; ^ roboti.cpp:27:5: error: stray '\240' in program roboti.cpp:27:5: error: stray '\302' in program roboti.cpp:27:5: error: stray '\240' in program roboti.cpp:27:5: error: stray '\302' in program roboti.cpp:27:5: error: stray '\240' in program roboti.cpp:27:5: error: stray '\302' in program roboti.cpp:27:5: error: stray '\240' in program roboti.cpp:28:5: error: stray '\302' in program x[dr] = x1, y[dr] = y1; ^ roboti.cpp:28:5: error: stray '\240' in program roboti.cpp:28:5: error: stray '\302' in program roboti.cpp:28:5: error: stray '\240' in program roboti.cpp:28:5: error: stray '\302' in program roboti.cpp:28:5: error: stray '\240' in program roboti.cpp:28:5: error: stray '\302' in program roboti.cpp:28:5: error: stray '\240' in program roboti.cpp:28:5: error: stray '\302' in program roboti.cpp:28:5: error: stray '\240' in program roboti.cpp:29:5: error: stray '\302' in program a[x1][y1] = 1; ^ roboti.cpp:29:5: error: stray '\240' in program roboti.cpp:29:5: error: stray '\302' in program roboti.cpp:29:5: error: stray '\240' in program roboti.cpp:30:5: error: stray '\302' in program while(st <= dr) ^ roboti.cpp:30:5: error: stray '\240' in program roboti.cpp:30:5: error: stray '\302' in program roboti.cpp:30:5: error: stray '\240' in program roboti.cpp:32:9: error: stray '\302' in program i = x[st], j = y[st]; ^ roboti.cpp:32:9: error: stray '\240' in program roboti.cpp:32:9: error: stray '\302' in program roboti.cpp:32:9: error: stray '\240' in program roboti.cpp:32:9: error: stray '\302' in program roboti.cpp:32:9: error: stray '\240' in program roboti.cpp:32:9: error: stray '\302' in program roboti.cpp:32:9: error: stray '\240' in program roboti.cpp:32:9: error: stray '\302' in program roboti.cpp:32:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program for(k = 0; k < 4; k ++) ^ roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:33:9: error: stray '\302' in program roboti.cpp:33:9: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program ii = i + dx[k], jj = j + dy[k]; ^ roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:35:13: error: stray '\302' in program roboti.cpp:35:13: error: stray '\240' in program roboti.cpp:36:13: error: stray '\302' in program if(a[ii][jj] == 0) ^ roboti.cpp:36:13: error: stray '\240' in program roboti.cpp:36:13: error: stray '\302' in program roboti.cpp:36:13: error: stray '\240' in program roboti.cpp:38:17: error: stray '\302' in program a[ii][jj] = a[i][j] + 1; ^ roboti.cpp:38:17: error: stray '\240' in program roboti.cpp:38:17: error: stray '\302' in program roboti.cpp:38:17: error: stray '\240' in program roboti.cpp:38:17: error: stray '\302' in program roboti.cpp:38:17: error: stray '\240' in program roboti.cpp:38:17: error: stray '\302' in program roboti.cpp:38:17: error: stray '\240' in program roboti.cpp:39:17: error: stray '\302' in program dr ++; ^ roboti.cpp:39:17: error: stray '\240' in program roboti.cpp:40:17: error: stray '\302' in program x[dr] = ii, y[dr] = jj; ^ roboti.cpp:40:17: error: stray '\240' in program roboti.cpp:40:17: error: stray '\302' in program roboti.cpp:40:17: error: stray '\240' in program roboti.cpp:40:17: error: stray '\302' in program roboti.cpp:40:17: error: stray '\240' in program roboti.cpp:40:17: error: stray '\302' in program roboti.cpp:40:17: error: stray '\240' in program roboti.cpp:40:17: error: stray '\302' in program roboti.cpp:40:17: error: stray '\240' in program roboti.cpp:43:9: error: stray '\302' in program st ++; ^ roboti.cpp:43:9: error: stray '\240' in program roboti.cpp:46:5: error: stray '\302' in program if(a[x2][y2] == 0) ^ roboti.cpp:46:5: error: stray '\240' in program roboti.cpp:46:5: error: stray '\302' in program roboti.cpp:46:5: error: stray '\240' in program roboti.cpp:47:9: error: stray '\302' in program g << -1; ^ roboti.cpp:47:9: error: stray '\240' in program roboti.cpp:47:9: error: stray '\302' in program roboti.cpp:47:9: error: stray '\240' in program roboti.cpp:49:9: error: stray '\302' in program g << a[x2][y2] - 1; ^ roboti.cpp:49:9: error: stray '\240' in program roboti.cpp:49:9: error: stray '\302' in program roboti.cpp:49:9: error: stray '\240' in program roboti.cpp:49:9: error: stray '\302' in program roboti.cpp:49:9: error: stray '\240' in program roboti.cpp:49:9: error: stray '\302' in program roboti.cpp:49:9: error: stray '\240' in program roboti.cpp:51:5: error: stray '\302' in program return 0; ^ roboti.cpp:51:5: error: stray '\240' in program roboti.cpp: In function 'int main()': roboti.cpp:13:13: error: 'ifstream' was not declared in this scope ifstream f("roboti.in"); ^ roboti.cpp:13:23: error: expected ';' before 'f' ifstream f("roboti.in"); ^ roboti.cpp:14:13: error: 'ofstream' was not declared in this scope ofstream g("roboti.out"); ^ roboti.cpp:14:23: error: expected ';' before 'g' ofstream g("roboti.out"); ^ roboti.cpp:15:5: error: 'f' was not declared in this scope f >> n >> m; ^ roboti.cpp:47:9: error: 'g' was not declared in this scope g << -1; ^ roboti.cpp:49:9: error: 'g' was not declared in this scope g << a[x2][y2] - 1; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Roboti face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.