글 읽기 - 저같은 분이 몇 분 계신거 같아서 올려드립니다.

polarius 6년 전 15

휴 2%에서 계속 통과 못하고 있다가 원인을 겨우 찾았네요 ㅠㅠㅠㅠㅠ

질문게시판에 저처럼 짜신 분이 몇 분 계시길래 올려드립니다.

입력으로 주어지는 d는 순서대로 "북 동 남 서" 입니다. -> 0, 1, 2, 3 ↑ → ↓ ←

문제조건에서 방향회전은 "북 서 남 동" 순으로 회전하구요.. -> 0, 3, 2, 1 ↑ ← ↓ →

그래서 만약에 방향 저장한 배열을 사용하시면

dir+=1; 이런식으로 1씩 증가시키시면 안되고 인덱스를 0, 3, 2, 1 순으로 증가시키셔야 합니다..

아래에 코드 첨부합니다.

그리고 두번 째 TC에서 d만 수정한 결과는 다음과 같습니다

11 10
7 4 0
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 1 1 1 1 0 1
1 0 0 1 1 0 0 0 0 1
1 0 1 1 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 1 1 0 1
1 0 0 0 0 0 1 1 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1

7 4 0 : 57

7 4 1 : 27

7 4 2 : 54

7 4 3 : 57

int dy[4] = { -1, 0, 1, 0 };
int dx[4] = { 0, 1, 0, -1 };

.....
    
int findWayAndClean(int i, int j)
{
for (int k = 0; k < 4; k++) {   // 회전하는 부분 
    dir = (dir + 3) % 4;     //인덱스가 0,1,2,3순으로 증가하는게 아니고 
    int ny = y + dy[dir];    // 0,3,2,1 순서로 증가해야 합니다. 
    int nx = x + dx[dir];
    
    .........
        
    }
}