글 읽기 - 예제테스트 케이스는 맞는데 틀렸다고 나옵니다.

karlema 5년 전 0

X와 Y좌표는 확인하고 Q사이즈도 비웠는데 틀렸습니다라고 나옵니다.
예제는 다맞고 왜 틀렸는지 알려주시면 감사하겠습니다 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <algorithm>
#include <queue>
using namespace std;
int ax[8] = {-2,-1,1,2,-2,-1,1,2 };
int ay[8] = {-1,-2,-2,-1,1,2,2,1};
int visit[301][301];
int sz;
int dx, dy;
int cnt;
queue <pair<int,int>> q;
int bfs(int sy,int sx)
{
	q.push(make_pair(sy,sx));
	pair<int, int> p;
	while (!q.empty())
	{
		int qsize = q.size();
		for (int i = 0; i < qsize; i++)
		{
			p = q.front();
			q.pop();
			for (int i = 0; i < 8; i++)
			{
				int cy = p.first + ay[i];
				int cx = p.second + ax[i];
				//printf("%d %d\n", cy,cx);
				if (cx < sz && cy < sz && cx >= 0 && cy >= 0 && visit[cy][cx]==0)
				{
					//printf("%d %d\n", cy, cx);
					visit[cy][cx] = 1;
					q.push(make_pair(cy, cx));
					
					if (dx == cx && dy == cy)
					{
						cnt++;
						printf("%d\n", cnt);
						q.pop();
						//printf("%d\n",cnt);
					}
				}
			}
			//printf("\n");
		}
		cnt++;
		//printf("%d\n",cnt);
	}
	return 0;
}
int main()
{
	int n;
	
	int sx, sy;
	int v = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d",&sz);
		scanf("%d %d", &sx, &sy);
		scanf("%d %d", &dx, &dy);
		//visit[301][301] = {0,};
		visit[sy][sx] = 1;
		cnt = 0;
		bfs(sy, sx);
		if (sx == dx && sy == dy)
		{
			printf("%d",v);
		}
		for (int a = 0; a < sz; a++)
		{
			for (int s = 0; s < sz; s++)
			{
				visit[a][s] = 0;
			}
		}
		
	}
	return 0;
}

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

문제

문제

출처

ICPC

예제테스트 케이스는 맞는데 틀렸다고 나옵니다.

karlema 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말