计蒜客蓝桥杯模拟赛 方格填数

#include<iostream>
#include<algorithm>

using namespace std;

int check(int k,int num[])
{
    for(int i = 1; i < k; i++)
    {
        if(num[i] == num[k])
        {
            return 0;
        }
    }
    //多设定条件，运行速度会快很多
    if(k == 6)
    {
        if(num[1]*num[2]+num[3]*num[4]!=num[5]*num[6])
        {
            return 0;
        }
    }
    if(k == 12)
    {
        if(num[7]*num[8]-num[9]*num[10]!=num[11]*num[12])
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int num[13]={0};
    int k = 1;
    int cnt = 0;
    while(k>=1)
    {
        num[k]++;
        while(num[k]<=13&&!check(k,num))
        {
            num[k]++;
        }
        if(num[k]<=13&&k<=12)
        {

            if(k==12)
            {
                cnt++;
            }
            else
            {
                k++;
            }   
        }
        else
        {
            num[k] = 0;
            k--;
        }
    }
    cout << cnt;
    return 0;
}