Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Valdemar13
Сообщений: n/a
#1

Задача о 8 ферзях - C++

16.12.2012, 17:05. Просмотров 2500. Ответов 1
Метки нет (Все метки)

Уважаемые программисты помогите, отблагодарю как смогу.Листинг программы есть.Нужно сделать так чтобы возможных вариантов решения было 12.

Разработать программу, решающую задачу о 8 ферзях. На шахматной доске расставить 8 ферзей таким образом, чтобы ни один не бил другого.Возможных вариантов решения 12.Как сделать так чтобы вариантов решения было 12????

Очень прошу помочь.Времени очень мало.Если как то финансово помочь закину денег на телефон или еще куда нибудь.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#define BordSize 8
 using namespace std;
 typedef int aHoriz[BordSize+1];
 void WriteSet(aHoriz &H, int n)
{
    int k;
    for(k=1; k<=n; k++) cout << H[k] << " ";
    cout << "\n";
}
 bool Test(aHoriz &H, int i)
{
    int j=1;
    while((j<i)             
        && (H[i]!=H[j])  
&& (abs(H[i]-H[j])!= (i-j)) )   
        j++;
    returnj==i;
}
voidSearch(aHoriz&H, int n, int i)
{
    int k;
    for(k=1; k<=n; k++)
    {
        H[i]=k;
        if(Test(H,i))
            if(i==n) 
                WriteSet(H,n);
            else
                Search(H,n,i+1);
    }
}
 int main() 
{
    cout << "\t\Raboty o 8 ferzyah.\n\n";
aHoriz H;
    int n=1;
    Search(H, 8, 1);
    cout <<"\t\t\t\tVipolnil i td .\n\n";
    cout << "Najmite lybyu klaviwy...\n";
    getchar();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 17:05     Задача о 8 ферзях
Посмотрите здесь:

C++ О 8 ферзях(Без рекурсии)
C++ Задача о пяти ферзях
Ошибка в задаче о восьми ферзях C++
C++ Задача о 8 ферзях
Задача о 8 ферзях C++
C++ Задача о восьми ферзях
C++ Задача о ферзях

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
380 / 226 / 2
Регистрация: 17.12.2011
Сообщений: 819
Записей в блоге: 1
Завершенные тесты: 1
16.12.2012, 17:09     Задача о 8 ферзях #2
Прямо для тебя урок
Yandex
Объявления
16.12.2012, 17:09     Задача о 8 ферзях
Ответ Создать тему
Опции темы

Текущее время: 23:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru