글 읽기 - 2206번 벽 부수고 이동하기 -> 컴파일 에러가 나는 이유를 모르겠습니다.

newcij 4년 전 0

답은 맞게 나오는데 컴파일 에러가 납니다.

pair 지정하는 부분의 >도 간격을 띄워봤고 <cstdio>를 첨가해보기도 했는데 컴파일 에러 메세지 없이 컴파일 에러가 납니다.

코드 한번 봐주시면 감사하겠습니다.

c++로 작성한 코드입니다.

#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
#include <cstdio>

using namespace std;

const int MAX = 1001;

int N, M;
int map[MAX][MAX];
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
queue<pair<int, int> > q;
queue<pair<int, int> > c;
int visited[MAX][MAX];
vector<int> res;
bool check;

void bfs() {
  q.push({ 1, 1 }); visited[1][1] = 1;

  while (!q.empty()) {
    pair<int, int> p = q.front(); q.pop();

    for (int i = 0; i < 4; i++) {
      int nx = p.first + dx[i];
      int ny = p.second + dy[i];

      if (nx > 0 && nx <= N && ny > 0 && ny <= M) {
        if (map[nx][ny] == 0 && visited[nx][ny] == 0) {
          visited[nx][ny] = visited[p.first][p.second] + 1;
          q.push({ nx, ny });
        }
        if (map[nx][ny] == 1 && !check) {
          c.push({ nx, ny });
        }
      }
    }
  }
  if (visited[N][M] != 0) {
    res.push_back(visited[N][M]);
  }
}


int main() {
  scanf("%d %d", &N, &M);
  for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= M; j++) {
      scanf("%1d", &map[i][j]);
    }
  }

  bfs();
  memset(visited, 0, sizeof(visited));

  check = true;
  while (!c.empty()) {
    int tx = c.front().first;
    int ty = c.front().second;
    c.pop();

    map[tx][ty] = 0;

    bfs();
    map[tx][ty] = 1;
    memset(visited, 0, sizeof(visited));

  }
  
  if (res.empty()) {
    cout << -1;
  }
  else {
    sort(res.begin(), res.end());
    cout << res[0];
  }
  
  return 0;
}

chw0501 4년 전 0

memset함수 string.h 헤더 파일 추가했더니 컴파일 에러는 안 나는데 시간 초과 뜨네요;

#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
#include <cstdio>
#include<string.h>
using namespace std;

const int MAX = 1001;

int N, M;
int map[MAX][MAX];
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
queue<pair<int, int> > q;
queue<pair<int, int> > c;
int visited[MAX][MAX];
vector<int> res;
bool check;

void bfs() {
  q.push({ 1, 1 }); visited[1][1] = 1;

  while (!q.empty()) {
    pair<int, int> p = q.front(); q.pop();

    for (int i = 0; i < 4; i++) {
      int nx = p.first + dx[i];
      int ny = p.second + dy[i];

      if (nx > 0 && nx <= N && ny > 0 && ny <= M) {
        if (map[nx][ny] == 0 && visited[nx][ny] == 0) {
          visited[nx][ny] = visited[p.first][p.second] + 1;
          q.push({ nx, ny });
        }
        if (map[nx][ny] == 1 && !check) {
          c.push({ nx, ny });
        }
      }
    }
  }
  if (visited[N][M] != 0) {
    res.push_back(visited[N][M]);
  }
}


int main() {
  scanf("%d %d", &N, &M);
  for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= M; j++) {
      scanf("%1d", &map[i][j]);
    }
  }

  bfs();
  memset(visited, 0, sizeof(visited));

  check = true;
  while (!c.empty()) {
    int tx = c.front().first;
    int ty = c.front().second;
    c.pop();

    map[tx][ty] = 0;

    bfs();
    map[tx][ty] = 1;
    memset(visited, 0, sizeof(visited));

  }
  
  if (res.empty()) {
    cout << -1;
  }
  else {
    sort(res.begin(), res.end());
    cout << res[0];
  }
  
  return 0;
}

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

문제

문제

출처

ICPC

2206번 벽 부수고 이동하기 -> 컴파일 에러가 나는 이유를 모르겠습니다.

newcij 4년 전 0

chw0501 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말