그냥 일반적인 bfs 에서 경우에 맞는 visit 상태배열을 만들었습니다.

만들어본 테스트케이스는 모두 답이 나오고 예제도 나오는데 어디가 틀린걸까요...

아 방향 쓰는게 x,y 로쓰고 [y][x] 로사용하는게 습관이 되어서... 

dir은 x,y기준입니다. 그래서 아래 코드에서 보시면 

int xx = (dir[i][0] * j) + c.x;
int yy = (dir[i][1] * j) + c.y;

처럼 사용하여 동서남북 순서대로 0,1,2,3 로 사용했습니다...


ntopia   2달 전

53번 ~ 57번 줄이 문제인 것 같습니다.

방향을 한번에 마음대로 돌릴 수 있는게 아니라

한번 움직임에 90도 만 돌릴 수 있는데

저렇게 하면 180도를 도는 것도 한번이라고 칠 것 같네요

실제로 그런 예제를 만들면 오답이 나옵니다

아 문제를 제대로 확인을 안했나보네요... ㅠㅠ 코드 고쳐보겠습니다... 임의로 방향을 바꾼다고 생각하고 있었네요...

ntopia 님 덕분에 풀 수 있었습니다. 감사합니다 늘 문제를 제대로 안읽어서 이런 문제가 발생하네요 ㅠㅠ 다시 한번 조심하겠습니다.

may900515   1달 전

질문이있습니다. ㅠㅠ

luckyhan1013

ntopia

왼쪽 오른쪽으로 돌수있다고 했는데 어떻게 조건을 주어야할지.. 머리가안돌아가네요 ㅠㅠ

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