fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5. #define ul unsigned long long
  6.  
  7. ll mod = 1e9+7;
  8. const int N = 1e3+5;
  9. int MOD = 998244353;
  10. int bit[200000];
  11. int n, m;
  12. //vector<int> adj[N];
  13. char a[N][N];
  14. int d[N][N];
  15. bool visit[N][N];
  16. int sX[] = {0, 0, 1, -1};
  17. int sY[] = {1, -1, 0, 0};
  18. int dem = 1;
  19. void nhap(){
  20. 	cin >> n >> m;
  21. 	for(int i= 1 ; i <= n ;  i++){
  22. 		for(int j= 1; j <= m ; j++){
  23. 			cin >> a[i][j];
  24. 		}
  25. 	}
  26. }
  27. void bfs(int sx, int sy) { 
  28.     queue < pair <int, int> > q;
  29.     q.push({sx, sy});
  30.     visit[sx][sy] = true;
  31.     while (!q.empty()) {
  32.         int x = q.front().first;
  33.         int y = q.front().second;
  34.         q.pop();
  35.  
  36.         for (int i = 0; i < 4; ++i) {
  37.             int u = x + sX[i];
  38.             int v = y + sY[i];
  39.  
  40.             if (u > n || u < 1) continue;
  41.             if (v > m || v < 1) continue;
  42.  
  43.             if (a[u][v] == '0' && !visit[u][v]) {
  44.                 visit[u][v] = true;
  45.                 q.push({u, v});
  46.                 d[u][v] = d[x][y] + 1;
  47.             }
  48.         }
  49.     }
  50. }
  51. int main() {
  52. 	//freopen("CSBN.INP", "r", stdin);
  53. 	//freopen("CSBN.OUT", "w", stdout);
  54. 	ios_base::sync_with_stdio(0);
  55. 	cin.tie(0);
  56. 	cout.tie(0);
  57.  
  58.     nhap();
  59.     if(a[1][1] == '1'){
  60.     	cout << -1;
  61.     	return 0;
  62. 	}
  63.     bfs(1,1);
  64.     if(d[n][m]== 0) cout << -1;
  65. 	else cout << d[n][m];
  66.  
  67. }
  68.  
Success #stdin #stdout 0.01s 5628KB
comments (?)
stdin 
4 5
01000
01010
00010
11010
stdout 
11
https://ideone.com/fItTSW
language:
C++14 (clang 8.0)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!