글 읽기 - 나이트 이동 관련 질문

dmsgh7678 8년 전 0

제가 짠 알고리즘은 6x6 배열을 만들어 0 값을 넣어 놓고 입력 ex)A1일 경우 그 배열 값을 1으로 변하게 해서 배열값이 2가 되는 경우 InValid가 출력되게 짰는데요....

어디가 틀렸는지 모르겠습니다..

도와주세요//ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
int X(char a)
{
	if(a=='A')
		return 0;
	else if(a=='B')
		return 1;
	else if(a=='C')
		return 2;
	else if(a=='D')
		return 3;
	else if(a=='E')
		return 4;
	else 
		return 5;
}


int main(void)
{
	int i,j,m;
	int **num;
	int error=0;
	char ch;
	int n;
	num=(int**)malloc(sizeof(int*)*6);
	for(i=0;i<6;i++)
		num[i]=(int*)malloc(sizeof(int)*6);

	for(i=0;i<6;i++)
		for(j=0;j<6;j++)
			num[i][j]=0;

	for(i=0;i<36;i++)
	{
		scanf(" %c%d",&ch,&n);
		m=X(ch);
		
		if(num[m][n-1]!=1)
			num[m][n-1]=1;
		else
		{
			error++;
			
		}
	
	}
	if(error==0)
		printf("Valid\n");
	else
		printf("InValid\n");



}

ntopia 8년 전 0

각 움직임이 실제 나이트의 움직임인지 체크할 필요가 있겠네요.

예를 들어 A1 A2 A3 ... 이런 식으로 가는 건

작성하신 코드에선 Valid가 뜨겠지만

이건 실제 나이트의 움직임은 아니잖아요?

dmsgh7678 8년 전 0

그렇군요 감사합니당

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

문제

문제

출처

ICPC

나이트 이동 관련 질문

dmsgh7678 8년 전 0

ntopia 8년 전 0

dmsgh7678 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말