목록BOJ1926 (1)

leebaek

[BOJ/1926그림] c++ / BFS

문제 도화지에 그려진 그림의 개수와 그림의 최대 넓이값을 출력하는 문제 문제해결 알고리즘 BFS(너비우선탐색) 방법 사용 1. 그림판에서 그림이 그려지는 시작 부분을 찾음 ( 그림의 개수 +1 ) 2. 찾은 부분을 큐에 넣고 상하좌우 확인/ 큐가 빌 때까지 반복 ( 그림의 넓이 + 1 ) 3. 그림의 최대 넓이와 비교함 #include using namespace std; #define X first #define Y second int board[502][502]; bool vis[502][502]; int n, m; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; int main(void) { ios::sync_with_stdio(0); cin.tie(..
BOJ_C++_PS 2023. 9. 5. 01:31
이전 Prev 1 Next 다음