C语言实现九宫格 – Yuzifu Studio

题目：
要求把1－9填入九宫格中，各方向的和均相等。

分析：
这个程序最重要的是如何找到1－9填入九宫格的所有组合

代码：

void grid_3x3()
{
    long num=123456789;
    int count=0;
    int x1,y1,z1,x2,y2,z2,x3,y3,z3;
    for(;num<=987654321;num++)
    {
        z3=num%10;
        if(z3==0)
            continue;
 
        y3=(num%100)/10;
        if(y3==0 || y3==z3)
            continue;
 
        x3=(num%1000)/100;
        if(x3==0 || x3==y3 ||x3==z3)
            continue;
 
        z2=(num%10000)/1000;
        if(z2==0 || z2==x3 || z2==y3 ||z2==z3)
            continue;
 
        y2=(num%100000)/10000;
        if(y2==0 || y2 == z2 || y2==x3 || y2==y3 ||y2==z3)
            continue;
 
        x2=(num%1000000)/100000;
        if(x2==0 || x2==y2 || x2 == z2 || x2==x3 || x2==y3 ||x2==z3)
            continue;
 
        z1=(num%10000000)/1000000;
        if(z1==0 || z1==x2 || z1==y2 || z1 == z2 || z1==x3 || z1==y3 ||z1==z3)
            continue;
 
        y1=(num%100000000)/10000000;
        if(y1==0 || y1 == z1 || y1==x2 || y1==y2 || y1 == z2 || y1==x3 || y1==y3 ||y1==z3)
            continue;
 
        x1=(num%1000000000)/100000000;
        if(x1==0 || x1==y1|| x1 == z1 || x1==x2 || x1==y2 || x1 == z2 || x1==x3 || x1==y3 ||x1==z3)
            continue;
 
        if(x1+y1+z1==x2+y2+z2 &&
            x2+y2+z2==x3+y3+z3 &&
            x3+y3+z3==x1+x2+x3 &&
            x1+x2+x3==y1+y2+y3 &&
            y1+y2+y3==z1+z2+z3 &&
            z1+z2+z3==x1+y2+z3 &&
            x1+y2+z3==x3+y2+z1)
        {
            count++;
            printf("-- %d --\n",count);
            printf("%d  %d  %d\n",x1,y1,z1);
            printf("%d  %d  %d\n",x2,y2,z2);
            printf("%d  %d  %d\n",x3,y3,z3);
            printf("\n");
        }
    }
 
    printf("Total: %d.\n",count);
}

输出：

Leave a Reply Cancel reply