c++编程：八车问题

襄阳城

<p>c++编程：八车问题</p>
<p><img src="http://img.baidu.com/img/iknow/icn_point.gif"> 悬赏分：30 -</p>
<p>解决时间：2010-6-1 11:12</p>
<p>设计程序在棋盘上放八个车，并使之间不能被吃掉，高手就来</p>
<p>提问者： 骓愤 - 二级</p>
<p>最佳答案</p>
<p>这是八皇后问题</p>
<p>你可以网上搜</p>
<p>#include <iostream></p>
<p>using namespace std;</p>
<p>#include <math.h></p>
<p>#define N 8</p>
<p>void Check(int p[]){</p>
<p>int i，j;</p>
<p>for(i=0;i<N;i++)</p>
<p>for(j=i+1;j<N;j++)</p>
<p>if(abs(p[j]-p)==j-i)</p>
<p>return;</p>
<p>for(i=0;i<N;i++)</p>
<p>printf("%d "，p);</p>
<p>printf("\n");</p>
<p>}</p>
<p>void Permute(int n，int p[]){</p>
<p>int i，j;</p>
<p>if(n==1)</p>
<p>Check(p);</p>
<p>for(i=0，j=n-1;i<N;i++)</p>
<p>if(!p){</p>
<p>p=j;  Permute(j，p);   p=0;</p>
<p>}</p>
<p>}</p>
<p>int main(){</p>
<p>static int p[N];</p>
<p>int n=N;</p>
<p>Permute(n+1，p);</p>
<p>return 0;</p>
<p>}</p>
<p>0</p>
<p>回答者：</p>
<p>dukang9904455 - 八级   2010-5-31 13:05</p>
<p>我来评论>></p>
<p>提问者对于答案的评价：</p>
<p>谢谢你了！</p>