Untitled
unknown
plain_text
a year ago
2.2 kB
5
Indexable
#include<iostream> using namespace std; int t, m, n, a[51][51], p, r, c, cnt, ploang; int front , rear,q1[51 * 51] , q2[51 * 51], visited[51][51]; int dx[] = {-1,0,1,0}; int dy[] = {0, 1,0,-1}; //bool ket_noi[8][4] = //{ // {0, 0, 0, 0}, // {1, 1, 1, 1}, // {1, 0, 1, 0}, // {0, 1, 0, 1}, // {1, 1, 0, 0}, // {0, 1, 1, 0}, // {0, 0, 1, 1}, // {1, 0, 0, 1} //}; void BFS(int x, int y) { q1[++rear] = x; q2[rear] = y; int b = 0, c = 0; while (front != rear) { int u = q1[++front]; int v = q2[front]; b = a[u][v]; if(visited[u][v] == p) break; for (int k = 0; k < 4; k++) { /*if(!ket_noi[a[u][v]][k]) continue;*/ int tx = u + dx[k]; int ty = v + dy[k]; c = a[tx][ty]; if( tx < 0 || tx == n || ty < 0 || ty == m || !a[tx][ty] || visited[tx][ty] ) continue; // int check = noi_ong(u, v, tx , ty); if(k == 0 && b == 1 || b == 2 || b == 4 || b == 7 && c ==1 || c == 2 || c == 5 || c == 6) { visited[tx][ty] = visited[u][v] + 1; q1[++rear] = tx; q2[rear] = ty; cnt++; } else if(k == 1 && b == 1 ||| b == 3|| b == 4 || b == 5 && c == 1 || c == 3 || c == 6 || c == 7) { visited[tx][ty] = visited[u][v] + 1; q1[++rear] = tx; q2[rear] = ty; cnt++; } else if( k == 2 && b == b == 1 || b == 2 || b == 5 || b == 6 && c == 1 || c == 2 || c == 4 || c == 7) { visited[tx][ty] = visited[u][v] + 1; q1[++rear] = tx; q2[rear] = ty; cnt++; } else if( k == 3 && b == 1 || b == 3 || b == 6 || b == 7 && c == 1 || c == 3 || c == 6 || c == 7) { visited[tx][ty] = visited[u][v] + 1; q1[++rear] = tx; q2[rear] = ty; cnt++; } else continue; } } } int main() { //freopen("t.txt", "r", stdin); cin >> t; for (int tc = 1; tc <= t; tc++) { cin >> m >> n >> r >> c >> p; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> a[i][j]; visited[i][j] = 0; } } cnt = 1; visited[r][c] = 1; front = -1; rear = -1 ; BFS(r, c); cout <<"Case #" << tc << endl<< cnt << endl; } return 0; }
Editor is loading...
Leave a Comment