Школа программиста

1/13/2025, 7:46:28 PM 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Быков Адрей Евгенич, 07 ноября 2024 г. 9:57:25
     ГОЙДАААААА!!!!
  2  Козельский Кирилл Сергеевич, 24 октября 2024 г. 9:33:07
     #include <stdio.h> #include <stdlib.h> int n = 12; // сторона доски int sqr = n * n; // количество клеток // массивы, состоящие из координат, куда может попасть конь при //своем ходе, принимая, что он стоит в клетке с координатами 0,0 int dx[9] = {0, 2, 1, -1, -2, -2, -1, 1 ,2}; int dy[9] = {0, -1, -2, -2, 1, -1, 2, 2, 1}; char txt[80]; int board[20][20]; int it = 1000; int ntry[1000]; int set (int i, int x, int y) { if (it > 0) --it; else return 1; ntry[i-1] += 1; for(int k = 1; k <= n; ++k) { txt[0] = 0; for(int j = 1; j <= n; ++j) sprintf(txt, "%s%4d", txt, board[k][j]); printf("%s\n", txt); } printf("%d\n\n", i); int j, u, v, q1 = 0; for(j = 1; (!q1) && (j <= 8); j++) { u = x + dx[j]; v = y + dy[j]; if (1 <= u && u <= n && 1 <= v && v <= n && board[u][v] == 0) { board[u][v] = i; if (i < sqr) { q1 = set (i
  3  Козельский Кирилл Сергеевич, 24 октября 2024 г. 9:32:44
     
  4  Карачков Ярослав, 21 февраля 2021 г. 18:12:10
     по задачам в acmp про шахматы научился играть в шахматы
  5  Власов Юрий Игоревич, 19 октября 2020 г. 16:47:16
     В этой задаче будут полезно использовать встроенные функции ord и char для преобразования символа в десятичный код и обратно.
  6  Беляков Максим Александрович, 01 ноября 2019 г. 22:25:03
     на PYTHON написал 111 строчек кода, внутри которых 4 функции с выводом каждой пары значений (верх, низ, лево, право). Долго искал ошибку ()не проходил 6 тест. После этого стал ненавидить строгие и не строгие неравенства...
  7  Зинов Вадим, 01 мая 2018 г. 21:51:48
     Уже восхищались, но я повторюсь.. 64 ТЕСТА! А говорят, что исчерпывающее тестирование недостижимо хD
  8  Авдеев Марк Владимирович, 23 апреля 2018 г. 13:11:30
     Умно.. Сделать 64 теста! Красота! Но вот вопрос: что в 59 тесте? Все прошло за 0,03 секунды,а именно 59 0,06... А так интересная задача!
     Это ошибка замера времени.
  9  Шадров С В, 09 июня 2017 г. 13:57:15
     запомните формулу проверки хода коня abs((x2-x1)*(y2-y1))=2
     Или dx*dx+dy*dy=5
  10  Туренко Дмитрий Олегович, 05 ноября 2015 г. 10:23:04
     Задача предельно проста , если кому поможет , то вот парочку советов :
1. Считывайте как 2 символа , переведите символ в число
2. Сделайте шахматное поле в виде двумерного массива 10х10 (заполните края нулями , а само поле единицами)
3. Прикинуть все варианты на листочке (понять что их максимум 8) и записать 8 условий (написать функцию вывода , я делал switch'ем)
И все тесты у вас в кармане!)
  11  Токенов Бауыржан, 16 января 2015 г. 19:44:12
     написал 8 if-ов )
и с первой попытки аксептед
  12  Акжол Бакытжан, 29 ноября 2013 г. 22:07:48
     В каком порядке должен стоять допустимые ходы коня?
p.s Местами перепутались
  13  Смарщёк Максим Александрович, 04 января 2013 г. 11:30:00
     64 теста)))
     Да, теперь никто не скажет, что тесты здесь неполные :)
  14  Арсений Павлов, 02 июня 2012 г. 20:44:41
     Сдал приблизительно такую же задачу на тимусе,а тут ва 2.
Что за...
     видимо, там тестов меньше :)
  15  Клинов Данила Николаевич, 31 марта 2011 г. 16:24:37
     Интересная задача! Для меня самое сложное было научить программу выводить результат в виде е2, а не 42. А так нужно просто подумать. С первого раза.
  16  Яшников Александр Юрьевич, 11 августа 2010 г. 17:00:21
     жаль на рисунке по горизонтали буквы
  17  Бобык Егор Владимирович, 10 марта 2010 г. 14:15:40
     Ну лично я проверял каждый елемент......и прошла с первого раза!!!
  18  Королёв Александр Максимович, 16 ноября 2009 г. 15:52:19
     64 теста! КРУТО
     Да, полная проверка.
  19  Иванов Сергей, 19 октября 2009 г. 18:11:57
     А уловка такова: не надо делать в конце файла перенос строки!
  20  Макс, 10 июля 2009 г. 19:26:43
     Интересно почему полный перебор не проходит? вроде всего ничего 8 элементов а времени жрет много. может подскажете?
     Тут со временем, очевидно, проблем быть не может. Скорее всего у вас RE, а не TLE.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



pedant.ru   Виртуальный мир с Anvio