목록BFS (1)

마이 플밍 블로그

[C++] 백준 1261 - 알고스팟

1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 BFS로 풀고 flag로 벽을 부신 횟수를 넣으면 된다. 코드 #include using namespace std; int dx[4] = {1,-1,0,0}; int dy[4] = {0,0,1,-1}; int board[101][101]; int flag[101][101]; int n, m; int minAnswer = 1000000000; bool InMap(int x,int y){ if(0
문제풀이/백준 2023. 10. 30. 23:14
이전 Prev 1 Next 다음