Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
C# Олимпиада из Простоквашино
Вебинар «Комбинаторные алгоритмы» начнётся через 16 час. 02 мин.

Мат Конём и Слоном / Перебор всех комбинаций

  • На этом уроке мы создадим вложенные циклы
    для перебора всех возможных вариантов
    расстановки наших фигур на шахматной доске.
  • Дата отправки отчёта: 4 июля 2016 г.
  • Задание выполнено: за 20 мин.
  • Чему научился: Ничему
  • Что было сложным: Ничего
  • Комментарии: • Почему byte и чем плох Point? (потому что памяти меньше занимает?)
    • Переменную (счётчик) цикла МОЖНО менять. В VBA это разве что делать нельзя
    • Ого, намного меньше получается
  • Оценка видео-уроку:
Отчёт от 9567 за Мат Конём и Слоном / Перебор всех комбинаций




Оцени работу

 
Сохранить страницу:

1. Евгений Волосатов
Евгений Волосатов
ответить
→  Максим  # Мат Конём и Слоном / Перебор всех комбинаций / 2016-07-04 17:04

Она пропадать должна через 7 дней после отправки отчёта


9567. Максим
Максим
ответить
# Мат Конём и Слоном / Перебор всех комбинаций / 2016-07-04 17:00

Упс, правильное условие: if (Math.Abs(bkX - wkX) <= 1 && Math.Abs(bkY - wkY) <= 1)
И тогда получается: 6830292

ПС: Куда-то пропала кнопка "Отправить отчёт заново" (или что-то такое)


  • Отчёт оценивали:
    10494Алексей В.+1   6452Кирилл Шмойлов+1   4467Alcatraz+1   1Евгений Волосатов+1   9237Mais+1   7119Новопашин Владимир+1   4992Николай+1   9323Алексей+1   3506Алексей|BrisK|Кривицкий+1   689Igorenzia+1   791Валерий Жданов+1   2639Морозов Юрий Александрович+1   9457Дмитрий+1   10558Иван Воронин+1   9263Андрей Н.+1   7645Александр Львович+1   4395Денис+1   10671Александр Б.+1   10670Сергей Соколов0   5649Максим Лапшинов+1   8275Tekashnik+1   1803Саша+1   6925Артём+1  

Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Искать количество комбинаций
Трудности: не запутаться в сокращениях
Любопытно посмотреть на окончательный алгоритм
Научился: Повторил алгоритмы поиска всех вариантов
Трудности: Додуматься до королей.
Просто проверяем соседние клетки по горизонтали, вертикали и диагонали. Но короли - ладно, а слона как? Проверка диагоналей i+1, j+1 элемента? А на коня пока только приходит мысль , если это матрица, i+-2, j+-1 и i+-1, j+-2. Ну и, естественно, проверить на невыход за пределы доски. Ход мыслей верный? И ещё: раз слон белопольный, то по идее должны быть нечётные координаты: начало отсчёта А1 - это чёрная клетка