Leetcode-1007 Minimum Domino Rotations For Equal Row(行相等的最少多米诺旋转)

class Solution
{
    public:
        int minDominoRotations(vector<int>& A, vector<int>& B)
        {
            int rrnt = INT_MAX;
            for(int i = 1; i <= 6;i ++)
            {
                for(int j = 0;j < 2;j ++)
                {
                    int rnt = 0;
                    if(j==0)
                    {
                        int k;
                        for(k = 0;k < A.size();k ++)
                        {
                            if(A[k]!=i&&B[k]==i)
                                rnt ++;
                            else if(A[k]!=i&&B[k]!=i)
                                break;
                        }
                        if(k==A.size())
                            rrnt = min(rrnt,rnt);
                    }
                    else
                    {
                        int k;
                        for(k = 0;k < A.size();k ++)
                        {
                            if(B[k]!=i&&A[k]==i)
                                rnt ++;
                            else if(B[k]!=i&&A[k]!=i)
                                break;
                        }
                        if(k==A.size())
                            rrnt = min(rrnt,rnt);
                    }
                }
            }
            if(rrnt==INT_MAX)
                return -1;
            else
                return rrnt;
        }
};

假设上面一排全是1，或者下面一排全是1，或者上面一排全是2，或者下面一排全是2......一共12个循环。每种循环如果不符合，就翻转一下看看对面能不能给他安排上，如果翻转过还是安排不上，那这种情况就不可能，开始下一轮循环。