Корни
23.03.2021 06:23

Задача 5: Музей Музей представляет собой 25 квадратных залов в форме квадрата 5×5, схему которого вы можете видеть на картинке ниже.

В каждом зале музея нужно повесить табличку «Продолжение осмотра», которая указывает в один из чётырёх соседних залов. Направление осмотра будем обозначать одной из четырёх букв: «L» (влево), «R» (вправо), «U» (вверх), «D» (вниз), обозначающей, в какой из четырёх соседних залов можно пройти из данного зала.

Утром музей заполняется посетителями, но ввиду ограничений на численность в каждом зале первоначально располагается ровно один человек. После этого посетители музея начинают перемещаться в соседние залы в направлении стрелок.

Для того, чтобы посетители музея как можно больше приобщились к прекрасному, необходимо разместить таблички так, чтобы суммарное число залов, в которых побывает каждый посетитель, было как можно больше. Считается, что посетитель может побывать в каком-либо зале, если он может попасть в этот зал, перемещаясь по стрелкам. Вам необходимо придумать такое размещение табличек. При этом не следует беспокоиться о выходах из музея: если посетителю надоест блуждать по музею, он всегда сможет выйти из него, игнорируя таблички (но уже не осматривая залы).

В ответе запишите план музея — пять строк по пять символов в каждой. Каждый символ — направление обхода из соответствующего зала. Чем больше будет сумма осмотренных залов всеми посетителями музея, тем больше вы получите (для каждого посетителя считается количество осмотренных им залов и берётся сумма по всем посетителям).

Пример записи ответа (не являющегося оптимальным) для музея размера 3×3:

UUD
LLR
RRD

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
яяя615
27.04.2023 15:34

1.

var a:longint;

begin

  read(A);

  if (a mod 10)=(a div 10) then writeln('цифры одинаковы');

  if (a mod 10)>(a div 10) then writeln('вторая цифра больше');

  if (a div 10)>(a mod 10) then writeln('первая цифра больше');

end.

 

2.

var a,b,c:longint;

begin

  read(A);

  b:=a mod 10;

  c:=a div 10;

  b:=b*b*b;

  c:=c*c*c;

  d:=4*(b+c);

  if sqr(A)=d then writeln('квадрат этого числа равен учетверённой сумме кубов его цифр') else writeln(' квадрат этого числа не равен учетверённой сумме кубов его цифр');

end.


3.

var a,b,c,d:longint;

begin

  read(A);

  b:=a mod 10;

  c:=a div 10;

  d:=c+b;

  if d mod 3=0 then writeln('сумма цифр данного числа кратна 3') else writeln('сумма цифр этого числа не кратна 3');

  if d mod 4=0 then writeln('сумма цифр данного числа кратна 4') else writeln('сумма цифр этого числа не кратна 4');

end.


4.

var a,b,c,d,e:longint;

begin

  read(A);

  b:=a mod 10;

  c:=(a mod 100)  div 10;

  d:=a div 100;

  b:=b*b*b;

  c:=c*c*c;

  d:=d*d*d;

  e:=b+c+d;

  if sqr(A)=e then writeln('квадрат этого числа равен сумме кубов его цифр.') else writeln('квадрат этого числа не равен сумме кубов его цифр.');

end.


5.

var a,b,c,d:longint;

begin

  read(b,a);

  c:=b mod 10;

  d:=b div 10;

  if (c=3)or(d=3) then writeln('в запись этого числа входит цифра 3') else writeln('в запись этого числа не входит цифра 3');

  if (c=a)or(d=a) then writeln('в запись этого числа входит цифра ',a') else writeln('в запись этого числа не входит цифра ',a);

end.

0,0(0 оценок)
Ответ:
astrapolina
16.10.2021 06:50
1. Ввод строк S и T из файла в переменные (или в массивы).
2. Проверяем длины массивов. Если они разные - в выходном файле сразу пишем NO и заканчиваем программу.
3. Проверяем, что соответствующий знак в S равен знаку в T.
И так в цикле по всем знакам.
4. Если в массиве S встречаются буквы или цифры o, 0, i, 1, m, n,
то проверяем, что в массиве Т та же буква или соответствующая другая.
Вместо о может быть о или 0, вместо 0 может быть 0 или о.
Вместо i может быть i или 1, вместо 1 может быть 1 или i.
Вместо m может быть m или n, вместо n может быть n или m.
5. Если все буквы совпадают с учетом возможных замен, то в выходном файле пишем YES. Если не совпадает, то пишем NO.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота