Курилка Задача про ферзей

Тема в разделе "Курилка", создана пользователем kavak, 7 июн 2011.

  1. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
    Задача:Есть шахматное поле размером 8 на 8.Есть 8 ферзей.Ход ферзей вертикаль,горизонталь,диагональ на все поле.
    Условие:Расположить ферзей так,чтобы они друг друга не "убили".В 1С написать такую обработку которая просчитает все возможные варианты и выдаст на выходе правильный ответ.
  2. nomad_irk
    Online

    nomad_irk Гуру в 1С

    Регистрация:
    20 окт 2008
    Сообщения:
    7.552
    Симпатии:
    716
    Баллы:
    204
    типа:
    вот тебе гвозди, вот тебе микроскоп, делай что хочешь, но что бы к обеду конуру собаке поставил. Приду - проверю.

    :angry:
  3. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
    Ну чего=)Это так для разминки ума=)И 1С в принципе не отличается от других языков программирования=)
  4. Бухгалтерский угодник
    Offline

    Бухгалтерский угодник Администраторы Команда форума Администратор

    Регистрация:
    29 дек 2008
    Сообщения:
    21.520
    Симпатии:
    407
    Баллы:
    104
    Про ферзей решение на 1с не встречал (видел на дельфи), а вот аналогичная задачка + решение на 1с про лошадей попадалась)
  5. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
    Я то уже сделал=)Подумал что для разминки будет интересно сделать и другим=)
  6. Бухгалтерский угодник
    Offline

    Бухгалтерский угодник Администраторы Команда форума Администратор

    Регистрация:
    29 дек 2008
    Сообщения:
    21.520
    Симпатии:
    407
    Баллы:
    104
    Через рекурсию?
  7. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
  8. cdb
    Offline

    cdb

    Регистрация:
    10 дек 2010
    Сообщения:
    40
    Симпатии:
    1
    Баллы:
    1
    Вопрос про задачу - ответ должен быть в каком виде
    e2, d4,...
    или же надо учитывать поварот доски.
    Т.е. 1 растановка + 4 поварота доски на 90 градусов = 4 растановки
    или же 1 растановка + 4 поварота доски на 90 градусов = 1 растановки?
    Рекурсия - обязательно.
    Или же можно решить с помощью массива 8 на 8?
  9. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
    Вопрос про задачу - ответ должен быть в каком виде
    e2, d4,...
    В таком виде.
    Всего 92 варианта.
    Решил массивом.

    И кстати чего эт я решение подсказываю=)Задача звучит так как звучит=)
  10. mialord
    Offline

    mialord Модераторы Команда форума Модератор

    Регистрация:
    31 июл 2009
    Сообщения:
    5.398
    Симпатии:
    40
    Баллы:
    54
    http://nabasice.narod2.ru/

    1 a 1 b 5 c 8 d 6 e 3 f 7 g 2 h 4
    2 a 1 b 6 c 8 d 3 e 7 f 4 g 2 h 5
    3 a 1 b 7 c 4 d 6 e 8 f 2 g 5 h 3
    4 a 1 b 7 c 5 d 8 e 2 f 4 g 6 h 3
    5 a 2 b 4 c 6 d 8 e 3 f 1 g 7 h 5
    6 a 2 b 5 c 7 d 1 e 3 f 8 g 6 h 4
    7 a 2 b 5 c 7 d 4 e 1 f 8 g 6 h 3
    8 a 2 b 6 c 1 d 7 e 4 f 8 g 3 h 5
    9 a 2 b 6 c 8 d 3 e 1 f 4 g 7 h 5
    10 a 2 b 7 c 3 d 6 e 8 f 5 g 1 h 4
    11 a 2 b 7 c 5 d 8 e 1 f 4 g 6 h 3
    12 a 2 b 8 c 6 d 1 e 3 f 5 g 7 h 4
    13 a 3 b 1 c 7 d 5 e 8 f 2 g 4 h 6
    14 a 3 b 5 c 2 d 8 e 1 f 7 g 4 h 6
    15 a 3 b 5 c 2 d 8 e 6 f 4 g 7 h 1
    16 a 3 b 5 c 7 d 1 e 4 f 2 g 8 h 6
    17 a 3 b 5 c 8 d 4 e 1 f 7 g 2 h 6
    18 a 3 b 6 c 2 d 5 e 8 f 1 g 7 h 4
    19 a 3 b 6 c 2 d 7 e 1 f 4 g 8 h 5
    20 a 3 b 6 c 2 d 7 e 5 f 1 g 8 h 4
    21 a 3 b 6 c 4 d 1 e 8 f 5 g 7 h 2
    22 a 3 b 6 c 4 d 2 e 8 f 5 g 7 h 1
    23 a 3 b 6 c 8 d 1 e 4 f 7 g 5 h 2
    24 a 3 b 6 c 8 d 1 e 5 f 7 g 2 h 4
    25 a 3 b 6 c 8 d 2 e 4 f 1 g 7 h 5
    26 a 3 b 7 c 2 d 8 e 5 f 1 g 4 h 6
    27 a 3 b 7 c 2 d 8 e 6 f 4 g 1 h 5
    28 a 3 b 8 c 4 d 7 e 1 f 6 g 2 h 5
    29 a 4 b 1 c 5 d 8 e 2 f 7 g 3 h 6
    30 a 4 b 1 c 5 d 8 e 6 f 3 g 7 h 2
    31 a 4 b 2 c 5 d 8 e 6 f 1 g 3 h 7
    32 a 4 b 2 c 7 d 3 e 6 f 8 g 1 h 5
    33 a 4 b 2 c 7 d 3 e 6 f 8 g 5 h 1
    34 a 4 b 2 c 7 d 5 e 1 f 8 g 6 h 3
    35 a 4 b 2 c 8 d 5 e 7 f 1 g 3 h 6
    36 a 4 b 2 c 8 d 6 e 1 f 3 g 5 h 7
    37 a 4 b 6 c 1 d 5 e 2 f 8 g 3 h 7
    38 a 4 b 6 c 8 d 2 e 7 f 1 g 3 h 5
    39 a 4 b 6 c 8 d 3 e 1 f 7 g 5 h 2
    40 a 4 b 7 c 1 d 8 e 5 f 2 g 6 h 3
    41 a 4 b 7 c 3 d 8 e 2 f 5 g 1 h 6
    42 a 4 b 7 c 5 d 2 e 6 f 1 g 3 h 8
    43 a 4 b 7 c 5 d 3 e 1 f 6 g 8 h 2
    44 a 4 b 8 c 1 d 3 e 6 f 2 g 7 h 5
    45 a 4 b 8 c 1 d 5 e 7 f 2 g 6 h 3
    46 a 4 b 8 c 5 d 3 e 1 f 7 g 2 h 6
    47 a 5 b 1 c 4 d 6 e 8 f 2 g 7 h 3
    48 a 5 b 1 c 8 d 4 e 2 f 7 g 3 h 6
    49 a 5 b 1 c 8 d 6 e 3 f 7 g 2 h 4
    50 a 5 b 2 c 4 d 6 e 8 f 3 g 1 h 7
    51 a 5 b 2 c 4 d 7 e 3 f 8 g 6 h 1
    52 a 5 b 2 c 6 d 1 e 7 f 4 g 8 h 3
    53 a 5 b 2 c 8 d 1 e 4 f 7 g 3 h 6
    54 a 5 b 3 c 1 d 6 e 8 f 2 g 4 h 7
    55 a 5 b 3 c 1 d 7 e 2 f 8 g 6 h 4
    56 a 5 b 3 c 8 d 4 e 7 f 1 g 6 h 2
    57 a 5 b 7 c 1 d 3 e 8 f 6 g 4 h 2
    58 a 5 b 7 c 1 d 4 e 2 f 8 g 6 h 3
    59 a 5 b 7 c 2 d 4 e 8 f 1 g 3 h 6
    60 a 5 b 7 c 2 d 6 e 3 f 1 g 4 h 8
    61 a 5 b 7 c 2 d 6 e 3 f 1 g 8 h 4
    62 a 5 b 7 c 4 d 1 e 3 f 8 g 6 h 2
    63 a 5 b 8 c 4 d 1 e 3 f 6 g 2 h 7
    64 a 5 b 8 c 4 d 1 e 7 f 2 g 6 h 3
    65 a 6 b 1 c 5 d 2 e 8 f 3 g 7 h 4
    66 a 6 b 2 c 7 d 1 e 3 f 5 g 8 h 4
    67 a 6 b 2 c 7 d 1 e 4 f 8 g 5 h 3
    68 a 6 b 3 c 1 d 7 e 5 f 8 g 2 h 4
    69 a 6 b 3 c 1 d 8 e 4 f 2 g 7 h 5
    70 a 6 b 3 c 1 d 8 e 5 f 2 g 4 h 7
    71 a 6 b 3 c 5 d 7 e 1 f 4 g 2 h 8
    72 a 6 b 3 c 5 d 8 e 1 f 4 g 2 h 7
    73 a 6 b 3 c 7 d 2 e 4 f 8 g 1 h 5
    74 a 6 b 3 c 7 d 2 e 8 f 5 g 1 h 4
    75 a 6 b 3 c 7 d 4 e 1 f 8 g 2 h 5
    76 a 6 b 4 c 1 d 5 e 8 f 2 g 7 h 3
    77 a 6 b 4 c 2 d 8 e 5 f 7 g 1 h 3
    78 a 6 b 4 c 7 d 1 e 3 f 5 g 2 h 8
    79 a 6 b 4 c 7 d 1 e 8 f 2 g 5 h 3
    80 a 6 b 8 c 2 d 4 e 1 f 7 g 5 h 3
    81 a 7 b 1 c 3 d 8 e 6 f 4 g 2 h 5
    82 a 7 b 2 c 4 d 1 e 8 f 5 g 3 h 6
    83 a 7 b 2 c 6 d 3 e 1 f 4 g 8 h 5
    84 a 7 b 3 c 1 d 6 e 8 f 5 g 2 h 4
    85 a 7 b 3 c 8 d 2 e 5 f 1 g 6 h 4
    86 a 7 b 4 c 2 d 5 e 8 f 1 g 3 h 6
    87 a 7 b 4 c 2 d 8 e 6 f 1 g 3 h 5
    88 a 7 b 5 c 3 d 1 e 6 f 8 g 2 h 4
    89 a 8 b 2 c 4 d 1 e 7 f 5 g 3 h 6
    90 a 8 b 2 c 5 d 3 e 1 f 7 g 4 h 6
    91 a 8 b 3 c 1 d 6 e 2 f 5 g 7 h 4
    92 a 8 b 4 c 1 d 3 e 6 f 2 g 7 h 5
  11. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
    Смысл в том чтоб именно на 1С реализовать=)Ну что такое.Гуглить то все умеють=)
  12. mialord
    Offline

    mialord Модераторы Команда форума Модератор

    Регистрация:
    31 июл 2009
    Сообщения:
    5.398
    Симпатии:
    40
    Баллы:
    54
    Может быть у Вас проблемы с безработицей :angry:
  13. alexburn
    Online

    alexburn Модераторы Команда форума Модератор

    Регистрация:
    5 янв 2009
    Сообщения:
    14.748
    Симпатии:
    509
    Баллы:
    204
    Или бессоница:))))
  14. TopicStarter Overlay
    kavak
    Offline

    kavak Опытный в 1С

    Регистрация:
    13 май 2010
    Сообщения:
    703
    Симпатии:
    0
    Баллы:
    26
    Ну Вас....=)И с тем и другим нормально,написал задачу для разминки ума=)Раз неинтересно так бы и сказали=)
  15. sumixam
    Offline

    sumixam

    Регистрация:
    11 июн 2013
    Сообщения:
    4
    Симпатии:
    0
    Баллы:
    1
    День добрый. можешь выложить данную обработку написанную на 1с 8.2
  16. WaRDeR
    Offline

    WaRDeR Модераторы Команда форума Модератор

    Регистрация:
    23 ноя 2006
    Сообщения:
    3.263
    Симпатии:
    14
    Баллы:
    29
    То есть перейти по ссылке выше и почитать никак не получается?
  17. sumixam
    Offline

    sumixam

    Регистрация:
    11 июн 2013
    Сообщения:
    4
    Симпатии:
    0
    Баллы:
    1
    Что выше? По ссылке описалово и код на васике, мне это не надо, мне обработка нужна НА 1с 8.2.....
  18. Бухгалтерский угодник
    Offline

    Бухгалтерский угодник Администраторы Команда форума Администратор

    Регистрация:
    29 дек 2008
    Сообщения:
    21.520
    Симпатии:
    407
    Баллы:
    104
    А посмотреть алгоритм и написать вера не позволяет?
  19. sumixam
    Offline

    sumixam

    Регистрация:
    11 июн 2013
    Сообщения:
    4
    Симпатии:
    0
    Баллы:
    1
    Да всё позволяет, просто готовую хотел посмотреть.
  20. Бухгалтерский угодник
    Offline

    Бухгалтерский угодник Администраторы Команда форума Администратор

    Регистрация:
    29 дек 2008
    Сообщения:
    21.520
    Симпатии:
    407
    Баллы:
    104
    Посмотреть или выдать за свое? Хотя... Вроде бы время сдачи зачетов уже прошло, а на курсовую не тянет. Гораздо приятнее и полезнее для развития мозгов написать самому.

Поделиться этой страницей