Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.68/76: Рейтинг темы: голосов - 76, средняя оценка - 4.68
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310

Определить, где будет находиться робот, который движется по спирали, через N шагов

05.05.2019, 15:35. Показов 15737. Ответов 22
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Робот расположен в точке (0,0). Робот движется по спирали в следующем порядке: (0,0). (0,1), (-1,1), (-1,0), (-1,-1), (0,-1), (1,-1). (1,0), (1,1). (1,2),..

Определить, где будет находиться робот через N шагов.
Формат ввода:
Единственная строка входного файла содержит одно целое неотрицательное число N (Q < N < 1012) - количество сделанных шагов.
Формат вывода:
Выведите два числа - координаты клетки, в которой окажется робот через N шагов.
Я начал делать так, но не совсем понимаю, как разобраться с алгоритмом определения координат:
Python
1
2
3
4
5
import math
n = int(input('число шагов: '))
for i in range(n):
    ''''if q=(n)**(1/2)>2:
        x=''''
Если вам не трудно, подскажите, пожалуйста, алгоритм действий. Заранее большое спасибо.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.05.2019, 15:35
Ответы с готовыми решениями:

Робот движется по спирали; определить, где он будет находиться через N шагов
Робот расположен в точке (0,0). Робот движется по спирали в следующем порядке: (0,0), (0,1), (−1,1), (-1,0), (-1,-1), (0,-1),...

Определите, где будет находиться робот после выполнения команд
Вот сама задача: &quot;На координатной плоскости в точке (0;0) стоит робот, который смотрит по направлению оси абсцисс. Робот понимает три...

Определить, сколько шагов Робот К-79 сделает прежде, чем впервые вернется место, где уже был
Петя написал программу движения робота К-79. Программа состоит из следующих команд: S — сделать шаг вперед L — повернуться на 90...

22
24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310
05.05.2019, 23:05  [ТС]
Студворк — интернет-сервис помощи студентам
н-да я иногда путаю с паскалем
.
Цитата Сообщение от Viktorrus Посмотреть сообщение
И еще одно замечание. Деление по модулю в питоне осуществляется оператором % .
Python
1
2
3
4
5
6
7
8
n = int(input('число шагов: '))
I = N//8 *2
if n//8=0:
    x=-I*h
    y=-I*h
if n//8<>0:
    x=-I*h+I
    y=-I*h+I
При этом нужно найти h-номер квадрта

Добавлено через 57 минут
Python
1
2
3
4
5
6
n = int(input('число шагов: '))
h = n//8+1
I = n//8 *2 
x=-h+I
y=-h+I
print(x, y)
0
1732 / 970 / 199
Регистрация: 22.02.2018
Сообщений: 2,693
Записей в блоге: 6
05.05.2019, 23:36
Лучший ответ Сообщение было отмечено catauggie как решение

Решение

Вот полный код
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
N = int(input('число шагов: '))
k = N // 8       # количество полных квадратов
x, y = -k, -k
o = N % 8        # остаток шагов на не полном квадрате
L = (N // 8 + 1) * 2   # количество шагов в стороне не полного квадрата
x, y = -k, (-k - 1)    # переход к не полному квадрату
r = o - 1            # остаток шагов после перехода на не полный квадрат
p = r // L         # количество полных сторон
rL = r % L      # остаток на неполной стороне
if p == 0:                                  # на первой стороне
    x, y = (-k + rL), (-k - 1)
elif p == 1:                                # на второй стороне
    x, y = (-k + L - 1), (-k - 1 + rL)
elif p == 2:                                # на третьей стороне
    x, y = (-k + L - 1 - rL), (-k - 1 + L)
else:                                       # на четвертой стороне
    x, y = (-k - 1), (-k - 1 + L - rL)
print((x, y))
Добавлено через 1 минуту
Пример:
число шагов: 35
(-2, -5)

Добавлено через 22 минуты
Та как условие по ходу поменялось, то это код для случая данного в последнем рисунке, когда движение начинается с шага вниз. Если же брать начальное условие, с первым шагом вверх, то код будет немного другой.
2
0 / 0 / 0
Регистрация: 24.04.2019
Сообщений: 11
07.05.2019, 18:17
Какой код будет для измененной картинке? Для случая который сейчас.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.05.2019, 18:17
Помогаю со студенческими работами здесь

Определить, через какое время в объеме будет находиться 10^5 клеток
Смоделировать цикл с помощью оператора while или do … while. Одноклеточная амеба каждые 3 часа делится на 2 клетки. Считая, что...

Определить, сколько драгоценностей будет находиться на каждом из островов через М лет
Дано условие: Жители островов Чунга и Чанга один раз в год на празднике обмениваются драгоценностями. Жители острова Чунга привозят...

Анимация: мяч движется по спирали, достигает края формы и движется в обратную сторону
Вывести анимацию «мяч движется по спирали, достигает края формы и движется в обратную сторону».

Как сделать вывод из textbox1 который находиться на Form2 в dataGridView1 который находиться на Form1
Доброго времени суток всем. возникла проблема как сделать вывод из textbox1 который находиться на Form2 в dataGridView1 который...

Как сделать вывод из textbox1 который находиться на Form2 в dataGridView1 который находиться на Form1
Доброго времени суток всем. возникла проблема как сделать вывод из textbox1 который находиться на Form2 в dataGridView1 который...


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

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Новые блоги и статьи
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 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
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. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru