Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Анимация https://www.cyberforum.ru/ cpp-beginners/ thread122782.html
Всем привет. Меня интересует такой вопрос. Есть файл *.FBX насколько сложно сделать программу для работы с этим типом. В конкретном случае рассматривается анимация.
C++ Синхронизация потоков в С++
Синхронизация потоков в пользовательском режиме с помощью Interlocked-функций Задача: После запуска программы основной процесс спрашивает путь к файлу с вектором для суммирования. Файл содержит...
перевод из системы в систему C++
помогите пожалуйста перевести на С++ uses crt; const s:string='0123456789ABCDEF'; c:array of byte=(0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15); function Pow16(n:byte):longint; var p:longint;...
C++ Постигая рекурсию. Прошу поправить мою прогу. По заданию должна быть с рекурсией, я понимаю как она работает, но как правильно её написать я не уверен. #include <stdio.h> #include <stdlib.h> #include <math.h> ... https://www.cyberforum.ru/ cpp-beginners/ thread122727.html
C++ В массиве найти количество нечетных чисел расположенных после второго самого большего числа https://www.cyberforum.ru/ cpp-beginners/ thread122725.html
Срочно плиз помогите для курсача написать программку на C В массиве найти количество нечетных чисел расположенных после второго самого большего числа
Дан файл f и g, компоненты которых являются целыми числами в машинном представлении. Записать в файл h числа из файлов f и g повторяющиеся в обоих фай C++
Дан файл f и g, компоненты которых являются целыми числами в машинном представлении. Записать в файл h числа из файлов f и g повторяющиеся в обоих файлах ровно 2 раза.
в текстовом редакторе создать файл, содержащий текст, длина которого не превышает 1000 символов (длина строки текста не должна превышать C++
С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT....
C++ Нужно перевести код из Pascal в С Помогите пожалуйста перевести паскалевский код на Си(без плюсов, хотя и с плюсами тоже можно). Заранее спасибо. Вот код: unit Interpol; interface uses Types; https://www.cyberforum.ru/ cpp-beginners/ thread122682.html
C++ Количество элементов между минимумом и максимумом https://www.cyberforum.ru/ cpp-beginners/ thread122680.html
Пожалуйста помогите вот с этой задачей!!! Написать программу, которая для целочисленной матрицы 10х20 определяет среднее арифметическое ее элементов и количество положительных элементов в каждой...
C++ написать программку для расчета степени хай пипл! помогите пожалуйста решить задачку в с++ для начинающего, условия:написать программку для расчета степени: 2 в 5 степени, пишу в Dev c++ 9.4.4.2 https://www.cyberforum.ru/ cpp-beginners/ thread122678.html
40 / 40 / 10
Регистрация: 22.05.2009
Сообщений: 491
0

Перечислить все расстановки 8-ми ферзей на шахматной доске

27.04.2010, 21:36. Просмотров 1236. Ответов 0
Метки (Все метки)

Может есть у кого нибудь такая задача? она считается классической, хочу разобрать это решение, но она на паскале, не мог бы кто нибудь помочь с переводом на с++?
Pascal
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
 program Queens;
   const N=8;
   type Index=1..N;
    Rasstanovka=array [Index] of 0..N;
   var X:Rasstanovka;
       Count:word;
   function P(var X:Rasstanovka;k,y:Index):boolean;
     var i:Index;
   begin
     i:=1;
     while (i<k)and(y<>X[i])and(abs(k-i)<>abs(y-X[i])) do inc(i);
     P:=i=k
   end;
   procedure Backtracking(k:Index);
     var i,y:Index;
   begin
     for y:=1 to N do
       if P(X,k,y) then
     begin
       X[k]:=y;
       if k=N then
         begin
           for i:=1 to N do write(X[i]);writeln;inc(Count)
         end;
       Backtracking(k+1)
     end
   end;
 begin
   Count:=0;
   writeln('Расстановки ',N,' ферзей:');
   Backtracking(1);
   writeln('Всего ',Count,' расстановок')
 end.


Вернуться к обсуждению:
Перечислить все расстановки 8-ми ферзей на шахматной доске
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.04.2010, 21:36
Готовые ответы и решения:

Перечислить все расстановки N ферзей на шахматной доске NxX, при которых они не бьют друг друга
Задача: Перечислить все расстановки N ферзей на шахматной доске NxX, при которых они не бьют друг...

Нужно написать программу для расстановки 5 ферзей на шахматной доске
Нужно написать программу для расстановки 5 ферзей на шахматной доске,чтобы эти 5 ферзей били всё...

Расстановка ферзей на шахматной доске
Найти на кубической доске всевозможные расстановки 15 ферзей так, чтобы они не били друг друга

Варианты размещения восьми ферзей на шахматной доске
Само задание: Найти все варианты размещения восьми ферзей на шахматной доске таким образом, чтобы...

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