DFS 3

[백준] 23288번: 주사위 굴리기 2 - C++

문제 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 설명 main 함수는 다음과 같다. 문제에서의 설명과 같이 다음과 같은 순서로 코드를 작성하였다. 이동 -> 점수 -> 방향결정 주사위가 이동 방향으로 한 칸 굴러간다. 만약, 이동 방향에 칸이 없다면, 이동 방향을 반대로 한 다음 한 칸 굴러간다. 주사위가 도착한 칸 (x, y)에 대한 점수를 획득한다. 주사위의 아랫면에 있는 정수 A와 주사위가 있는 칸 (x, y)에 있..

[백준] 2667번: 단지번호붙이기(DFS) - C++

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net #include #include #include #include using namespace std; int N; int map[25][25]; bool visited[25][25]; int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; int num = 1; vector v; void reset() { for(int i=0;iN; reset(); for(int i=0;i>s..

[백준] 2178번 : 미로 탐색(BFS) - C++

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include using namespace std; #define MAX 100 int map[MAX][MAX]; int dist[MAX][MAX]; bool visited[MAX][MAX]; int N,M; int dir[4][2] = {{1,0},{-1,0},{0,-1},{0,1}}; queue q; void reset() { for(int i = 0;i> M; for(int i = 1; i..

반응형