글 읽기 - 테스트 케이스 및 입력 형태 조언 부탁 드립니다.

irishw 6년 전 0

아무리 해도 계속 틀렸다고 나오네요

혹시 입력 받는 것이 틀렸나요?;;ㅠㅠ

게시판 테스트 케이스도 다 통과 하는것 같은데..

조언 부탁 드립니다.

#include <stdio.h>
#pragma warning(disable:4996)

typedef struct POINT_
{
	int x;
	int y;

}POINT;
typedef struct DOOR_
{
	int cnt;
	POINT p[105 * 105];
}DOOR;

DOOR door[26];

POINT Q[105 * 105];
int Q_Head;
int Q_Tail;
int T, w, h;
char map[105][105];
int key[26];
int ans = 0;

void init(void)
{
	Q_Tail = 0;
	Q_Head = 0;
	ans = 0;
	for (int i = 0; i < 26; i++)
	{
		door[i].cnt = 0;
		key[i] = 0;
	}
}
void Q_PUSH(POINT p)
{
	Q[Q_Tail++] = p;
}
POINT Q_POP(void)
{
	return Q[Q_Head++];
}
int main(void)
{
	
	char buf[105];
	POINT temp, current, next;
	int movex[4] = { 0, 0, -1, 1 };
	int movey[4] = { -1, 1, 0, 0 };
	
	int i = 0;

	char keyvalue = 0;
	freopen("9328_열쇠.txt", "r", stdin);
	scanf("%d", &T);
	for (int t = 0; t < T; t++)
	{
		init();
		scanf("%d %d", &h, &w);
		for (int y = 0; y < h; y++)
		{
			//scanf("%c", &temp);
			
			scanf("%s", &map[y][0]);
			
		}

		
		scanf("%s", &buf);
		i = 0;
		while (buf[i] != 0)
		{
			if (buf[i] >= 'a' && buf[i] <= 'z')
			{
				key[buf[i] - 'a']++;
			}
			i++;
		}

		for (int y = 0; y < h; y++)
		{
			for (int x = 0; x < w; x++)
			{
				if (x == 0 || x == w - 1 || y == 0 || y == h - 1)
				{
					if (map[y][x] == '.')
					{
						temp.x = x;
						temp.y = y;
						Q_PUSH(temp);
						map[y][x] = '*';
					}
					else if (map[y][x] == '$')
					{
						ans++;
						map[y][x] = '*';
					}
					else if (map[y][x] >= 'a' && map[y][x] <= 'z')
					{
						keyvalue = map[y][x];
						next.x = x;
						next.y = y;
						Q_PUSH(next);
						map[y][x] = '*';						

						key[keyvalue - 'a']++;

						for (int i = 0; i < door[keyvalue - 'a'].cnt; i++)
						{
							next = door[keyvalue - 'a'].p[i];
							Q_PUSH(next);

							map[next.y][next.x] = '*';
						}
						door[keyvalue - 'a'].cnt = 0;

					}
					else if (map[y][x] >= 'A' &&  map[y][x] <= 'Z')
					{
						next.x = x;
						next.y = y;

						keyvalue = map[y][x];						
						if (key[keyvalue - 'A'])
						{
							Q_PUSH(next);
							map[y][x] = '*';
						}
						else
						{
							door[keyvalue - 'A'].p[door[keyvalue - 'A'].cnt++] = next;
							map[next.y][next.x] = '*';

						}
					}

				}
			}
		}


		while (Q_Head < Q_Tail)
		{
			current = Q_POP();
			for (int i = 0; i < 4; i++)
			{
				next.x = current.x + movex[i];
				next.y = current.y + movey[i];
				if (next.x >= 0 && next.x <= w && next.y >= 0 && next.y <= h)
				{
					if (map[next.y][next.x] == '.')
					{
						Q_PUSH(next);
						map[next.y][next.x] = '*';
					}
					else if (map[next.y][next.x] >= 'a' && map[next.y][next.x] <= 'z')
					{
						keyvalue = map[next.y][next.x];
						Q_PUSH(next);
						map[next.y][next.x] = '*';


						key[keyvalue - 'a']++;

						for (int i = 0; i < door[keyvalue - 'a'].cnt; i++)
						{
							next = door[keyvalue - 'a'].p[i];
							Q_PUSH(next);

							map[next.y][next.x] = '*';
						}
						door[keyvalue - 'a'].cnt = 0;

					}
					else if (map[next.y][next.x] >= 'A' &&  map[next.y][next.x] <= 'Z')
					{
						keyvalue = map[next.y][next.x];
						if (key[keyvalue - 'A'])
						{
							Q_PUSH(next);
							map[next.y][next.x] = '*';
						}
						else
						{
							door[keyvalue - 'A'].p[door[keyvalue - 'A'].cnt++] = next;
							map[next.y][next.x] = '*';

						}
					}
					else if (map[next.y][next.x] == '$')
					{
						map[next.y][next.x] = '*';

						ans++;
					}
				}

				
			}

		}





		printf("%d\n", ans);


	}
	
	return 0;
}

sgchoi5 6년 전 1

BAPC 문제는 대회 에서 사용했던 TC 가 공개되어 있으니 한 번 써보세요.

https://gooddaytocode.blogspot...

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

문제

문제

출처

ICPC

테스트 케이스 및 입력 형태 조언 부탁 드립니다.

irishw 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말