O(2^n)我要嚴(yán)重吐槽這個(gè)題目，那個(gè)n還是我補(bǔ)上的。使用多個(gè)數(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.
