Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Внимание! Есть замечания модератора по теме: Назвать тему корректно религия не позволила?
Старый 24.12.2015, 13:45   #1
Мадлен
Пользователь
 
Регистрация: 30.03.2015
Сообщений: 21
По умолчанию Help me (переделать код на си #)

Помогите переделать код на си #

C++

Код:
#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;
}
}

Последний раз редактировалось Stilet; 24.12.2015 в 13:49.
Мадлен вне форума Ответить с цитированием
Старый 24.12.2015, 13:49   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Задание как звучит?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 24.12.2015, 14:33   #3
Мадлен
Пользователь
 
Регистрация: 30.03.2015
Сообщений: 21
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
Задание как звучит?
Классической задачей, которая решается методом перебора с отходом назад считается задача о восьми ферзях: требуется перечислить все способы расстановки 8-ми ферзей на шахматной доске 8 на 8, при которых они не бьют друг друга.
Мадлен вне форума Ответить с цитированием
Старый 24.12.2015, 14:34   #4
Мадлен
Пользователь
 
Регистрация: 30.03.2015
Сообщений: 21
По умолчанию

с помощью рекурсии
Мадлен вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Переделать код С++ FDCastro Помощь студентам 2 26.03.2013 23:26
Переделать код drzod Помощь студентам 9 27.02.2013 14:20
Переделать код CMSon Помощь студентам 12 31.01.2013 17:30
Переделать код Faton 11 Общие вопросы C/C++ 6 21.01.2013 02:11
переделать код Frank63 Паскаль, Turbo Pascal, PascalABC.NET 1 05.11.2012 15:45