|
|
|
|
|
|
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.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |