Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 23.03.2020
Сообщений: 2

Минимальное количество действий, за которое черепашка сможет добраться до x2 y2 от текущей позиции

30.12.2022, 23:53. Показов 1975. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется задача необходимо создать класс Черепашка, который хранит позиции x и y черепашки, а также s - количество клеточек, на которое она перемещается за ход у этого класс есть методы:
go_up() - увеличивает y на s
go_down() - уменьшает y на s
go_left() - уменьшает x на s
go_right() - увеличивает y на s
evolve() - увеличивает s на 1
degrade() - уменьшает s на 1 или выкидывает ошибку, когда s может стать ≤ 0 count_moves(x2, y2) - возвращает минимальное количество действий, за которое черепашка сможет добраться до x2 y2 от текущей позиции
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Turtle:
    def __init__(self, x, y, s):
        self.x = x
        self.y = y
        self.s = s
    def go_up(self):
        self.y += self.s
 
    def go_down(self):
        self.y -= self.s
 
    def go_left(self):
        self.x -= self.s
 
    def go_right(self):
        self.x += self.s
 
    def evolve(self):
        self.s += 1
 
    def degrade(self):
        if self.s <= 0:
            print('s = 0')
            return
        self.s -= 1
 
    def count_moves(self, x2, y2):
        return self.x -x2, self.y - y2
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.12.2022, 23:53
Ответы с готовыми решениями:

Определить количество птиц, которое сможет посчитать охранник
Всеволод Юрьевич устроился работать охранником на склад. Работа монотонная, и от скуки Всеволод Юрьевич считает ворон и других птиц,...

Определить количество пар обуви которое сможет предложить продавец
#include&lt;iostream&gt; #include&lt;map&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; int main() { int size; ...

Вывести максимальное количество задач, которое Вася сможет решить.
В этой задаче Вася готовится к олимпиаде. Учитель дал ему N задач для тренировки. Для каждой из этих задач известно, каким умением ai нужно...

2
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
31.12.2022, 08:33
Цитата Сообщение от Borisla Посмотреть сообщение
def degrade(self):
        if self.s <= 0:
            print('s = 0')
            return
        self.s -= 1
Python
1
2
3
self.s -= 1
if self.s <= 0:
    raise ValueError
Добавлено через 20 минут
Цитата Сообщение от Borisla Посмотреть сообщение
count_moves(x2, y2) - возвращает минимальное количество действий, за которое черепашка сможет добраться до x2 y2 от текущей позиции
А это уже геометрия и алгоритмы. Тебе точно надо решение?

Не дописано:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    def count_moves(self, x2: int, y2: int) -> int:
        r = self._solver(self, x2, y2)
        return 0
 
    def _solver(self, t: 'Turtle', x2: int, y2: int):
        actions = ('go_up', 'go_down', 'go_left', 'go_right', 'evolve', 'degrade')
        for i in actions:
            t2 = dataclasses.replace(t)  # copy
            getattr(t2, i)()
            if t2.x == x2 and t2.y == y2:
                return 0
            r = self._solver(t2, x2, y2)
 
        pass
0
18 / 16 / 2
Регистрация: 15.09.2017
Сообщений: 72
31.12.2022, 16:20
минимальное кол-во шагов будет вроде abs(x2-x1) + abs(y2-y1) , учитывая шаг прыжка то просто делишь abs(x2-x1)//s + abs(y2-y1)//s

но это не точно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
31.12.2022, 16:20
Помогаю со студенческими работами здесь

Определить минимальное количество энергии которая потребуется герою, чтобы добраться с первой платформы до последней
помогите, пожалуйста, проходит 20 тестов из 22 условие: Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего...

Как узнать максимальное количество потоков, которое сможет обработать система
которое сможет обработать система ?

Подсчитать через какое минимальное количество месяцев пользователь сможет выплатить кредит
Спросите у пользователя, какую зар.плату он получает и какой кредит он хочет взять. Подсчитать, через какое минимальное количество месяцев...

Минимальное количество действий, чтобы сделать все башенки одинаковой высоты
Всего утята собрали n башенок. В i-й башенке оказалось ai кубиков, поставленных друг на друга. Скрудж заметил, что башенки имеют разную...

Гость из прошлого. Выведите одно целое число — максимальное количество литров кефира, которое сможет выпить Коля
Коля Герасимов очень любит кефир, и в своём 1984 году он освоил все тонкости покупки этого чудесного напитка. Но однажды, как вам,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru