Return to 8q.c CVS log

Up to [Research Unix] / researchv10no / cmd / lcc / tst

Annotation of researchv10no/cmd/lcc/tst/8q.c, revision 1.1

1.1     ! root        1: int up[15], down[15], rows[8], x[8];
        !             2: int queens(), print();
        !             3: 
        !             4: main()
        !             5: {
        !             6:        int i;
        !             7: 
        !             8:        for (i = 0; i < 15; i++)
        !             9:                up[i] = down[i] = 1;
        !            10:        for (i = 0; i < 8; i++)
        !            11:                rows[i] = 1;
        !            12:        queens(0);
        !            13:        return 0;
        !            14: }
        !            15: 
        !            16: queens(c)
        !            17: {
        !            18:        int r;
        !            19: 
        !            20:        for (r = 0; r < 8; r++)
        !            21:                if (rows[r] && up[r-c+7] && down[r+c]) {
        !            22:                        rows[r] = up[r-c+7] = down[r+c] = 0;
        !            23:                        x[c] = r;
        !            24:                        if (c == 7)
        !            25:                                print();
        !            26:                        else
        !            27:                                queens(c + 1);
        !            28:                        rows[r] = up[r-c+7] = down[r+c] = 1;
        !            29:                }
        !            30: }
        !            31: 
        !            32: print()
        !            33: {
        !            34:        int k;
        !            35: 
        !            36:        for (k = 0; k < 8; k++)
        !            37:                printf("%c ", x[k]+'1');
        !            38:        printf("\n");
        !            39: }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.