글 읽기 - [c]2578번 빙고문제

gumdung 5년 전 0

예제도 정확하게 나오고 반례를 찾아보려하는데 만만치가 않습니다.

코드에 무엇이 문제인지 못찾겠네요.도움주실 만한 말씀해주시면 감사하겠습니다.

#include<stdio.h>
#define Max 5

int A[Max][Max];
int map[Max][Max];
int count=0,mcheck=0;

void check(int a,int b);

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

	for(int i=0;i<Max*Max;i++){
		scanf("%d",&n);
		for(int j=0;j<Max;j++){
			for(int k=0;k<Max;k++)
			{
				if(A[j][k] == n){
					map[j][k] = 1;
					check(j,k);
				}
			}
		}
	}	
	printf("%d",mcheck);
	return 0;
}
void check(int a,int b)
{
	if(count==3)
		return;
	//몇번째 좌표인지 확인 
	mcheck++;
	
	int sum=0;
	//왼쪽 대각선 
	if((a==0 && b==0) || (a==1 && b==1) || (a==2 && b==2) || (a==3 && b==3) || (a==4 && b==4))
	{
		for(int i=0;i<Max;i++)
			sum+=map[i][i];
		if(sum==5)
			count++;
	}
	sum=0;
	//오른쪽 대각선 
	if((a==0 && b==4) || (a==1 && b==3) || (a==2 && b==2) || (a==3 && b==1) || (a==4 && b==0))
	{
		for(int i=0;i<Max;i++)
			sum+=map[i][Max-i-1];
		if(sum==5)
			count++;
	}
	sum=0;
	//가로 
	for(int i=0;i<Max;i++)
		sum+=map[a][i];
	if(sum==5)
		count++;
	sum=0;
	//세로 
	for(int i=0;i<Max;i++)
		sum+=map[i][b];
	if(sum==5)
		count++;
}

jeongjae22 5년 전 0

석달이 지나 도움이 될지는 모르겠지만,

빙고할 때에 하나 색칠하면 두 줄이 빙고되는 경우가 있을 수도 있으니까,

if(count==3) return; 가 잘못된거 같아요!

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

문제

문제

출처

ICPC

[c]2578번 빙고문제

gumdung 5년 전 0

jeongjae22 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말