글 읽기 - [c] 색종이

cyunchaeskku 2년 전 0

구글링을 통해서 코드를 대충 짜봤는데 파란색과 하얀색 종이의 값이 터무니 없이 높게 나오네요 ㅠ

무엇이 문제일까요

#include <stdio.h>


int arr[150][150];
int white=0;
int blue=0;

void divide_conquer(int x, int y, int n)
{
    int cnt=0;
    for(int i=x;i<x+n;i++)
    {
        for(int j=y;j<y+n;j++) 
        {
            if(arr[i][j]==1)    cnt++;
        }
    }
    if(cnt==0)  {white++;}
    else if(cnt == n*n) {blue++;}
    else
    {
        divide_conquer(x,y,n/2);
        divide_conquer(x,y+n/2,n/2);
        divide_conquer(x+n/2,y,n+2);
        divide_conquer(x+n/2,y+n/2,n/2);
    }
    
}

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

    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }

    divide_conquer(0,0,n);
    printf("%d\n",white);
    printf("%d",blue);
    return 0;
   
    
}

lee_seulbi 2년 전 1

오타가 있었네요

24번째 줄 n+2가 아니고 n/2입니다!

cyunchaeskku 2년 전 1

ㄴ 아이고 ㅠ 정말 감사합니다 오타를 왜 못 봤을까요

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

문제

문제

출처

ICPC

[c] 색종이

cyunchaeskku 2년 전 0

lee_seulbi 2년 전 1

cyunchaeskku 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말