|
0 / 0 / 0
Регистрация: 11.11.2014
Сообщений: 6
|
|
Задача Robot. Найти количество единичных квадратов, на которых робот побывал более одного раза11.11.2014, 01:38. Показов 1766. Ответов 7
Метки нет (Все метки)
Задача Robot. Робот находится на плоскости, которая разбита на единичные квадраты. Робот может двигаться в четырех направлениях на соседний квадрат (R–вправо, L–влево, U–вверх, D–вниз). Задана последовательность ходов работа. Определить количество единичных квадратов, на которых робот побывал более одного раза.
Технические условия. Программа Robot считывает из устройства стандартного ввода строку символов - последовательность ходов, длиной не более 1000. Программа выводит на устройство стандартного вывода единственное число – искомую величину. Пример Ввод RLLRR Вывод 2
0
|
|
| 11.11.2014, 01:38 | |
|
Ответы с готовыми решениями:
7
Найти количество слов, в которых заданная буква встречается более одного раза найти число клеток плоскости, которые робот посетит более одного раза
|
|
378 / 375 / 213
Регистрация: 29.03.2013
Сообщений: 867
|
||||||
| 11.11.2014, 13:54 | ||||||
|
opst0r, вот я тут придумал вариант, наверняка неоптимальный, можно рассматривать как псевдокод:
1
|
||||||
|
378 / 375 / 213
Регистрация: 29.03.2013
Сообщений: 867
|
|
| 11.11.2014, 14:27 | |
|
_Ivana, ну 1000 ходов можно же отложить вправо от исходной точки, а можно влево, т.е. получается от -1000 до +1000. Также вверх и вниз. Это исходя из моей координатной логики. Может она тут и неверна и нужен другой подход. А состояния нужны 3 типов: 0(не посещенная клетка), 1(посещена 1 раз), >1(посещена больше одного раза). Какой тогда тип данных выбрать? char или short int?
1
|
|
|
5 / 3 / 1
Регистрация: 06.11.2014
Сообщений: 33
|
|
| 11.11.2014, 14:30 | |
|
Думаю, имелось ввиду, что намного выгоднее завести массив длины "количество ходов", и в соответствующую ячейку записывать текущие координаты трактора. А потом в этом массиве найти элементы повторяющиеся несколько раз.
2
|
|
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
||||||
| 11.11.2014, 14:32 | ||||||
Сообщение было отмечено opst0r как решение
Решение
извините я не стал удалять шаблон)
1
|
||||||
|
Диванный эксперт
|
||||||
| 11.11.2014, 14:42 | ||||||
1
|
||||||
|
0 / 0 / 0
Регистрация: 11.11.2014
Сообщений: 6
|
|
| 11.11.2014, 19:52 [ТС] | |
|
Всём большое спасибо)
0
|
|
| 11.11.2014, 19:52 | |
|
Помогаю со студенческими работами здесь
8
Подсчитать количество слов, у которых первая буква встречается более одного раза Количество различных чисел, каждое из которых встречается в матрице более одного раза В заданной строке определить количество слов, в которых заданная буква встречается более одного раза В тексте найти все слова, у которых буква встречается более одного раза Найти в тексте слова, в которых вторая буква справа встречается более одного раза. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|