国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

P1219 八(N)皇后

2019-11-10 20:02:42
字體:
供稿:網(wǎng)友

題目描述

有一個N*N的棋盤,有N個棋子被放置在棋盤上,使得每行、每列有且只有一個,每條對角線上至多有一個棋子,輸出前三個解和解的總數(shù)。

樣例輸入

6

樣例輸出

2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 34

思路

O(2^n)我要嚴(yán)重吐槽這個題目,那個n還是我補(bǔ)上的。使用多個數(shù)組記錄列和對角線的情況,若皇后可在對角線上連成直線,則橫縱坐標(biāo)之和、之差均相等。var d:array[1..20] of longint; a,b,c:array[-100..160] of 0..1; t,n,z:longint;PRocedure try(s:longint);var i:longint;begin if s>n then begin if z<>3 then begin inc(z); for i:=1 to n do write(d[i],' '); writeln; end; inc(t); exit; end; for i:=1 to n do if (a[i]=0)and(b[s-i]=0)and(c[s+i]=0) then begin d[s]:=i; a[i]:=1; b[s-i]:=1; c[s+i]:=1; try(s+1); a[i]:=0; b[s-i]:=0; c[s+i]:=0; end;end;begin readln(n); try(1); writeln(t);end.
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 壤塘县| 抚顺市| 基隆市| 榕江县| 文成县| 惠安县| 柘城县| 益阳市| 孝义市| 周至县| 呼玛县| 合川市| 扎兰屯市| 丰镇市| 海伦市| 天津市| 淄博市| 云霄县| 昌宁县| 西宁市| 韶山市| 长乐市| 襄垣县| 榕江县| 宜川县| 蓝田县| 兴宁市| 固安县| 侯马市| 宝山区| 安泽县| 会宁县| 黄梅县| 甘孜县| 定南县| 准格尔旗| 万盛区| 静宁县| 高安市| 革吉县| 岫岩|