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

8 ферзей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка выбором на с++ http://www.cyberforum.ru/cpp-beginners/thread142232.html
Сортировка выбором. Выбрать минимальный элемент в массиве, перенести в выходной массив на очередную позицию. Во входном массиве все элементы от следующего за текущим до кон* ца сдвинуть на один влево. Добавлено через 49 минут помогите плизззз горю.........
C++ С двумя условиями. Задан целочисленный одномерный массив A из N элементов. Найти номер последнего минимального элемента среди положительных элементов, начиная с первого элемента, большего Т. Если нет элементов больше Т, искать с начала массива. (Подсказка: «Сначала найти первый, больший T, и последний положительный, а затем уже искать минимум, или вывести сообщение о причинах невозможности поиска.») http://www.cyberforum.ru/cpp-beginners/thread142231.html
создать фунуцию в которой строка передаётся как аргумент и возвращает количество слов C++
создать фунуцию в которой строка передаётся как аргумент и возвращает количество слов
Указатели, массивы и символьные строки C++
Помогите написать две проги(в борланде) Дана целочисленная матрица порядка n. Найти значения элементов, которые размещены выше главной диагонали и делятся на 5 без остачи. Вывести индексы соответветствующих элементов. Ввести с клавиатуры стринговую константу, не различая большие и маленькие буквы. Определить количество вхождения в нее 16ричных чисел. Подать найденные числа в двоичноий и...
C++ квадратная целочисленная матрица http://www.cyberforum.ru/cpp-beginners/thread142199.html
Добрый день, товарищи! Очень нуждаюсь в вашей помощи... Задание таково: Квадратная целочисленная матрица. Обязательны функции-члены класса для ввода/вывода матрицы, вычисления следа матрицы и ее определителя.
C++ Строки в файлах Здравствуйте. Такой вопрос. Как мне из файла считывать каждую 3 строку, преобразовывать ее в тип int и запоминать. Заранее известно, что в каждой 3 строке находится число. Спасибо. подробнее

Показать сообщение отдельно
LostFrost
0 / 0 / 0
Регистрация: 07.06.2010
Сообщений: 3

8 ферзей - C++

07.06.2010, 20:20. Просмотров 5661. Ответов 4
Метки (Все метки)

Здравствуйте. Пыталась реализовать задачу о 8 ферзях. Программа написана на С++. В принципе задача довольно распространенная - нужно расставить 8 ферзей на шахматной доске 8х8 так, чтобы они друг друга не ели. Код представлен ниже. Все в принципе работает, но вот хотелось ее еще дополнить. Нужно сделать так, чтобы программа считывала 2 числа со стандартного ввода. Эти 2 числа являются координатами первого ферзя на шахматной доске и уже относительно него расставляются все остальные. То ли я уж совсем в этом деле дура, то ли мозг за мозг уже зашел, но реализовать это у меня не получается, так что надеюсь на вашу помощь Закидаю плюсиками того, кто мне поможет Заранее спасибо

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream>
using namespace std;
 
int board[8][8];
 
void resetQ(int i, int j)
    {
    for(int x=0; x<8; ++x)
        {
        --board [x][j];
        --board [i][x];
        int k;
        k = j-i+x;
        if (k >= 0 && k<8)
            --board[x][k];
        k = j+i-x;
        if (k >= 0 && k<8)
            --board[x][k];
        }
    board[i][j] = 0;
    }
 
void setQ(int i, int j)
    {
    for(int x=0; x<8; ++x)
        {
        ++board [x][j];
        ++board [i][x];
        int k;
        k = j-i+x;
        if (k >= 0 && k<8)
            ++board[x][k];
        k = j+i-x;
        if (k >= 0 && k<8)
            ++board[x][k];
        }
    board[i][j] = -1;
    }
 
bool tryQ(int i)
    {
    bool result = false;
    for (int j = 0; j<8; ++j)
    {
        if (board[i][j] == 0)
        {
            setQ(i,j);
            if(i==7)
                result = true;
            else
            {
                if(!(result = tryQ(i+1)))
                    resetQ(i,j);
            }
        }
    if(result)
        break;
    }
    return result;
    }
int main()
    {
    for(int i=0; i<8; ++i)
    for(int j=0; j<8; ++j)
        board[i][j] = 0;
        tryQ(0);
    for(int i=0; i<8; ++i)
        {
        for(int j=0; j<8; ++j)
            {
            if (board[i][j] == -1)
                cout <<"[]";
            else 
                cout <<". ";
            }
        cout << endl;
        }
    }
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru