글 읽기 - 반례좀...!

jacob_1120 4년 전 0

이 코드 반례 태케좀 찾아주세요

#include <stdio.h>
#include <algorithm>

using namespace std;
char Map[31][31], M[31][31];
int n,cnt[500],bun=1, idx=-1;
const int m[4][2]={{1,0},{0,-1},{-1,0},{0,1}};

bool low(int a, int b)
{
  return a<b;
}

void solve(int x,int y,int c)
{
  Map[y][x]=0;
  cnt[idx]++;
  for(int i=0;i<4;i++){
    int tmp_i=y+m[i][0], tmp_j=x+m[i][1];
    if(tmp_i>-1&&tmp_i<n&&tmp_j>-1&&tmp_j<n)
      if(Map[tmp_i][tmp_j]==c)
        solve(tmp_j,tmp_i,c);
  }

  return;
}

void find_mole()
{
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(Map[i][j]){
      idx++;
      bun++;
      solve(j,i,Map[i][j]);
      }
    }
  }

  return;
}

int main()
{
  scanf("%d",&n);

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      scanf(" %c",&Map[i][j]);

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      M[i][j]=Map[i][j];

  find_mole();
  sort(cnt,cnt+idx+1,low);

  printf("%d ", bun-1);

  bun=1,idx=-1;

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      Map[i][j]=M[i][j];

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      if(Map[i][j]=='R')
        Map[i][j]='G';

  find_mole();
  sort(cnt,cnt+idx+1,low);

  printf("%d", bun-1);

  return 0;
}

lokilo 4년 전 0

N의 범위가 1<=N<=100 으로 명시되어있는데 Map의 크기가 작은 것 같습니다.

jacob_1120 4년 전 0

이번에는 런타임에러가 뜨는데요...?

djm03178 4년 전 1

수정을 하셨으면 수정한 코드를 다시 올려주세요.

jacob_1120 4년 전 0

여기요

#include <stdio.h>
#include <algorithm>

using namespace std;
char Map[31][31], M[31][31];
int n,cnt[500],bun=1, idx=-1;
const int m[4][2]={{1,0},{0,-1},{-1,0},{0,1}};

bool low(int a, int b)
{
  return a<b;
}

void solve(int x,int y,int c)
{
  Map[y][x]=0;
  cnt[idx]++;
  for(int i=0;i<4;i++){
    int tmp_i=y+m[i][0], tmp_j=x+m[i][1];
    if(tmp_i>-1&&tmp_i<n&&tmp_j>-1&&tmp_j<n)
      if(Map[tmp_i][tmp_j]==c)
        solve(tmp_j,tmp_i,c);
  }

  return;
}

void find_mole()
{
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(Map[i][j]){
      idx++;
      bun++;
      solve(j,i,Map[i][j]);
      }
    }
  }

  return;
}

int main()
{
  scanf("%d",&n);

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      scanf(" %c",&Map[i][j]);

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      M[i][j]=Map[i][j];

  find_mole();
  sort(cnt,cnt+idx+1,low);

  printf("%d ", bun-1);

  bun=1,idx=-1;

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      Map[i][j]=M[i][j];

  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      if(Map[i][j]=='R')
        Map[i][j]='G';

  find_mole();
  sort(cnt,cnt+idx+1,low);

  printf("%d", bun-1);

  return 0;
}

djm03178 4년 전 2

lokilo님 답변에 대한 것도 안 고치셨는데, 당연히 틀립니다.

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

문제

문제

출처

ICPC

반례좀...!

jacob_1120 4년 전 0

lokilo 4년 전 0

jacob_1120 4년 전 0

djm03178 4년 전 1

jacob_1120 4년 전 0

djm03178 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말