{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"markdown\"\u003e\n\n \u003cp\u003e国际象棋的棋盘是8 \u0026times; 8个黑白交替的方格组成。其中皇后棋子可以在方格横、竖和斜方向移动任意长的距离。如果有8个皇后放在棋盘上,要让8个皇后互相不能攻击(即八个皇后相互不在同一行、同一列、同一斜线),就是八皇后问题,扩展到N \u0026times; N棋盘上便是\"N皇后问题\"。\u003c/p\u003e\n \u003cp\u003e而国际象棋的车(Rook)也想出一个“N车问题”,也就是N \u0026times; N棋盘上有N个车的棋子(国际象棋的车可以走任意长,只能横或竖向走),如何放置才让车之间互相不攻击呢。\n\u003cbr\u003e\n给定棋盘大小N,计算N车问题有多少个解\u003c/p\u003e\n \u003cp\u003e\u003cimg SRC\u003d\"CDN_BASE_URL/29f0c6beeacbf69c189371666e197d97?v\u003d1578987497\" alt\u003d\"prb1327\"\u003e\u003c/p\u003e\n\n"}},{"title":"数据输入","value":{"format":"HTML","content":" \u003ch4\u003eInput\u003c/h4\u003e\n \u003cp\u003e输入1个正整数N,表示棋盘为N \u0026times; N大小。(N不大于\u003cstrong\u003e1000\u003c/strong\u003e).\u003c/p\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\n \u003ch4\u003eOutput\u003c/h4\u003e\n \u003cp\u003e输出一个整数。在N \u0026times; N大小的棋盘上可以放N个车而互相不攻击的方案总数。\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Example 1","value":{"format":"HTML","content":"\u003cdiv class\u003d\"mdl-grid mdl-grid--no-spacing\"\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Input example #1\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\"\u003e2\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Output example #1\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\"\u003e2\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Example 2","value":{"format":"HTML","content":"\u003cdiv class\u003d\"mdl-grid mdl-grid--no-spacing\"\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Input example #2\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\"\u003e5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"mdl-cell mdl-cell--6-col\"\u003e\n \u003cdiv class\u003d\"eo-label\"\u003e\n Output example #2\n \u003c/div\u003e\n \u003cpre class\u003d\"eo-code\"\u003e120\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}