글 읽기 - 조언을 부탁합니다

paranocean 6년 전 0

예제를 넣으면 0이 나옵니다. BFS 함수 로직에 무슨 문제가 있나요?

#include <cstdio>
#include <queue>
#include <vector>
char field[12][6];
int dx[4]={0,1,0,-1}, dy[4]={1,0,-1,0};
bool visited[12][6];
typedef struct {int x, y;} jwapyo;

bool BFS(int x, int y, char color)
{
  int count=0;
  std::queue<jwapyo> Q;
  Q.push({x,y});
  bool explode=false;
  std::vector<jwapyo> V; //안 터질 경우에 대비해 세 개까지 저장
  while (!Q.empty())
  {
    jwapyo curr=Q.front(); Q.pop();
    count++;
    if (count<4)
      V.push_back(curr);

    if (!explode && count==4) // 4개째인 순간 딱 한 번만 실행됨
    {
      explode=true;
      for (int i=0; i<4; i++)
      {
        jwapyo A=V.back();
        V.pop_back();
        field[A.x][A.y]='.';
      }
    }

    for (int i=0; i<4; i++)
    {
      jwapyo tmp={curr.x+dx[i], curr.y+dy[i]};
      if (field[tmp.x][tmp.y]==color && !visited[tmp.x][tmp.y])
      {
        Q.push(tmp);
        visited[tmp.x][tmp.y]=true;
        if (explode) field[tmp.x][tmp.y]='.'; //터져야 하면 그때부터 .로 채우기
      }
    }

  }
  return explode;
}

void visit_clear(void)
{
  for (int i=0; i<12; i++)
    for (int j=0; j<6; j++)
      visited[i][j]=false;
}

void swap(char *a, char *b)
{
  char tmp=*a;
  *a=*b;
  *b=tmp;
}

void block_down(void)
{
  for (int i=11; i>=0; i--) // 밑에서부터 스캔
    for (int j=0; j<6; j++)
      if (field[i][j]!='.')
      {
        int a=0;
        while (field[i+a][j]=='.' && i+a<=11) a++; // .이 아닐 때까지(내려갈 수 있을 때까지) 내려감
        swap(&field[i][j], &field[i+a][j]);
      }
}

int main(void)
{
  int answer=0;
  for (int i=0; i<12; i++)
    for (int j=0; j<6; j++)
      scanf("%c",&field[i][j]);

  bool end=false;

  while (!end)
  {
    end=true; // 아무것도 터지지 않았으면 true
    bool explode_colors[5]={false, };
    for (int i=0; i<12; i++)
      for (int j=0; j<6; j++)
        if (field[i][j]!='.' && BFS(i, j, field[i][j])) // 터졌으면
          end=false;
    if (!end) answer++;
    block_down();
    visit_clear();
  }
  printf("%d",answer);

  return 0;
}

djm03178 6년 전 0

scanf의 %c는 화이트스페이스도 하나의 문자로 읽어들입니다. " %c"처럼 앞에 하나 공백을 놓으면 됩니다.

하지만 그렇게 하고 돌리니 런타임 에러가 나는군요.

djm03178 6년 전 0

런타임 에러의 원인은 V에 push_back이 최대 3번만 되는데 26번째 줄에서 루프를 4번 돌면서 back와 pop_back을 호출하기 때문으로 보입니다.

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

문제

문제

출처

ICPC

조언을 부탁합니다

paranocean 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말