Варианты расстановок

@LEVAN50 · Регистрация: 16.10.2019

Студворк — интернет-сервис помощи студентам

Доброго времени суток, прошу, помогите мне пожалуйста с программой.
Мне нужно вывести все варианты расстановок одинаковых фигур на шахматной доске. Я сделала так, что программа показывает варианты, в которых первая фигура ставится на каждую из клеток первого ряда, но еще есть варианты, когда первая фигура ставится не на первую строку (на вторую, третью и т.д.). Я попыталась реализовать это через цикл (стр. 92-95 в моем программе), но по всей видимости не правильно, т к выводятся одни и те же варианты расстановок на каждую из клеток первого ряда по несколько раз.
Очень сильно прошу, если знаете, как это сделать, помогите пожалуйста, сама я не разберусь, а помочь мне некому(

@Kuzia domovenok · 29.01.2020, 11:14

каких фигур? Не важно?
Каких расстановок? Любых? Где фигуры угрожают или не угрожают друг другу?
Скольки фигур? Фиксированного количества или разного?

Сообщение от LEVAN50

делала так, что программа показывает варианты, в которых первая фигура ставится на каждую из клеток первого ряда,

где эти наработки?

Вот, например, расстановка просто ТРЁХ произвольных фигур на произвольные незанятые места без учёта какого-либо взаимодействия фигур на доске 3*3

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
#include <iostream> 
using namespace std;
const int N=3;
int board[N*N]={0};
int count =0;
void print() {
  cout<<"variant #"<<++count<<endl;
  for(int y=0; y<N; ++y) {
    for (int x=0; x<N; ++x)
      if (board[y*N+x]) cout<<'*';
      else cout<<'.';
    cout<<endl;
  }  
}
void setup(int start, int rest) {
  if (rest==0) {
     print();
     return;
  }
  for (int i=start; i<N*N-rest+1; ++i)
  {
      board[i]=1;
      setup(i+1, rest-1);
      board[i]=0;
  }
}
 
int main() {
  setup(0, 3);
}

@LEVAN50 · 29.01.2020, 11:16 **[ТС]**

Kuzia domovenok, спасибо, но уже не нужно)

@Kuzia domovenok · 29.01.2020, 11:20

LEVAN50, почему? Уже решил сам? Поделись ответом тогда.

@LEVAN50 · 29.01.2020, 11:25 **[ТС]**

Kuzia domovenok, к сожалению не смогу поделиться, файл с кодом удалился

Новые блоги и статьи Все статьи Все блоги /
Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .

@LEVAN50 1 / 1 / 0 Регистрация: 16.10.2019 Сообщений: 40

	Варианты расстановок 13.12.2019, 22:58. Показов 704. Ответов 4 Метки нет (Все метки) Доброго времени суток, прошу, помогите мне пожалуйста с программой. Мне нужно вывести все варианты расстановок одинаковых фигур на шахматной доске. Я сделала так, что программа показывает варианты, в которых первая фигура ставится на каждую из клеток первого ряда, но еще есть варианты, когда первая фигура ставится не на первую строку (на вторую, третью и т.д.). Я попыталась реализовать это через цикл (стр. 92-95 в моем программе), но по всей видимости не правильно, т к выводятся одни и те же варианты расстановок на каждую из клеток первого ряда по несколько раз. Очень сильно прошу, если знаете, как это сделать, помогите пожалуйста, сама я не разберусь, а помочь мне некому( 0

@LEVAN50 1 / 1 / 0 Регистрация: 16.10.2019 Сообщений: 40
	29.01.2020, 11:16 [ТС]
	Kuzia domovenok, спасибо, но уже не нужно) 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	29.01.2020, 11:20
	LEVAN50, почему? Уже решил сам? Поделись ответом тогда. 0

@LEVAN50 1 / 1 / 0 Регистрация: 16.10.2019 Сообщений: 40
	29.01.2020, 11:25 [ТС]
	Kuzia domovenok, к сожалению не смогу поделиться, файл с кодом удалился 0