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

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

05.05.2019, 15:35. Показов 15903. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .
сукцессия 16. Общий обзор, в основном что бы другие ии поняли
anaschu 29.06.2026
# Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
сукцессия 15 неявная схема
anaschu 29.06.2026
Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений
сукцессия 14. Обновленная схема модели
anaschu 28.06.2026
ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного
anaschu 28.06.2026
## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .
сукцессия 12. краткий список проверок модели перед запуском.
anaschu 27.06.2026
Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .
Сукцессия 11. Проверка орудий перед войной: разработка через тестирование
anaschu 27.06.2026
Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
10 сукцессия. Питон код войны грибов и растений
anaschu 27.06.2026
import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru