grid pku 2754 n后问题

﹏ヽ暗。殇╰゛Y 2022-08-13 05:29 37阅读 0赞

//DFS递归解 \#include <iostream> \#include <cmath> using namespace std; int record\[93\]\[9\]; int x\[9\]; int index; bool OK(int col, int line) \{ for(int i = 1; i < line; ++i) if(abs(i - line) == abs(x\[i\]- col) || x\[i\] == col) return false; return true; \} void DFS(int line) \{ if(line > 8) \{ index++; for(int i = 1;i <= 8; ++i) record\[index\]\[i\] = x\[i\]; \} else \{ for(int col = 1; col <= 8; ++col) \{ if(OK(col, line)) \{ x\[line\] = i; DFS(line+1); \} \} \} \} //回溯法栈解 int main() \{ DFS(1); int n; scanf("%d", &n); while(n--) \{ int order; scanf("%d", &order); for(int i = 1; i <= 8; ++i) printf("%d", record\[order\]\[i\]); printf("/n"); \} return 0; \} \#include <iostream> \#include <cmath> using namespace std; int record\[93\]\[9\]; int s\[9\]; int index; bool OK(int line) \{ for(int i = 1; i < line; ++i) if(abs(i - line) == abs(s\[i\] - s\[line\]) || s\[line\] == s\[i\]) return false; return true; \} void backTrack(int line) \{ for(int i= 1;i <= 8; ++i) s\[i\] = 0; int top = 1; while(top != 0) \{ s\[top\]++; while(s\[top\] <= 8 && !OK(top)) s\[top\]++; if(s\[top\] > 8) \{ s\[top\] = 0; --top; \} else // s\[top\] <= 8 \{ if(top == 8) \{ index++; for(int i = 1;i <= 8; ++i) record\[index\]\[i\] = s\[i\]; \} else top++; \} \} \} int main() \{ backTrack(1); int n; scanf("%d", &n); while(n--) \{ int order; scanf("%d", &order); for(int i = 1; i <= 8; ++i) printf("%d", record\[order\]\[i\]); printf("/n"); \} return 0; \}

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关 n后问题

n后问题一、问题描述在n×n格的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子，请输出皇后的位置

﹏ヽ暗。殇╰゛Y/ 2022年12月20日 05:40/ 0 赞/ 60 阅读

相关 N后问题 Java版

/\ //\ \ N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (

墨蓝/ 2022年08月18日 03:05/ 0 赞/ 6 阅读

相关 n后问题(回溯法)

一.问题描述: 在n\n格子上放置n个皇后, 按照国际象棋规矩不可让皇后相互攻击, 即如何两个皇后不放在同一列同一行同一斜线上. 二.算法设计: 将问题转化为逐行放置皇后

末蓝、/ 2022年08月18日 02:13/ 0 赞/ 190 阅读

相关 pku 2663 3*n铺地板问题

\include <iostream> using namespace std; int v\[31\]; int n; int solve(int i) \{ if(i ==

àì夳堔傛蜴生んèń/ 2022年08月13日 17:40/ 0 赞/ 125 阅读

相关 pku grid 2787 24点问题

\include <iostream> \include <cmath> using namespace std; double number\[4\]; /\ 把这四个数看做

超、凢脫俗/ 2022年08月13日 11:52/ 0 赞/ 113 阅读

相关 pku grid 2759 求因数

\include <iostream> \include <cmath> using namespace std; int cnt; void solve(int num, i

清疚/ 2022年08月13日 06:29/ 0 赞/ 122 阅读

相关 grid pku 2754 n后问题

//DFS递归解 \include <iostream> \include <cmath> using namespace std; int record\[93\]\[9\]

﹏ヽ暗。殇╰゛Y/ 2022年08月13日 05:29/ 0 赞/ 38 阅读

相关 grid pku 1756 水题寻找公共点

\include <iostream> using namespace std; int search(int m, int n) \{ if(m < n) return se

约定不等于承诺〃/ 2022年08月13日 04:58/ 0 赞/ 38 阅读

相关 n后问题（回溯法)

// //Description: N后问题（回溯法） // include <iostream> include <math.h>

青旅半醒/ 2022年06月18日 01:56/ 0 赞/ 164 阅读

相关 N-Dimensional Grid

You are given an n\-dimensional grid in which the dimensions of the grid are a1 ×

爱被打了一巴掌/ 2022年03月19日 15:26/ 0 赞/ 120 阅读