글 읽기 - 테스트케이스 전부 통과 // 5%에서 틀렸습니다 떠요 ㅠ

kwonjm7 6년 전 0

다른 케이스도 많이 시도해봤는데 다 성공적으로 결과 떳는데 혹시 문제가 뭘까요

#include <stdio.h>
#include <stdlib.h>
int min=11,N,M;
char map[10][10];
int direc[4];



void cal(int c,int x1_, int y1_, int x2_, int y2_) {
	int count,x1,x2,y1,y2;
	x1 = x1_;x2 = x2_;y1 = y1_;y2 = y2_;
	if (c >= 10 || (min<11&&c>min))
		return;
	for (int i = 0;i < 4;i++)
		direc[i] = 1;
	for (int j=1;map[x2+j][y2] != '#';j++) 
		if (map[x2 + j][y2] == 'O')
			direc[0] = 0;	
	for (int j = 1;map[x2 - j][y2] != '#';j++) 
		if (map[x2 - j][y2] == 'O')
			direc[1] = 0;	
	for (int j = 1;map[x2][ y2+j] != '#';j++) 
		if (map[x2 ][ y2+j] == 'O')
			direc[2] = 0;	
	for (int j = 1;map[x2][ y2-j] != '#';j++) 
		if (map[x2][ y2-j] == 'O')
			direc[3] = 0;

	count = c;
	
	if (direc[0] == 1) {

		count++;
		for (int j = 0;map[x1 + j][y1] != '#';j++)
			if (map[x1 + j][y1] == 'O')
				if (min > count) {
					min = count;
					count = 10;
				}
		if (count != 10) {
			if (y1 == y2 && x1 > x2) {
				for (;map[x1+1][y1] != '#';x1++);
				for (;map[x2+1][y2] != '#' && x2+1<x1 ;x2++);
			}
			else if (y1 == y2&&x1 < x2) {
				for (;map[x2 + 1][y2] != '#';x2++);
				for (;map[x1 + 1][y1] != '#' && x1 + 1<x2;x1++);
			}
			else {
				for (;map[x1 + 1][y1] != '#';x1++);
				for (;map[x2 + 1][y2] != '#';x2++);
			}
			cal(count, x1, y1, x2, y2);
		}
		
	}

	count = c;
	x1 = x1_;x2 = x2_;y1 = y1_;y2 = y2_;
	if (direc[1] == 1) {

		count++;
		for (int j = 0;map[x1 - j][y1] != '#';j++)
			if (map[x1 - j][y1] == 'O')
				if (min > count) {
					min = count;
					count = 10;
				}
		if (count != 10) {
			if (y1 == y2 && x1 > x2) {
				for (;map[x2 - 1][y2] != '#';x2--);
				for (;map[x1 - 1][y1] != '#' && x1 - 1>x2;x1--);	
			}
			else if (y1 == y2&&x1 < x2) {
				for (;map[x1 - 1][y1] != '#';x1--);
				for (;map[x2 - 1][y2] != '#' && x2 - 1>x1;x2--);
			}
			else {
				for (;map[x1 - 1][y1] != '#';x1--);
				for (;map[x2 - 1][y2] != '#';x2--);
			}
			cal(count, x1, y1, x2, y2);
		}

	}

	count = c;
	x1 = x1_;x2 = x2_;y1 = y1_;y2 = y2_;
	if (direc[2] == 1) {

		count++;
		for (int j = 0;map[x1 ][y1 + j] != '#';j++)
			if (map[x1 ][y1 + j] == 'O')
				if (min > count) {
					min = count;
					count = 10;
				}
		if (count != 10) {
			if (y1 > y2 && x1 == x2) {
				for (;map[x1][y1 + 1] != '#';y1++);
				for (;map[x2 ][y2 + 1] != '#' && y2 + 1<y1;y2++);
			}
			else if (y1 < y2&&x1 == x2) {
				for (;map[x2 ][y2 + 1] != '#';y2++);
				for (;map[x1 ][y1 + 1] != '#' && y1 + 1<y2;y1++);
			}
			else {
				for (;map[x1 ][y1 + 1] != '#';y1++);
				for (;map[x2 ][y2 + 1] != '#';y2++);
			}
			cal(count, x1, y1, x2, y2);
		}

	}

	count = c;
	x1 = x1_;x2 = x2_;y1 = y1_;y2 = y2_;
	if (direc[3] == 1) {

		count++;
		for (int j = 0;map[x1][y1 - j] != '#';j++)
			if (map[x1][y1 - j] == 'O')
				if (min > count) {
					min = count;
					count = 10;
				}
		if (count != 10) {
			if (y1 > y2 && x1 == x2) {
				for (;map[x2][y2 - 1] != '#';y2--);
				for (;map[x1][y1 - 1] != '#' && y1 - 1>y2;y1--);
			}
			else if (y1 < y2&&x1 == x2) {
				for (;map[x1][y1 - 1] != '#';y1--);
				for (;map[x2][y2 - 1] != '#' && y2 - 1>y1;y2--);
			}
			else {
				for (;map[x1][y1 - 1] != '#';y1--);
				for (;map[x2][y2 - 1] != '#';y2--);
			}
			cal(count, x1, y1, x2, y2);
		}

	}

}
int main() {
	
	int x1_,x2_,y1_,y2_;
	scanf("%d %d\n", &M, &N);
	for (int i = 0;i < M;i++) {
		for (int j = 0;j < N;j++) {
			scanf(" %c", &map[i][j]);
			if (map[i][j] == 'R') {
				x1_ = i;
				y1_ = j;
				map[i][j] = '.';
			}
			else if (map[i][j] == 'B') {
				x2_ = i;
				y2_ = j;
				map[i][j] = '.';
			}
		}
	}
	cal(0, x1_, y1_, x2_, y2_);
	if (min == 11) {
		min = -1;
	}
	printf("%d\n", min);

}

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

문제

문제

출처

ICPC

테스트케이스 전부 통과 // 5%에서 틀렸습니다 떠요 ㅠ

kwonjm7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말