[알고리즘] c++ cpp 단지번호붙이기
포인트 1. bfs 에서 각 영역에 대하여 번호를 붙이는 방법을 보여준다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; int n; int map[26][26]; bool visited[26][26]; vector vc; void bfs(int a, int b) { queue q; q.push({a, b}); visited[a][b] = 1; int count = 1; while (!q.empty()) { int x, y; tie(x, y) = q.front(); q.pop(); fo..
2020. 10. 28.
[알고리즘] c++ cpp 방의 개수
포인트 1. map 을 사용하여 방문상태와 연결 상태를 확인한다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; int dx[8]={ -1, -1, 0, 1, 1, 1, 0, -1 }; int dy[8]={ 0, 1, 1, 1, 0, -1, -1, -1 }; struct Point { int x, y; }; int solution (vector arrows) { int room=0; map visited; map connected; Point point={ 0,0 }; visited[{point.x, point.y}]=1; for (int i=0; i < arrows.size (); i++) { // point.x자의 교차 ..
2020. 10. 24.