Volleyball Players' positions + backtracking

Question:

It may be a little difficult to understand at first, but you can simply read it twice... take a closer look at every requirement of the question. This has a great impact on solving the problem!

Idea: This question cannot be completely called search, but it also involves simulation, but the search process is indispensable!

This topic adopts the Backtracking idea. Then, it is noted that players on the 12th cannot be in the same row, and players on the 3rd can only be in the fourth row! The rest should have nothing to do. Of course, attention should also be paid to the details!

Because there is only one set of results, let's release the results!

The Code is as follows:

#include<cstdio>#include<iostream>#include<cstring>using namespace std;int pos_can_stand[6][6];//表示队员i能否站在位置j，1表示能，0表示不能！bool pos_can_use[6];//表示位置号是否可以使用,true表示没人，可以使用，false表示有人了不可以使用！int num[6];//表示队员的最终站位！void init(){    for(int i=0; i<6; i++)        for(int j=0; j<6; j++)            if(i==j)                pos_can_stand[i][j]=0;            else                pos_can_stand[i][j]=1;//因为每一个队员的球衣号码都与他们的站位号不同！    pos_can_stand[0][4] = 0;//1号队员不在后排    pos_can_stand[0][5] = 0;//1号队员不在后排    pos_can_stand[1][4] = 0;//2号队员不是二传手    pos_can_stand[2][1] = 0;//3号队员不是二传手    pos_can_stand[2][4] = 0;//3号队员不是二传手    pos_can_stand[4][2] = 0;//5号队员不是副攻手    pos_can_stand[4][5] = 0;//5号队员不是副攻手    pos_can_stand[5][2] = 0;//6号队员不是副攻手    pos_can_stand[5][0] = 0;//6号队员不能站后排    pos_can_stand[5][4] = 0;//6号队员不能站后排    for(int i=0; i<6; i++)        num[i]=-1;//初始化！    for(int i=0; i<6; i++)        pos_can_use[i]=true;}void fun(){    int sum_num=0,pos;    while(sum_num<6)    {        for(pos=0; pos<6;)        {            if(sum_num==3)//如果第四号队员            {                if(num[2]==3)//如果3号队员站到了4号位（即唯一的前排可能）,则4号队员应站后排                {                    pos_can_stand[3][1]=0;                    pos_can_stand[3][2]=0;                    pos_can_stand[3][3]=0;                }                else//表明第三号队员是站在后排！也就是说第四号球员只能站在前排了！                {                    pos_can_stand[3][0]=0;                    pos_can_stand[3][4]=0;                    pos_can_stand[3][5]=0;                }            }            else//如果回溯的话，需要对第四位队员进行恢复，否则会发生错误，因为它的站位限制不固定            {                for(int i=0; i<6; i++)                    if(i!=3)                        pos_can_stand[3][i]=1;            }            if(pos_can_stand[sum_num][pos]&&pos_can_use[pos])            {                //如果当前的pos位置是可以使用的并且队员是可以在这个位置上的话                num[sum_num]=pos;//把pos这个位置给sum_num+1号队员来站！                pos_can_use[pos]=false;//此位置已经有人了！                sum_num++;                break;//退出for循环！            }            else                pos++;//不然寻找下一个位置！            while(pos==6)//如果找完了所有得位置都没发现能够符合条件，那就回溯！            {                sum_num--;//回溯到上一个队员！                pos=num[sum_num];                pos_can_use[pos]=true;//此时由于需要重新给sum_num找位置，                //所以需要把之前使用的位置标记为没人使用！                num[sum_num]=-1;                pos++;//然后找下一个位置！            }        }    }}void print(){    for(int i=0; i<6; i++)        printf("第[%d]位队员所站的位置是[ %d ]......\n",i+1,num[i]+1);}int main(){    init();    fun();    print();    return 0;}

Volleyball Players' positions + backtracking