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

@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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

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

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

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

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

@John Prick 2395 / 1925 / 763 Регистрация: 27.07.2012 Сообщений: 5,569
	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

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

Решение