글 읽기 - 런타임 에러질문 입니다.

karlema 4년 전 0

테스트케이스는 다맞는데 런타임 에러가 나네요 ㅠㅠ

//연구소1

#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
int n,m;
int cpmap[18][18];
int map[18][18];
int visit[18][18];
int dy[4]={0,0,1,-1};
int dx[4]={1,-1,0,0};
int vircnt;
int rst=0;

typedef struct
{
  int y;
  int x;
}virus;
virus Virus[64];
void printf()
{
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      printf("%d ",cpmap[i][j]);
    }
    printf("\n");
  }
  printf("\n");
}
void cpymap()
{
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      cpmap[i][j]=map[i][j];
    }
  }
}

int bfs(int y,int x)
{
  queue<pair<int,int>>q;
  q.push(make_pair(y,x));
  
  while(!q.empty())
  {
    int cy = q.front().first;
    int cx = q.front().second;
    q.pop();
    for(int i=0;i<4;i++)
    {
      int ny=dy[i]+cy;
      int nx=dx[i]+cx;
      if(ny>=n || nx>=m || ny<0 || nx<0 || cpmap[ny][nx]!=0) continue;
      else
      {
        cpmap[ny][nx]=2;
        q.push(make_pair(ny,nx));
      }
    }
  }
}

void result()
{
  int cnt=0;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      if(cpmap[i][j]==0)
      {
        cnt++;
      }
    }
  }
  if(cnt>rst) rst = cnt;
}

int dfs(int y,int x,int cnt)
{
  if(cnt >=3)
  {
    cpymap();
    for(int i=0;i<vircnt;i++)
    {
      //printf("%d %d",Virus[i].y,Virus[i].x);
      bfs(Virus[i].y,Virus[i].x);
      //printf();
      
    }
    result();
      //printf("%d\n",rst);
    //printf("바이러스 퍼트린다\n");
    //MAX();
    cnt =0;
    return 0;
  }
  
  for(int i=y;i<n;i++)
  {
    for(int j=x;j<m;j++)
    {
      if(map[i][j]==0)
      {
        map[i][j]=1;
        //printf();
        dfs(i,j,cnt+1);
        map[i][j]=0;
        //printf("2st\n");
        //printf();
      }
    }
    x=0;
  }
}

int main()
{
  scanf("%d %d",&n,&m);
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      scanf("%d",&map[i][j]);
      if(map[i][j]==2)
      {
        Virus[vircnt].y=i;
        Virus[vircnt].x=j;
        //printf("%d %d\n",Virus[i].y,Virus[i].x);
        vircnt++;
      }
    }
  }
  dfs(0,0,0);
  printf("%d",rst);

  return 0;
}

rnjstpgns91 4년 전 1

실력이 부족해서 찾는데 오래 걸렸네요 ㅠㅠ

BFS, DFS 함수에서 함수 반환형이 int이신데 BFS경우에는 return 값이 없고 DFS의 경우에는 cnt >=3이 아닌 경우에 return값이 없으셔서 컴파일 에러가 나옵니다.

return값이 필요하지 않게 구현하셔서 모두 void하시거나 아니면 return 0을 추가해주시면 통과됩니다.

karlema 4년 전 0

감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

런타임 에러질문 입니다.

karlema 4년 전 0

rnjstpgns91 4년 전 1

karlema 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말