aboutsummaryrefslogtreecommitdiffstats
path: root/code/tools/lcc/tst/8q.c
diff options
context:
space:
mode:
Diffstat (limited to 'code/tools/lcc/tst/8q.c')
-rw-r--r--code/tools/lcc/tst/8q.c39
1 files changed, 0 insertions, 39 deletions
diff --git a/code/tools/lcc/tst/8q.c b/code/tools/lcc/tst/8q.c
deleted file mode 100644
index 60a65a9..0000000
--- a/code/tools/lcc/tst/8q.c
+++ /dev/null
@@ -1,39 +0,0 @@
-int up[15], down[15], rows[8], x[8];
-int queens(), print();
-
-main()
-{
- int i;
-
- for (i = 0; i < 15; i++)
- up[i] = down[i] = 1;
- for (i = 0; i < 8; i++)
- rows[i] = 1;
- queens(0);
- return 0;
-}
-
-queens(c)
-{
- int r;
-
- for (r = 0; r < 8; r++)
- if (rows[r] && up[r-c+7] && down[r+c]) {
- rows[r] = up[r-c+7] = down[r+c] = 0;
- x[c] = r;
- if (c == 7)
- print();
- else
- queens(c + 1);
- rows[r] = up[r-c+7] = down[r+c] = 1;
- }
-}
-
-print()
-{
- int k;
-
- for (k = 0; k < 8; k++)
- printf("%c ", x[k]+'1');
- printf("\n");
-}