下面是老师出的一道 题目 本人思考很久 还是没有思路求各位大神给点思路
两个队进行比赛各出三个人 甲队为 张 李 王三个  乙队为 A B C 三人  已抽签决定比赛名单有人向队员打听比赛名单。  张说他不会对阵A ,李说他不会对阵C,王说他不会对阵B。根据以上描述 请编程序打印两队赛手的对阵名单。谢谢 请简要说下思路 要是能打出来就更好了。

解决方案 »

  1.   

    规定乙队的出场顺序为A,B,C,计算甲队的场顺序,张,李,王设为1,2,3
    则张不在第一个,李不在第三个,王不在第二个
    if(z&l&w)打出所有的情况
      

  2.   

    此题应该用回溯法来做:我讲一下思路,将张李王和ABC排列成三行两列的矩阵,张不能和A排在同一行,
    李不能和C排在同一行,王不能和B排在同一行。你去看一看八皇后问题的阶梯方法。