본문 바로가기
[C++] 백준 7576 - 토마토 백준 7576 - 토마토 쓸데없는 코드가 들어있는 느낌이 들지만 그래도 통과했으니 올려본다 :D 처음에 쭉 짜고, 결과가 나오지 않아서 다시 살펴보니까 입력받은 M과 N이 뒤바뀌어서 아주 난리가 났었다. 이런 문제가 간혹 있는데, 풀 때마다 헷갈려 죽겠다. 이거 말고는 미로 탐색이랑 거의 똑같이 푼듯! #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; // 토마토 구조체 struct tomato { int x, y, day; // 좌표, 일 }; // 상우하좌 int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; queue q; int n, m; int box[1001][1001];..
[C++] 백준 2178 - 미로탐색 백준 2178 - 미로탐색 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; struct block { int x, y, move; }; // 상우하좌 int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; queue q; // 좌표 int map[101][101]; // 미로 배열 bool visit[101][101]; // 방문 여부 int n, m; int res = 9876543; // 최소 칸수 void bfs() { while (!q.empty()) { int cx = q.front().x; int cy = q.front().y; int cm = q.front().move;..

티스토리툴바