글 읽기 - 코드 리뷰 부탁드리겠습니다.

kjp150 1년 전 0

Exit 함수를 이용하여 후진시 벽이 존재하면 답을 출력하고 프로그램을 종료하는 코드를 작성했습니다.

Exit를 이용하지 않고도 후진할 경우를 탐색할 수있는 방법이 궁금하여 게시글을 남김니다.

이외에도 코드 리뷰해주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*
	d=0 북 row-1
	d=1 동 col+1
	d=2 남 row+1
	d=3 서 col-1
	0->3->2->1->0 순으로 순환을 이룬다 현재의 위치, 현재의 방향에서 왼쪽으로 전후 탐색을 진행
	리턴을 해서 현재의 DFS를 나가면 자동으로 후진이 된다.
*/

void dfs(int** arr, int** vis, int row, int col, int d, int n, int m) {
	vis[row][col] = 2;
	int dir[4][4] = { {3,2,1,0},{0,3,2,1},{1,0,3,2},{2,1,0,3} };
	int row_d[4] = { -1,0,1,0 };
	int col_d[4] = { 0,1,0,-1 };
	int there_row;
	int there_col;
	int a, b;
	for (int i = 0; i < 4; i++) {
		int there_d = dir[d][i]; // 들어온 방향에서 왼쪽방향을 가르킨다.
		int row_temp = row + row_d[there_d];
		int col_temp = col + col_d[there_d];
		if (vis[row_temp][col_temp] == 0 && arr[row_temp][col_temp] == 0) {
			dfs(arr, vis, row_temp, col_temp, there_d, n, m);
			// 왼쪽 방향을 청소하지 않았으면 이동해서 청소한다.
		}
	}
	int c = dir[d][3];
	a = row - row_d[c];
	b = col - col_d[c];
	if (arr[a][b] == 1) {
		int dist = 0;
		for (int i = 1; i < n - 1; i++) {
			for (int j = 1; j < m - 1; j++) {
				if (vis[i][j] == 2 && arr[i][j] == 0) {
					dist++;
				}
			}
		}
		printf("%d", dist);
		exit(1);
	}
	dfs(arr, vis, a, b, c, n, m);
}


int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	int r, c, d;
	scanf("%d %d %d", &r, &c, &d);
	int** arr;
	int** vis;
	arr = (int**)malloc(sizeof(int*) * (n + 1));
	vis = (int**)malloc(sizeof(int*) * (n + 1));
	for (int i = 0; i < n + 1; i++) {
		arr[i] = (int*)malloc(sizeof(int) * (m + 1));
		vis[i] = (int*)malloc(sizeof(int) * (m + 1));
	}
	for (int i = 0; i < n + 1; i++) {
		for (int j = 0; j < m + 1; j++) {
			arr[i][j] = 1;
			vis[i][j] = 0;
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%d", &arr[i][j]);
			if (arr[i][j] == 1) {
				vis[i][j] = 1;
			}
		}
	}
	dfs(arr, vis, r, c, d, n, m);
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 리뷰 부탁드리겠습니다.

kjp150 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말