글 읽기 - 틀렸습니다가 나오는데 어디가 틀린지를 모르겠습니다...

luckyhan1013 8년 전 0

예제 출력하면 예제는 잘 나오는데 어디가 틀린걸까요...?

#include <cstdio>
#include <cstdlib>
#include <queue>
#include <string.h>

using namespace std;

typedef struct point_{
	int x,y;
	int cnt;
}point;

int sx,sy;
int fx,fy;
int map[301][301];
int n;
queue<int> res;

void bfs()
{
	queue<point> q;

	point p;
	p.cnt = 0;
	p.x = sx;
	p.y = sy;

	q.push(p);

	while(!q.empty())
	{
		point temp = q.front();
		q.pop();

		if(temp.x == fx && temp.y == fy)
		{
			//printf("%d\n",temp.cnt);
			res.push(temp.cnt);
			return;
		}

		if(temp.y-2 >= 0 && temp.x-1 >= 0 && map[temp.x-1][temp.y-2]==0){
			point k;
			k.x = temp.x - 1;
			k.y = temp.y - 2;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x-1][temp.y-2] = 1;
		}
		if(temp.y-1 >= 0 && temp.x-2 >= 0 && map[temp.x-2][temp.y-1]==0){
			point k;
			k.x = temp.x - 2;
			k.y = temp.y - 1;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x-2][temp.y-1] = 1;
		}
		if(temp.x-2 >= 0 && temp.y+1 <= n && map[temp.x-2][temp.y+1]==0){
			point k;
			k.x = temp.x - 2;
			k.y = temp.y + 1;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x-2][temp.y+1] = 1;
		}
		if(temp.x-1 >= 0 && temp.y+2 <= n && map[temp.x-1][temp.y+2]==0){
			point k;
			k.x = temp.x - 1;
			k.y = temp.y + 2;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x-1][temp.y+2] = 1;
		}

		if(temp.x+1 <= n && temp.y-2 >= 0 && map[temp.x+1][temp.y-2]==0){
			point k;
			k.x = temp.x + 1;
			k.y = temp.y - 2;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x+1][temp.y-2] = 1;
		}
		if(temp.x+2 <= n && temp.y-1 >= 0 && map[temp.x+2][temp.y-1]==0){
			point k;
			k.x = temp.x + 2;
			k.y = temp.y - 1;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x+2][temp.y-1] = 1;
		}
		if(temp.x+2 <= n && temp.y+1 <= n && map[temp.x+2][temp.y+1]==0){
			point k;
			k.x = temp.x + 2;
			k.y = temp.y + 1;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x+2][temp.y+1] = 1;
		}
		if(temp.x+1 <= n && temp.y+2 <= n && map[temp.x+1][temp.y+2]==0){
			point k;
			k.x = temp.x + 1;
			k.y = temp.y + 2;
			k.cnt = temp.cnt+1;
			q.push(k);
			map[temp.x+1][temp.y+2] = 1;
		}
	}
}


int main()
{
	int t;

	scanf("%d",&t);

	for(int i=0;i<t;i++)
	{
		memset(map,0,sizeof(map));
		scanf("%d",&n);
		scanf("%d%d",&sx,&sy);
		scanf("%d%d",&fx,&fy);
		bfs();
	}

	while(!res.empty())
	{
		printf("%d\n",res.front());
		res.pop();
	}
	
	return 0;
}

doomsdt 8년 전 0

맵 체크를 <=n 이 아니라 <n으로 하니까 맞게 나오네요

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

문제

문제

출처

ICPC

틀렸습니다가 나오는데 어디가 틀린지를 모르겠습니다...

luckyhan1013 8년 전 0

doomsdt 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말