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

Задача о N ферзях. Графический интерфейс - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Умножение матрицы на вектор с использованием MPI http://www.cyberforum.ru/cpp-beginners/thread1054004.html
Добрый!! Народ, помогите, пожалуйста!! имеется код программы, но она работает только для нулевого процессора. Для первого процессора она вылетает. Ошибку никак не могу найти..... #include <cstdlib> #include <cstdio> #include <cmath> #include <cstring> #include "mpi.h" const int N=100; const int a=1; const int b=9;
C++ Преобразовать строку Преобразовать строку, удалив из нее все запятые, предшествующие первой точке (точек может быть одна, несколько, или ни одной) http://www.cyberforum.ru/cpp-beginners/thread1053998.html
Создание статической библиотеки из нескольких файлов с несколькими заголовочными файлами C++
В общем, имеется несколько классов, как водится - каждый имеет .h/.cpp. Решил собрать все это дело в библиотеку, но вот беда - все равно приходится таскать помимо lib все хидеры. Как можно этого избежать? К примеру, собрать все включения в отдельный .h, и таскать только его (помимо lib)? ибо он все равно требует заголовочные файлы, как будто их не видит. Добавлено через 17 часов 3 минуты...
Ошибка в коде C++
1 Составить программу, которая описывает структуру в соответствии с вариантом и записывает введенные пользователем данные в бинарный файл (использовать потоки). Процесс введения прерывается пользователем. 2 Составить программу, которая, считывая информацию из файла, выполняет ее обработку (не использовать массивы). Результат выводить на экран и в текстовый файл. Помогите пожалуйста, проблема со...
C++ Ошибки в программе поиска символа в файле http://www.cyberforum.ru/cpp-beginners/thread1053980.html
в файле должен найти открывающиеся скобки ( и закрывающиеся ) и сравнить количество #include <iostream> #include <stdlib.h> #include <string> using namespace std; int main() { int k = 0;
 

Показать сообщение отдельно
FRINGE
3 / 3 / 0
Регистрация: 18.12.2012
Сообщений: 49
24.12.2013, 17:08     Задача о N ферзях. Графический интерфейс
Здравствуйте уважаемые форумчане
Обращаюсь к Вам за помощью так как не знаю что мне делать и где это прочитать
Нужно написать программу на С++ с графическим интерфейсом, реализующую алгоритм про N ферзей.
У меня возникает ряд вопросов, помогите пожалуйста мне.
Код алгоритма
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
#include <stdio.h>
#include <stdlib.h>
int arr[8][8], fl;
int func(int a, int b)
{
    int i;
    for(i=0; i<a; i++)
        if(arr[i][b]==1)
            return 0;
    for(i=1; i<=a && b-i>=0; i++)
        if(arr[a-i][b-i]==1)
            return 0;
    for(i=1; i<a && b+i<8; i++)
        if(arr[a-i][b+i]==1)
            return 0;
    return 1;
 
}
 
void rec(int a)// a - номер очередной строки в которой нужно поставить очередного ферзя
{
    if(a==8)// здесь выводим на экран результат (массив arr[][]) и выходим из программы (или прерываем рекурсию)
    {
        for(int i=0; i<8; i++)
        {
            for(int j=0; j<8; j++)
                printf("%d ", arr[i][j]);
            printf("\n");
        }
        fl=1;
    }
    for(int i=0; i<8 && !fl; i++)
        if(func(a, i))// здесь проверяем что если поставим в arr[a][i] единицу, то она будет единственной в этой строке, столбце и диагоналях
        {
            arr[a][i]=1;
            rec(a+1);
            arr[a][i]=0;
        }
}
 
int main() 
{
    rec(0);
return 0;
}
Вроде как все понятно и легко. Но как сделать чтобы был N ферзей? Хотел объявить динамический двумерный массив, чтобы можно было N вводить самому, но так и не нашел способ это сделать. Объявлял его так:
C++
1
2
3
int **arr=new int* [n];
for (int i=0;i<n;i++)
arr[i]=new int [n];
предварительно записав в переменную n число. но не нашел куда вставить этот кусок. ругается и все

Добавлено через 9 минут
Также не понятно с графическим интерфейсом. я хотел бы чтобы примерный вид доски, из нулей и единичек выводился в TextBox при нажатии кнопки Button1
А как это сделать не знаю. У меня ведь рекурсивная функция, где ее нужно описать, чтобы потом использовать в коде, который открывается при двойном клике на кнопке. Если я прямо там ввожу функцию и фигурные скобки он ругается. Где мне описать функции?

Добавлено через 18 секунд
И как мне можно посчитать общее кол-во вариантов которые возможны?

Добавлено через 40 минут
Понял где описывать функции, но все равно немного недопонимаю
создал заголовочный файл q.h
C++
1
2
int func (int a, int b);
void rec (int a);
Так же создал q.cpp
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
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
int arr[8][8], fl;
int func (int a, int b)
{
    int i;
    for(i=0; i<a; i++)
        if(arr[i][b]==1)
            return 0;
    for(i=1; i<=a && b-i>=0; i++)
        if(arr[a-i][b-i]==1)
            return 0;
    for(i=1; i<a && b+i<8; i++)
        if(arr[a-i][b+i]==1)
            return 0;
    return 1;
 
}
void  rec (int a)// a - номер очередной строки в которой нужно поставить очередного ферзя
{
    if(a==8)// здесь выводим на экран результат (массив arr[][]) и выходим из программы (или прерываем рекурсию)
    {
        for(int i=0; i<8; i++)
        {
            for(int j=0; j<8; j++)
                printf("%d ", arr[i][j]);
            printf("\n");
        }
        fl=1;
    }
    for(int i=0; i<8 && !fl; i++)
        if(func(a, i))// здесь проверяем что если поставим в arr[a][i] единицу, то она будет единственной в этой строке, столбце и диагоналях
        {
            arr[a][i]=1;
            rec(a+1);
            arr[a][i]=0;
        }
}
Но все равно когда
C++
1
2
3
    private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) {
                 rec(0);
             }
пишет ошибку мол, error C3861: 'rec': identifier not found

Добавлено через 55 минут
помогите пожалуйста

Добавлено через 1 час 18 минут
Попытался сделать все заново
создал новый проект windows forms application
Добавил TextBox1 и Button1. Потом создал заголовочный файл kyr.h. Описал там названия функций
C++
1
2
3
void resetQ(int i, int j);
void setQ(int i, int j);
bool tryQ(int i);
Далее создал файл kyr.ccp
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
#pragma once
#include "stdafx.h"
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;
    }
Сделал все так как в интернете. в главный файл kyrs.cpp добавил
C++
1
#include "kyr.h"
Но вот я не понимаю как мне объявить массивы, которые мне нужны в функциях board[8][8] и a[8][8]?
куда бы я их не писал всюду пишет ошибку
помогите пожалуйста

Добавлено через 15 часов 24 минуты
помогите пожалуйста

Добавлено через 12 минут
помогите пожалуйста где мне нужно как мне объявить board[8][8] который используется в моих функциях??

Добавлено через 14 минут
Помогите пожалуйста мне очень сильно нужно. завтра сдавать уже
я никак не могу понять как и где объявить массив int board[8][8] чтобы он участвовал в работе функций а не выдавал полные нули?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru