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

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

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

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

16.12.2012, 17:05. Просмотров 2712. Ответов 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 ферзях
Посмотрите здесь:

Задача о 8 ферзях - C++
Условие ЗАДАЧи : В программе о восьми ферзях (рекурсивной) подсчитайте, сколько было сделано возвратов назад. Помогите, пожалуйста, в...

Задача о ферзях - C++
Пожалуйста, помогите решить задачу. Дана шахматная доска размерностью N на N ( 1&lt;= N &lt;=10). Необходимо вывести количество способов,...

Задача о 8 ферзях - C++
вывести в файл все 92 возможных варианта(в виде матрицы, где расположение ферзя означает единицу, а пустые клетки 0) расстановки 8 ферзей...

Задача о 8 ферзях - C++
Условие задачи: Решить задачу о восьми ферзях и вывести в текстовый файл несколько вариантов решения. Смог сделать только, чтобы...

Задача о пяти ферзях - C++
Добрый Вечер!!:) Помогите Пожалуйста решить задачу: Найдите такую расстановку пяти ферзей на шахматной доске, при которой каждое поле будет...

Задача о 8 ферзях рекурсивно - C++
нашел код, помогите сделать его рекурсивно а не поиском с возвратом позиций #include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;time.h&gt; ...

Задача о восьми ферзях - C++
Есть у меня массив из 8 случайных чисел от 0 до 7. Мне нужно найти количество атакующих друг друга пар ферзей. Моя функция вроде считает,...

Задача о 8 ферзях: сколько было сделано возвратов назад - C++
Помогите переделать код под условие задачи. Условие задачи: В программе о восьми ферзях (рекурсивной) подсчитайте, сколько было...

О 8 ферзях(Без рекурсии) - C++
Пытаюсь сделать задачу о 8 ферзях без рекурсии. Сделал набросок, но работает как то криво. В чем проблема? #include &lt;stdlib.h&gt; ...

Ошибка в задаче о восьми ферзях - C++
Суть задачи заключается в том, что нужно суметь расставить на шахматной доске (8 х 8) восемь ферзей так, чтобы они не находились под боем...

задача о ферзях - Математика
Помогите! дана задача: Каково наименьшее число ферзей, необходимых для блокирования шахматной доски, так, чтобы не было возможности...

Задача о ферзях - Комбинаторика
Какое наибольшее число ферзей можно расставить на шахматной доске из 64 клеток так, что бы никакие два ферзя не угрожали друг другу? ...


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

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

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