24 / 5 / 0
Регистрация: 20.09.2018
Сообщений: 310

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

05.05.2019, 15:35. Показов 16091. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru