Новичок
-
Автор темы
- #1
D. Заброшенные машины
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Катя работает в отделе по благоустройству города. Однажды ее отделу было поручено найти заброшенные машины, которые стоят на дорогах. Для этого Катя решила проанализировать nn фотографий дороги. Каждая фотография разделена на mm клеток, для каждой из которых было определено, стоит ли на ней машина, и если да, то какого она цвета. Катя хочет найти клетки, на которых на всех фотографиях стоит машина одного и того же цвета. Помогите ей написать программу, которая это сделает.
Входные данные
Первая строка содержит числа nn и mm (1≤n≤501≤n≤50, 1≤m≤501≤m≤50). Следующие nn строк содержат описание фотографий. Каждое описание — это строка из mm символов, соответствующих клеткам. Строка состоит из заглавных английских букв и точек. Точка обозначает пустую клетку, клетки с буквами — машины, буква соответствует цвету машины, которая стоит на этой клетке.
Выходные данные
Выведите строку из mm символов, нулей или единиц. Если на клетке на всех nn фотографиях стоит машина одного и того же цвета, то соответствующий символ строки должен быть «1», если нет — то «0».
Пример
входные данные
3 5
XT.EF
XA.EF
XT.E.
выходные данные
10010
a1,a2 = map(int,input().split())
a = []
k = 0
for i in range(a2):
a.append(0)
s1 = input()
for i in range(a1-1):
s2 = input()
for i in range(a2):
if s1==s2 and s1!='.' and s1!=' ':
a=a+1
if a1==1 and a2==1 and s1=='.':
k = 1
for i in range(a2):
if a+1==a1 and k!=1:
print(1,end = '')
else:
print(0,end = '')
мой набросок, не проходит на 8 тесте
F. Хомячки возвращаются
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Ученые продолжают изучать поведение хомячков. На этот раз они построили прямоугольное поле из клеток, на каждой клетке они нарисовали стрелку в одном из четырех направлений.
Хомячок ставится на одну из клеток поля, после чего он начинает движение по стрелкам. Ученые заметили, что для некоторых начальных клеток хомячок в результате выходит за границы поля, а для некоторых — бесконечно ходит по кругу.
Помогите ученым узнать для каждой начальной клетки, что произойдет, если поставить в нее хомячка: он выйдет из поля или будет ходить по кругу?
Входные данные
Первая строка содержит числа nn и mm, размеры поля (1≤n,m≤101≤n,m≤10). Следующие nn строк по mm символов в каждой содержат описание поля. Каждый символ соответствует одной клетке поля. Буквы обозначают направления стрелок: «U» — вверх, «D» — вниз, «L» — влево, «R» — вправо.
Выходные данные
Выведите nn строк по mm символов в каждой. Если хомячок, начав в соответствующей клетке поля, выйдет за пределы поля, символ должен быть «1», иначе «2».
Примеры
входные данные
Скопировать
3 5
ULRRR
DUDLL
URRRU
выходные данные
Скопировать
11111
21222
22222
входные данные
Скопировать
3 3
DLD
DUL
RRU
выходные данные
Скопировать
222
222
222
входные данные
Скопировать
1 1
R
выходные данные
Скопировать
1
G. Кенгуренок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Кенгуренок стоит на полоске из nn клеток. Он хочет попасть из клетки с номером AA в клетку с номером BB. Для этого он может делать прыжки влево или вправо. Первый прыжок он всегда делает на одну клетку, второй — на две клетки, третий — на четыре клетки, и т. д., каждый следующий прыжок в два раза длиннее чем предыдущий. При этом кенгуренок никогда не может выпрыгивать за границы полоски. Помогите ему понять, может ли он попасть в нужную клетку, и, если да, найдите последовательность из минимального числа прыжков, которые он должен сделать.
Входные данные
Первая строка содержит число nn (2≤n≤10002≤n≤1000), вторая строка содержит число AA, третья строка содержит число BB (1≤A,B≤n1≤A,B≤n, A≠BA≠B).
Выходные данные
В первой строке выведите минимальное число прыжков, которое нужно сделать кенгуренку. В следующей строке выведите последовательность номеров клеток, на которые нужно прыгать. Если ответов несколько, выведите любой. Если ответа нет, выведите одно число −1−1.
Примеры
входные данные
Скопировать
10
4
9
выходные данные
Скопировать
3
3 5 9
входные данные
Скопировать
5
4
2
выходные данные
Скопировать
-1
входные данные
Скопировать
6
1
6
выходные данные
Скопировать
-1
входные данные
Скопировать
6
4
3
выходные данные
Скопировать
1
3
входные данные
Скопировать
20
10
19
выходные данные
Скопировать
4
9 7 11 19
всем заранее спасибо
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Катя работает в отделе по благоустройству города. Однажды ее отделу было поручено найти заброшенные машины, которые стоят на дорогах. Для этого Катя решила проанализировать nn фотографий дороги. Каждая фотография разделена на mm клеток, для каждой из которых было определено, стоит ли на ней машина, и если да, то какого она цвета. Катя хочет найти клетки, на которых на всех фотографиях стоит машина одного и того же цвета. Помогите ей написать программу, которая это сделает.
Входные данные
Первая строка содержит числа nn и mm (1≤n≤501≤n≤50, 1≤m≤501≤m≤50). Следующие nn строк содержат описание фотографий. Каждое описание — это строка из mm символов, соответствующих клеткам. Строка состоит из заглавных английских букв и точек. Точка обозначает пустую клетку, клетки с буквами — машины, буква соответствует цвету машины, которая стоит на этой клетке.
Выходные данные
Выведите строку из mm символов, нулей или единиц. Если на клетке на всех nn фотографиях стоит машина одного и того же цвета, то соответствующий символ строки должен быть «1», если нет — то «0».
Пример
входные данные
3 5
XT.EF
XA.EF
XT.E.
выходные данные
10010
a1,a2 = map(int,input().split())
a = []
k = 0
for i in range(a2):
a.append(0)
s1 = input()
for i in range(a1-1):
s2 = input()
for i in range(a2):
if s1==s2 and s1!='.' and s1!=' ':
a=a+1
if a1==1 and a2==1 and s1=='.':
k = 1
for i in range(a2):
if a+1==a1 and k!=1:
print(1,end = '')
else:
print(0,end = '')
мой набросок, не проходит на 8 тесте
F. Хомячки возвращаются
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Ученые продолжают изучать поведение хомячков. На этот раз они построили прямоугольное поле из клеток, на каждой клетке они нарисовали стрелку в одном из четырех направлений.
Хомячок ставится на одну из клеток поля, после чего он начинает движение по стрелкам. Ученые заметили, что для некоторых начальных клеток хомячок в результате выходит за границы поля, а для некоторых — бесконечно ходит по кругу.
Помогите ученым узнать для каждой начальной клетки, что произойдет, если поставить в нее хомячка: он выйдет из поля или будет ходить по кругу?
Входные данные
Первая строка содержит числа nn и mm, размеры поля (1≤n,m≤101≤n,m≤10). Следующие nn строк по mm символов в каждой содержат описание поля. Каждый символ соответствует одной клетке поля. Буквы обозначают направления стрелок: «U» — вверх, «D» — вниз, «L» — влево, «R» — вправо.
Выходные данные
Выведите nn строк по mm символов в каждой. Если хомячок, начав в соответствующей клетке поля, выйдет за пределы поля, символ должен быть «1», иначе «2».
Примеры
входные данные
Скопировать
3 5
ULRRR
DUDLL
URRRU
выходные данные
Скопировать
11111
21222
22222
входные данные
Скопировать
3 3
DLD
DUL
RRU
выходные данные
Скопировать
222
222
222
входные данные
Скопировать
1 1
R
выходные данные
Скопировать
1
G. Кенгуренок
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Кенгуренок стоит на полоске из nn клеток. Он хочет попасть из клетки с номером AA в клетку с номером BB. Для этого он может делать прыжки влево или вправо. Первый прыжок он всегда делает на одну клетку, второй — на две клетки, третий — на четыре клетки, и т. д., каждый следующий прыжок в два раза длиннее чем предыдущий. При этом кенгуренок никогда не может выпрыгивать за границы полоски. Помогите ему понять, может ли он попасть в нужную клетку, и, если да, найдите последовательность из минимального числа прыжков, которые он должен сделать.
Входные данные
Первая строка содержит число nn (2≤n≤10002≤n≤1000), вторая строка содержит число AA, третья строка содержит число BB (1≤A,B≤n1≤A,B≤n, A≠BA≠B).
Выходные данные
В первой строке выведите минимальное число прыжков, которое нужно сделать кенгуренку. В следующей строке выведите последовательность номеров клеток, на которые нужно прыгать. Если ответов несколько, выведите любой. Если ответа нет, выведите одно число −1−1.
Примеры
входные данные
Скопировать
10
4
9
выходные данные
Скопировать
3
3 5 9
входные данные
Скопировать
5
4
2
выходные данные
Скопировать
-1
входные данные
Скопировать
6
1
6
выходные данные
Скопировать
-1
входные данные
Скопировать
6
4
3
выходные данные
Скопировать
1
3
входные данные
Скопировать
20
10
19
выходные данные
Скопировать
4
9 7 11 19
всем заранее спасибо
