#include #include using namespace std; int N = 0, ans = 0; bool map[14][14] = {}; void fill_visit(int row, int col, vector>& visit, bool value) { if (value) { for (int i = 0; i < N; ++i) { if(!map[row][i]) { map[row][i] = value; visit[row][i] = value; } if(!map[i][col]) { map[i][col] = value; visit[i][col] = value; } } int offset_y = row - 1, offset_x = col - 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(!map[offset_y][offset_x]) { visit[offset_y][offset_x] = value; map[offset_y][offset_x] = value; } --offset_y, --offset_x; } offset_y = row + 1, offset_x = col + 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(!map[offset_y][offset_x]) { visit[offset_y][offset_x] = value; map[offset_y][offset_x] = value; } ++offset_y, ++offset_x; } offset_y = row + 1, offset_x = col - 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(!map[offset_y][offset_x]) { visit[offset_y][offset_x] = value; map[offset_y][offset_x] = value; } ++offset_y, --offset_x; } offset_y = row - 1, offset_x = col + 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(!map[offset_y][offset_x]) { visit[offset_y][offset_x] = value; map[offset_y][offset_x] = value; } --offset_y, ++offset_x; } } else { for (int i = 0; i < N; ++i) { if(visit[row][i])map[row][i] = value; if(visit[i][col])map[i][col] = value; } int offset_y = row - 1, offset_x = col - 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(visit[offset_y][offset_x])map[offset_y][offset_x] = value; --offset_y, --offset_x; } offset_y = row + 1, offset_x = col + 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(visit[offset_y][offset_x])map[offset_y][offset_x] = value; ++offset_y, ++offset_x; } offset_y = row + 1, offset_x = col - 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(visit[offset_y][offset_x])map[offset_y][offset_x] = value; ++offset_y, --offset_x; } offset_y = row - 1, offset_x = col + 1; while (0 <= offset_y && offset_y < N && 0 <= offset_x && offset_x < N) { if(visit[offset_y][offset_x])map[offset_y][offset_x] = value; --offset_y, ++offset_x; } } } void N_Queen(int level) { vector> visit (N, vector (N,0)); if (N == level) { ++ans; return; } for(int i=0; i> N; N_Queen(0); cout << ans; return 0; }

제출 #35802

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: