미로탐색 코드 질문있습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

class Main {
    static int n = 7;
    static int[][] map;
    static int count = 0;
    static int[] dx = {-1, 0, 1, 0};
    static int[] dy = {0, -1, 0, 1};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        map = new int[n][n];
        for (int x = 0; x < n; x++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            for (int y = 0; y < n; y++) {
                map[x][y] = Integer.parseInt(st.nextToken());
            }
        }
        dfs(0, 0);

        System.out.println(count);

    }

    public static void dfs(int x, int y) {
        if (x == n - 1 && y == n - 1) {
            count++;
        } else {
            for (int i = 0; i < 4; i++) {
                int d_x = dx[i] + x;
                int d_y = dy[i] + y;
                if (d_x >= 0 && d_x <= n - 1 && d_y >= 0 && d_y <= n - 1 && map[d_x][d_y] == 0) {
                    map[d_x][d_y] = 1;
                    dfs(d_x, d_y);
                    map[d_x][d_y] = 0;
                }
            }
        }
    }
}

저와 같은 경우는 1부터 시작하지 않고 0부터 시작해서 n전까지를 구해서 진행했는데 인덱스 차이만 있는데 답은 두배씩 나오는지 모르겠습니다.

정답이 8이라고 하면 16으로 나오더라구요. 인덱스를 하나씩 빼줘서 했을 뿐인데 어디가 문제인지 못찾겠네요ㅠ 아니면 놓친부분이 어디에 있는지 모르겠습니다ㅠ