글 읽기 - 분할정복 문제 행렬크기

ljh5294 1년 전 0

반례를 찾을 수 있을까요?? 어디서 틀렸습니다 뜨는지 모르겠습니다

#include <stdio.h>
int matrix[130][130];
int w_count=0,b_count=0;
int devide(int x,int y,int n)
{
  int sum=0;
  for(int i=x;i<n+x;i++)
    for(int j=y;y<n+y;j++)
      sum+=matrix[i][j]; 
    if(sum=n*n)
        b_count++;
    else if(sum==0)
        w_count++;
    else
    {
        devide(x,y,n/2);
        devide(x+n/2,y,n/2);
        devide(x,y+n/2,n/2);
        devide(x+n/2,y+n/2,n/2);
    }
  return 0;
}
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
      scanf("%d",&matrix[i][j]);
  devide(0,0,n);
  printf("%d\n%d",w_count,b_count);
  return 0;
}
  