글 읽기 - (C) 어느 부분이 잘못된 걸까요?

kandoree1208 3년 전 0

반례나 코드에서 틀린 부분 찾아주시면 감사하겠습니다

#include <stdio.h>
#include <string.h>
int L_x[] = {-1,0,0,0,1};
int L_y[] = {0,-1,0,1,0};
int garo, sero, prob[15][15], solv[15][15], time[15][15];

void L_out(int x, int y)
{
	int lx, ly;
	for(int i=0;i<5;i++)
	{
		lx = x + L_x[i];
		ly = y + L_y[i];
		if(lx>=0 && lx<=14 && ly>=0 && ly<=14) solv[lx][ly] ^= 1;
	}
}

void binary(int n)
{
	int i=1;
	while(n!=0)
	{
		time[0][garo-i]=n%2;
		n/=2;
		i++;
	}
}

bool check(int line_top)
{
	memcpy(solv, prob, sizeof(prob));
	memset(time, 0, sizeof(time));
	binary(line_top);
	
	for(int i=0;i<garo;i++)
	{
    	if (time[0][i]==1)
		{
			L_out(0,i);
    	}
	}
	
	for(int i=1;i<sero;i++)
	{
    	for(int j=0;j<garo;j++)
		{
    		if (solv[i-1][j]==1)
			{
        		time[i][j]=1;
        		L_out(i, j);
			}
    	}
	}
   
	for(int i=0;i<sero;i++)
	{
    	for(int j=0;j<garo;j++)
		{
    		if(solv[i][j]==1) return false;
    	}
	}
	return true;
}
 
int main()
{
	scanf("%d%d", &sero, &garo);
	for(int i=0;i<sero;i++)
	{
    	for(int j=0;j<garo;j++)
		{
			scanf("%d", &prob[i][j]);
		}
    }

	int state=-1;
	for(int i=0;i<(1<<garo);i++) 
	{
		bool chk=check(i);
		if(chk)
		{
			state=i;
			break;
	    }
	}
   
	if(state==-1) printf("IMPOSSIBLE");
	else
	{
		for(int i=0;i<sero;i++) 
		{
			for(int j=0;j<garo;j++)
				printf("%d ",time[i][j]);
			printf("\n");
		}
	}
	return 0;
} 

kandoree1208 3년 전 0

개수 안 따지고 사전순만 따졌네요.

문제를 읽읍시다...

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

문제

문제

출처

ICPC

(C) 어느 부분이 잘못된 걸까요?

kandoree1208 3년 전 0

kandoree1208 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말