Как много шахматных слонов можно расставить, чтобы они не угрожали друг другу?

@Alek7andr · Регистрация: 20.06.2014

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

Какое наибольшее число слонов можно расставить на шахматной доске так, чтобы никакие из них не угрожали друг другу. Задачу решить численным методом. Заранее благодарю.

@John Prick · 26.06.2014, 16:39

64. Спорим?

@Alek7andr · 26.06.2014, 16:41 **[ТС]**

Ты бы мне составил программу в С++?

@John Prick · 26.06.2014, 16:44

Алгоритм был бы, тогда бы составил. Самому алгоритм гуглить либо изобретать "велосипед" нету желания.

@SlavaSSU · 26.06.2014, 17:13

написал переборчик, который для доски 8*8 или больше долго работает(несколько минут считал у меня), и получается, что ответ - 1, если доска 1*1, или 2*n - 2 иначе(n - размер доски). ну эт так, ответ знать будешь, перебор то тебе не нужен.

@Alek7andr · 26.06.2014, 17:30 **[ТС]**

он мне как раз и нужен(

@SlavaSSU · 26.06.2014, 17:33

просто у тебя написано "решить задачу численным методом"

а этот перебор долго работает.

C++ (Qt)
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 <iostream>
 
using namespace std;
 
bool d1[111], d2[111];
int n;
int ans = 0;
int cnt;
 
void rec(int i, int j)
{
    ans = max(ans, cnt);
 
    for(int ii = i; ii <= n; ii++)
    {
        int f = (ii == n ? j : 1);
        for(int jj = f; jj <= n; jj++)
        {
            int idx1 = ii + (n - jj);
            int idx2 = ii + jj - 1;
            if(!d1[idx1] && !d2[idx2])
            {
                d1[idx1] = d2[idx2] = true;
                cnt++;
                rec(ii, jj);
                cnt--;
                d1[idx1] = d2[idx2] = false;
            }
        }
    }
}
 
int main()
{
    cin >> n;
    rec(1, 1);
    cout << ans << endl;
    return 0;
}

@Alek7andr · 26.06.2014, 17:35 **[ТС]**

да я просто написал задание в таком виде, в каком мне его дали, большое спасибо за помощь!!!

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Alek7andr 0 / 0 / 0 Регистрация: 20.06.2014 Сообщений: 5

	Как много шахматных слонов можно расставить, чтобы они не угрожали друг другу? 26.06.2014, 11:35. Показов 5679. Ответов 7 Метки нет (Все метки) Какое наибольшее число слонов можно расставить на шахматной доске так, чтобы никакие из них не угрожали друг другу. Задачу решить численным методом. Заранее благодарю. 0

@John Prick 2393 / 1920 / 763 Регистрация: 27.07.2012 Сообщений: 5,561
	26.06.2014, 16:39
	64. Спорим? 0

@Alek7andr 0 / 0 / 0 Регистрация: 20.06.2014 Сообщений: 5
	26.06.2014, 16:41 [ТС]
	Ты бы мне составил программу в С++? 0

@John Prick 2393 / 1920 / 763 Регистрация: 27.07.2012 Сообщений: 5,561
	26.06.2014, 16:44
	Алгоритм был бы, тогда бы составил. Самому алгоритм гуглить либо изобретать "велосипед" нету желания. 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	26.06.2014, 17:13
	написал переборчик, который для доски 88 или больше долго работает(несколько минут считал у меня), и получается, что ответ - 1, если доска 11, или 2*n - 2 иначе(n - размер доски). ну эт так, ответ знать будешь, перебор то тебе не нужен. 0

@Alek7andr 0 / 0 / 0 Регистрация: 20.06.2014 Сообщений: 5
	26.06.2014, 17:30 [ТС]
	он мне как раз и нужен( 0

@Alek7andr 0 / 0 / 0 Регистрация: 20.06.2014 Сообщений: 5
	26.06.2014, 17:35 [ТС]
	да я просто написал задание в таком виде, в каком мне его дали, большое спасибо за помощь!!! 0

Как много шахматных слонов можно расставить, чтобы они не угрожали друг другу?

Решение