排列组合分配8人桌男女座位

#include <opencv2/opencv.hpp>

#define _USE_MATH_DEFINES

#include <math.h>

#include <fstream>

#include <iostream>

#include <algorithm>  

using namespace cv;

using namespace std;

//座位旁边至少一位异性

int IsNearToZero(int data[],int nNum);

//整个分配至少有两位对面是异性

int IsTwoDuiCheng(int data[],int nNum);

//一个左侧和对面为异性，右侧为同性

int IsRightOtherDui(int data[],int nNum);

//一个男性在女性中间

int IsInTheMid(int data[],int nNum);

int main( int argc, char**)

{

    int myints[] = {1,1,1,1,-1,-1,-1,-1};

    sort (myints,myints+8);

    int nCount =0;

    do {

       // cout << myints[0] << ' ' << myints[1] << ' ' << myints[2] << ' '<< myints[3]<< ' '<< myints[4]<< ' '<< myints[5]<< ' '<< myints[6]<< ' '<< myints[7]<<'\n';

        

        if (IsNearToZero(myints,8)==0 || IsTwoDuiCheng(myints,8)==0) continue;

        if (IsRightOtherDui(myints,8)==0 || IsInTheMid(myints,8)==0) continue;

        

        for (int i=0;i<8;i++)

        {

            if (myints[i]==1) cout << "A ";

            if (myints[i]==-1) cout << "B ";

        }

        cout << endl;

        nCount++;

    } while ( next_permutation(myints,myints+8) );    ///获取下一个较大字典序排列

    

    cout << "After loop: " << nCount <<'\n';

    return 0;

}

//至少两个对称异性

int IsTwoDuiCheng(int data[],int nNum)

{

    int m_nCount = 0;

    int nIndex = nNum/2;

    for(int i=0;i<nNum/2;i++)

    {

        if ((data[i]+data[i+nIndex])==0)

        {

            m_nCount++;

        }

    }

    if (m_nCount<2) return 0;

    

    return 1;

}

//左右至少一个异性

int IsNearToZero(int data[],int nNum)

{

    int m_nCount = 0;

    

    for(int i=0;i<nNum-1;i++)

    {

        int nIndex = i-1;

        if(nIndex<0) nIndex =nNum-1;

        

        if ((data[i]+data[nIndex])!=0&&(data[i]+data[i+1])!=0)

        {

            return 0;

        }

    }

    return 1;

}

//一个左侧和对面为异性，右侧为同性

int IsRightOtherDui(int data[],int nNum)

{

     int nAIndex = nNum/2;

    

    for(int i=0;i<nNum/2;i++)

    {

        int nIndex = i-1;

        if(nIndex<0) nIndex =nNum-1;

        

        if ((data[i]+data[nIndex])==0&&(data[i]+data[i+1])==2 &&(data[i]+data[i+nAIndex])==0)

        {

            return 1;

        }

    }

    return 0;

}

//一个男性在女性中间

int IsInTheMid(int data[],int nNum)

{

    for(int i=0;i<nNum;i++)

    {

        int nIndex = i-1;

        if(nIndex<0) nIndex =nNum-1;

        

        if (data[i]==1 &&data[nIndex]==-1 &&data[i+1]==-1)

        {

            return 1;

        }

    }

    return 0;

}