#include <iostream> #include <vector> using namespace std; int N; vector<vector<int>> maze; vector<vector<bool>> visited; int pathCount = 0; // 8个方向：上、下、左、右、左上、右上、左下、右下 int dx[] = {-1, 1, 0, 0, -1, -1, 1, 1}; int dy[] = {0, 0, -1, 1, -1, 1, -1, 1}; void dfs(int x, int y) { // 如果到达出口（右上角，坐标为 0, N-1） if (x == 0 && y == N - 1) { pathCount++; return; } // 尝试8个方向 for (int i = 0; i < 8; ++i) { int nx = x + dx[i]; int ny = y + dy[i]; // 检查边界 if (nx >= 0 && nx < N && ny >= 0 && ny < N) { // 检查是否可通且未访问 if (maze[nx][ny] == 0 && !visited[nx][ny]) { visited[nx][ny] = true; // 标记为已访问 dfs(nx, ny); // 递归搜索 visited[nx][ny] = false; // 回溯，取消标记 } } } } int main() { // 优化IO ios::sync_with_stdio(false); cin.tie(NULL); if (!(cin >> N)) return 0; maze.assign(N, vector<int>(N)); visited.assign(N, vector<bool>(N, false)); for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { cin >> maze[i][j]; } } // 起点是左上角 (0, 0)，确保起点是可通的（题目保证） if (maze[0][0] == 0) { visited[0][0] = true; dfs(0, 0); } cout << pathCount << endl; return 0; }