글 읽기 - 2615 오목 반례

smy4024169 4년 전 0

혹시 제 코드에 반례가 있을까요??질문게시판에 있는 것들은 다 제대로 나오더라고요ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<math.h>

int a[50][50] = { 0 };
int b[4] = { 0 };
int c[4] = { 0 };
int d[4] = { 0 };
int sum = 0;
int garo = 0;
int sero = 0;

int main()
{

	for (int i = 11; i <= 29; i++)
	{
		for (int j = 11; j <= 29; j++)
			scanf("%d", &a[i][j]);
	}
	for (int i = 11; i <= 29; i++)
	{
		for (int j = 11; j <= 29; j++)
		{
			for (int N = 1; N <= 2; N++)
			{
				if (a[i][j] == N)
				{
					if (a[i -1][j -1] == N) d[0]++;
					else if (a[i -1][j] == N) d[1]++;
					else if (a[i][j -1] == N) d[2]++;
					else if (a[i -1][j +1] == N) d[3]++;//6목 두번째 오목 되는거 방지
					for (int k = 1; k < 6; k++)
					{
						if (k < 5)
						{
							if (a[i + k][j + k] == N) b[0]++;
							else if (a[i + k][j] == N) b[1]++;
							else if (a[i][j + k] == N) b[2]++;
							else if (a[i + k][j - k] == N) b[3]++;//5목까지 따져줌
						}
						if (k == 5)
						{
							if (a[i + k][j + k] == N) c[0]++;
							else if (a[i + k][j] == N) c[1]++;
							else if (a[i][j + k] == N) c[2]++;
							else if (a[i + k][j - k] == N) c[3]++;//6목일때 방지
						}
					}
					for (int P = 0; P < 4; P++)
					{
						if (d[P]==0 && b[P] == 4 && c[P] == 0)
						{
							sum = N;
							garo = j - 10;
							sero = i - 10;
							break;
						}
					}
					if(sum==0)
					{
						for (int P = 0; P < 4; P++)
						{
							b[P] = 0; c[P] = 0; d[P] = 0;
						}
					}
				}
				if (sum > 0) break;
			}
			if (sum > 0) break;
		}
		if (sum > 0) break;
	}
	printf("%d\n", sum);
	if (sum > 0) printf("%d %d\n", sero, garo);
	return 0;
}

anginjunddi 3년 전 1

둘다 5목이 되는 경우는 입력받지 않습니다.

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

문제

문제

출처

ICPC

2615 오목 반례

smy4024169 4년 전 0

anginjunddi 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말