是作业题~~做了好久都不对,要求是根据给出的求八皇后全部92组解的程序修改成求12组实质解的程序.我编完之后输出了27个..................而且好象在main函数里多执行check几次的话解的数目还会无限制地变小..........狂汗ing...........
(因为是修改的哈,那个a[92][9]和loca[N]之间的转换以及checkid[92]都是看起来怪怪的.....打算先把程序修改得能正确输出12个解的时候再改善这个部分.....汗)
#include <math.h>
#include <stdio.h>
#include <conio.h>
#define N 8
int local[N],a[92][9],count=0,count1=1,checkid[92];
void trans_result(int count){
int i;
for(i=0; i<N; i++){
a[count][i+1]=local[i]+1;
}
}
int check_cross(int n){
int i;
for (i=0; i<n; i++){
if (local[i] == local[n] || (n-i) == abs(local[i]-local[n]))
return 1;
}
return 0;
}
void put_chess(int n){
int i;
for (i=0; i<N; i++){
local[n] = i;
if (!check_cross(n)){
if (n == N-1) {
trans_result(count);
count++;
}
else put_chess(n+1);
}
}
}
void result(){
int i,j;
for(i=1;i<=91;i++){
if(a[i][0]==0){
if(count1<10)
printf("Solution[0%d]: ",count1);
else
printf("Solution[%d]: ",count1);
for(j=1; j<9; j++){
printf("%d ",a[i][j]);
}
printf("\n");
count1++;
}
}
}
void check_1(){//关于水平线对称
int i=0,j,k,flag=0;
for(i=0;i<=91;i++){
for(j=i+1;j<=91;j++){
flag=0;
if(a[j][0]==0){
for(k=1;k<=9;k++){
if(a[i][k]+a[j][k]==9){
flag++;
}
}
if(flag==8){
a[j][0]=1;
checkid[j]=1;
}
}
}
}
}
void check_2(){//关于竖直线对称
int i,j,k,flag=0;
for(i=0;i<=91;i++){
for(j=i+1;j<=91;j++){
flag=0;
if(a[j][0]==0){
for(k=1;k<9;k++){
if(a[i][k]==a[j][9-k]){
flag++;
}
}
if(flag==8){
a[j][0]=1;
checkid[j]=1;
}
}
}
}
}
void check_3(){//关于主对角线对称
int i,j,k,flag=0;
for(i=0;i<=91;i++){
for(j=i+1;j<=91;j++){
flag=0;
if(a[j][0]==0){
for(k=1;k<9;k++){
if(a[j][(a[i][k])]==k){
flag++;
}
}
if(flag==8){
a[j][0]=1;
checkid[j]=1;
}
}
}
}
for(i=0;i<=91;i++)
a[i][0]=0;
}
void check_4(){//关于从对角线对称
int i,j,k,flag=0;
for(i=0;i<=91;i++){
for(j=i+1;j<=91;j++){
if(a[j][0]==0){
for(k=1;k<9;k++){
if(a[j][(8-a[i][k])]==8-k){
flag++;
}
}
if(flag==8){
a[j][0]=1;
checkid[j]=1;
}
}
}
}
}
void check(){
int i;
check_1();
for(i=0;i<=91;i++){
a[i][0]=0;
}
check_2();
for(i=0;i<=91;i++){
a[i][0]=0;
}
check_3();
for(i=0;i<=91;i++){
a[i][0]=0;
}
check_4();
for(i=0;i<=91;i++){
a[i][0]=checkid[i];
}
result();
}
void main(){
put_chess(0);
check();
}
[此贴子已经被作者于2006-5-21 3:06:21编辑过]
