글 읽기 - 답이 왜 틀린지 반례를 모르겠습니다.

qktlf789456 3년 전 0

어떤게 틀렸을까요?

생각나는대로 input 해도 맞는 답이 도출되는데 말이죠 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>



/*
0 0 0 0 0 0
0 0 0 0 0 0
0 0 5 0 0 0
0 1 2 3 4 0
0 0 6 0 0 0
0 0 0 0 0 0
*/




char** matrix;
char** copy_matrix;

int main()
{
	int x, y;


	matrix = (char**)malloc(sizeof(char*) * 6);
	copy_matrix = (char**)malloc(sizeof(char*) * 6);

	for (int i = 0; i < 6; i++)
	{
		matrix[i] = (char*)malloc(6);
		copy_matrix[i] = (char*)malloc(6);
		
		for (int j = 0; j < 6; j++)
		{
			copy_matrix[i][j] = 0;
			scanf("%d", &matrix[i][j]);
			if (matrix[i][j] == 1)
			{
				x = i;
				y = j;
			}
		}
	}


	int a[4] = {-2, 0, 2, 0};
	int b[4] = {0, 2, 0, -2};


	int c[4] = { -1, 0, 1 ,0 };
	int d[4] = { 0, 1, 0 ,-1 };


	int next_x, next_y;
	for (int i = 0; i < 6; i++)
	{
		for (int j = 0; j < 6; j++)
		{
			
			if (matrix[i][j])
			{
				int check = 0;

				for (int z = 0; z < 4; z++)
				{
					next_x = i + a[z];
					next_y = j + b[z];


					if (0 <= next_x && next_x < 6 && 0 <= next_y && next_y < 6 && matrix[next_x][next_y] && matrix[i+c[z]][j+d[z]])
					{
						copy_matrix[i][j] = matrix[next_x][next_y];
						check++;
					}
				}

				


				if (check == 0)
				{
					printf("0");
					return 0;
				}

			}
		}
	}


	printf("%d", copy_matrix[x][y]);
		
	


	return 0;
}

kyo20111 3년 전 3

http://jungol.co.kr/bbs/board....

에 한번 제출해보세요

여기는 반례를 알려줘요

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

문제

문제

출처

ICPC

답이 왜 틀린지 반례를 모르겠습니다.

qktlf789456 3년 전 0

kyo20111 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말