Заполните матрицу заданными символами в заданных координатах мозаики, а затем выведите то, что получилось. Входные данные:
В первой строке натуральные числа n и m через пробел - количество строк и столбцов матрицы.
Во второй строке - натуральное число k - количество строк, описывающих ячейки
Далее идут k строк - описание ячеек мозаики. В каждой строке:
r c ch - номер строки, номер столбца и символ, заносимый ячейку с координатами r c. Нумерация с нуля.
Выходные данные:
Выведите полученную мозаику не разделяя символы в строке пробелом. Если для ячейки не был задан символ, то выводится пробел.
Для примера:
Для примера:
Ввод
4 8
24
0 1 /
0 2 \
0 3 _
0 4 /
0 5 \
1 0 (
1 1 (
1 2 @
1 3 v
1 4 @
1 5 )
1 6 )
2 0 (
2 1 )
2 2 :
2 3 :
2 4 :
2 5 (
2 6 )
3 1 V
3 2 V
3 3 -
3 4 V
3 5 V
Result
/\_/\
((@[email protected]))
():::()
VV-VV
Понятно, что х>3, поскольку в системах счисления с x≤3 невозможно записать цифру 3.
Пусть x=4. x²=16, x³=64, ...
Поскольку даже минимально возможное значение х в третьей степени превышает 63, можно утверждать, что степеней выше 3 в представлении числа 63 нет.
Следовательно, 63=ax²+2x+3, ax²+2x-60=0, x=4,5,6, ...
Если х=8, то х²=64, поэтому для x>7 получаем а=0 и уравнение приобретает вид 2х-60=0 ⇒ х=30. Первое значение х найдено.
При х=4,5,6,7 получаем a=(60-2x)/x², a>0.
x=4 ⇒ a=(60-2×4)/4² = 52/16 = 4 - целое, подходит
x=5 ⇒ a=(60-2×5)/25 = 50/25 =2 - целое, подходит
x=6 ⇒ a=(60-2×6)/36 = 48/36 - нецелое
x=7 ⇒ a=(60-2×7)/49 = 46/49 - нецелое
Получили три значения x: 4, 5, 30
Проверим их.
1)х=4
63/4 = 15, остаток 3
15/4 = 3, остаток 2
3/4 = 0, остаток 3
Выписываем остатки в обратном порядке: 63=323₄
2) х=5
63/5 = 12, остаток 3
12/5 = 2, остаток 2
2/6 = 0, остаток 2
Выписываем остатки в обратном порядке: 63=223₅
3)х=30
63/30 = 2, остаток 3
2/30 = 0, остаток 2
Выписываем остатки в обратном порядке: 63=23₃₀
ответ: 4, 5, 30