$"$

#$$

#$$SQ$05$

$$ std$$

bool ok $($int $*$ q$$ int i$)\{$

$($int p $=0$ p $<$ i$$ p$++)$

$(($q$[$p$]==$ q$[$i$])||($ abs$($q$[$p$]-$q$[$i$])==$i $-$ p$))$

$$

$$

$\}$

void $($int $*$ a$$ int n$)\{$

$$ int $=0$

cout$<<""""<<++$count$<$ for$($int i$=0$;i for$($int j$=0$;j if$($j $==$ a $[$i$])$ cout$<<""$Q$""$

$<<""""$;

cout$<\}$

cout$<\}$

$($int$*$ q$$ int i$$ int n$)\{$

$($i $==$ n$)\{$

$($q$$ n$)$

$\}$

$\{$

$($int j $=0$ j $<$ n$++$j$)\{$

q$[$i$]=$ j$$

$($ OK $($q$,$ i$))($q$,$ i$+1,$ n$)$

$\}$

$\}$

$\}//$ recursive n$-$queens

int main$()\{$

int q$[8]$;

$($q$,0)$

$\}$

$$: N $1"$N $"$ N $$ NxN $""$ N Queens $8$x$8101$D $"$