Skip to content

TookTM/CG_Test

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Test_1: Код работает следующим образом: получает начальные координаты цели и персонажа, который должен добраться до цели. Создаем цикл с условиями, где указываем направление движения в зависимости от начального положения персонажа. Небольшая сложность была в подборе оптимального алгоритма для движения. Test_2: Код выводит температуру, наиболее близкую к 0, из входных данных. Если два числа одинаково близки к нулю, то положительное целое число должно считаться самым близким к нулю (например, если температуры равны -5 и 5, то выводится значение 5). Код работае по такому принципу:Сначала происходит считывание количества температур n. Если нет температур, выводим 0. Потом считываем первую температуру как начальное значение. Далее через условие выбираем нужное нам число (если ее текущее, первое значение меньше значения следующего, ближайшего - обновляем значение, если сравнивыемые значения равны выбираем положительно из них). Выодим результат. Для успешного решения данного задания, нужно было правильно составить алгоритм сравнения Test_3: По сути, код находит необходимую точку, куда должен переместиться наш объект. Считываем размеры здания (W, H), количество прыжков N и начальную позицию (X0, Y0). Используем технику бинарного поиска для сужения области поиска. Возможно алгоритм можно оптимизировать, через тернарный поиск(делением области поиска не на 2, а на корень из 2), должно работать побыстрее. Test_4: Работа кода: Сначала читаем ширину и высоту сетки, затем построчно читаем саму сетку. Проходим по всем клеткам сетки слева направо, сверху вниз. Для каждой клетки, содержащей узел ищем соседей (ищем следующий узел в той же строке справа от текущего; ищем следующий узел в том же столбце снизу от текущего). Для каждого узла выводим 6 чисел: его координаты, координаты правого соседа и координаты нижнего соседа. Если сосед не найден, выводим (-1;-1). Некоторая сложность возникла с вложенными циклами.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages