글 읽기 - 문제 조건에서 M과 Z와 인접한 블록이 하나라는 의미가 뭔가요?

juhongkim2 7년 전 0

예제그림에 나온

3 5

. . 1 . M

1 - + 4 .

Z . 2 3 .

의 케이스에서 1행 4열에 -블록을 넣으면 가스가 통하게 되는데

제가 제출한 코드에서는 위 케이스에서 오답이 나오는데도 통과처리됩니다.

M과 Z와 인접한 블럭은 지워지지 않는것인가요?

#include <stdio.h>

int R,C,ansr,ansc;
char ans,map[30][30];

int IsinRange(int r, int c)
{
	if(r<0 || c<0 || r>=R || c>=C)
		return 0;

	return 1;
}

int LH(int r, int c)
{
	if(IsinRange(r,c-1)==1 && (map[r][c-1]=='-' || map[r][c-1]=='+' ||  map[r][c-1]=='1' ||  map[r][c-1]=='2'))
		return 1;

	return 0;
}

int RH(int r, int c)
{
	if(IsinRange(r,c+1)==1 && (map[r][c+1]=='-' || map[r][c+1]=='+' ||  map[r][c+1]=='3' ||  map[r][c+1]=='4'))
		return 1;

	return 0;
}

int UV(int r, int c)
{
	if(IsinRange(r-1,c)==1 && (map[r-1][c]=='|' || map[r-1][c]=='+' ||  map[r-1][c]=='1' ||  map[r-1][c]=='4'))
		return 1;

	return 0;
}

int DV(int r, int c)
{
	if(IsinRange(r+1,c)==1 && (map[r+1][c]=='|' || map[r+1][c]=='+' ||  map[r+1][c]=='2' ||  map[r+1][c]=='3'))
		return 1;

	return 0;
}

int main()
{
	int i,j;

	scanf("%d %d",&R, &C);

	for(i=0;i<R;i++){
		for(j=0;j<C;j++){
			scanf(" %c", &map[i][j]);
		}
	}

	for(i=0;i<R;i++){
		for(j=0;j<C;j++){
			if(map[i][j]=='.'){
				if(LH(i,j)==1 && RH(i,j)==1 && UV(i,j)==1 && DV(i,j)==1){
					ansr=i;
					ansc=j;
					ans='+';
				}
				else if(LH(i,j)== 1 && RH(i,j)==1){
					ansr=i;
					ansc=j;
					ans='-';
				}
				else if(LH(i,j)==1 && UV(i,j)==1){
					ansr=i;
					ansc=j;
					ans='3';
				}
				else if(LH(i,j)==1 && DV(i,j)==1){
					ansr=i;
					ansc=j;
					ans='4';
				}
				else if(RH(i,j)==1 && UV(i,j)==1){
					ansr=i;
					ansc=j;
					ans='2';
				}
				else if(RH(i,j)==1 && DV(i,j)==1){
					ansr=i;
					ansc=j;
					ans='1';
				}
				else if(UV(i,j)==1 && DV(i,j)==1){
					ansr=i;
					ansc=j;
					ans='|';
				}
			}
		}
	}

	printf("%d %d %c\n",ansr+1, ansc+1, ans);

	return 0;
}

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

문제

문제

출처

ICPC

문제 조건에서 M과 Z와 인접한 블록이 하나라는 의미가 뭔가요?

juhongkim2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말