5783: 座位问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:6

Description

假设有4个人(A、B、C、D)需要坐在一排椅子上,满足以下条件:

  1. A不能坐在第一个位置;
  2. B必须坐在D的旁边;
  3. C不能坐在第三个位置。

你可以使用基础的逻辑推理来解决这个问题,尝试生成所有可能的座位顺序,并根据条件筛选出符合要求的座位顺序。如果没有符合要求的座位顺序,输出无符合要求的座位顺序。

Input

Output

A、B、C、D 所有的位置情况

Sample Input Copy

Sample Output Copy

座位顺序:CABD
座位顺序:CADB
座位顺序:BDAC
座位顺序:DBAC
座位顺序:CBDA
座位顺序:CDBA