В этом соревновании у меня есть поле авокадо, которое я хотел бы приготовить как можно быстрее и полностью. Можете ли вы написать программу или функцию, которая поможет мне понять, как приготовить соки из всех авокадо?
Как вход, вы получите авокадо в качестве m
й m
квадратной сетки, где m
представляет собой целое число от 3 до 6. Каждого квадрат содержит ровно один авокадо. Авокадо имеет несколько стадий сочности:
Стадия 1: авокадо не был приготовлен из сока.
Стадия 2: авокадо был частично сока.
Стадия 3: авокадо был полностью приготовлен.
Стадия 4: авокадо взорвался из-за чрезмерного приготовления сока.
Когда вы используете инструмент соковыжимания, авокадо в области действия этого инструмента соковыжимания переходит на следующий этап. Взрывающиеся авокадо обладают большой силой и уничтожат все поле авокадо, поэтому убедитесь, что ни один из авокадо не взорвался!
Вот пример сетки авокадо. В этих примерах я использовал координату 0,0
для нижнего левого угла и координату 2,2
для верхнего правого угла, хотя вы можете настроить систему координат в соответствии с вашим языком.
112
221
231
Цель состоит в том, чтобы сделать все авокадо идеально сочными (то есть стадия 3). Для этого у вас есть три различных соковыжималки. У каждого соковыжималки свой эффект, но все они увеличивают сочность пораженных авокадо на 1.
Вот все инструменты, которые есть в вашем распоряжении. Вы используете соковыжималки, указав первую букву инструмента, а затем координаты, которые вы хотите сок. Например, чтобы использовать Slicer на квадрат 5,2
, вы должны вывести S 5,2
.
Слайсер : соки целевой координаты и авокадо с обеих сторон.
112 112 112
221 --> XXX --> 332
231 231 231
Терка : Соки целевой координаты и авокадо выше и ниже.
112 1X2 122
221 --> 2X1 --> 231 --> kaboom!
231 2X1 241
Ракетная пусковая установка : сока целевой координаты и всех смежных авокадо.
112 1X2 122
221 --> XXX --> 332
221 2X1 231
Образцы входов и выходов
323
212
323
G 1,1
S 1,1
3312
3121
1213
2133
R 0,0
R 1,1
R 2,2
R 3,3
22322
22222
22222
33233
33333
G 0,3
G 1,3
G 2,2
G 3,3
G 4,3
222332
333221
222332
333222
222333
333222
S 1,5
S 1,3
S 1,1
S 4,5
S 4,3
S 4,1
G 5,4