거슬러 올라가다--팔황후

#include <stdio.h>

#define N 8

int matrix[N][N];    // 
int cnt;

int Jude(int row, int col)
{
    int i,j;
    for (i = 0; i < row; i++)
    {
        for (j = 0; j < N; j++)
        {
            if (matrix[i][j] == 1)
                if( j == col || i + j == row + col
                || i - j == row - col || j - i == col -row
                || i + j == row + col)
            {
                return -1;
            }
        }
    }
    return 0;
}

void Print()
{
    int row, col;
    for (row = 0; row < N; row ++)
    {
        for (col = 0; col < N; col++)
        {
            printf("%d ",matrix[row][col]);
        }
        printf("
");
    }
    printf("
");
}

int Queen(int row)
{
    int col, ret;

    if (N == row)
    {
        Print();
        cnt ++;
        return 0;
    }

    for (col = 0; col < N; col++)
    {
        ret = Jude(row,col);
        if (0 == ret)
        {
            matrix[row][col] = 1;
            Queen(row + 1);
            matrix[row][col] = 0;
        }
    }

    if (col == N) return -1;    // 

    return 0;
}

int main()
{
    cnt = 0;

    Queen(0);
    printf("Total: %d
",cnt);

    return 0;
}

2013/11/10  10:40  cost:40

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

팔황후 - 귀속

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

거슬러 올라가다--팔황후

좋은 웹페이지 즐겨찾기