BFS

문제 풀이 도연이의 위치에서부터 BFS를 실시하여 검사하는 자리가 P라면 결과값에 1을 추가한다. 코드 #include #include using namespace std; typedef struct { int x; int y; }type; queue bfs; char ground[601][601]; bool visited[601][601]; int main() { int N; int M; int result = 0; cin >> N >> M; for (int i = 0; i > ground[i][j]; if (ground[i][j] == 'I') { // 도연이의 위치를 큐에 저장 bfs.push({ i, j }); v..
KANTAM
'BFS' 태그의 글 목록