Предмет: Химия, автор: maxim26malkin

Помогите срочно пожалуйста пара закончится в 13:25

Приложения:

Ответы

Автор ответа: Poliakova

Решение на фотографии:

Приложения:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: География, автор: tokiersul

Помогите География 7 класс

6 лет назад

Предмет: Информатика, автор: ash0Nado

ПОМОГИТЕ ПОЖАЛУЙСТА
Тут нужно соединить соответствия помогите пожалуйста

6 лет назад

Предмет: Қазақ тiлi, автор: nikluzenko

Помогите плс срочно, Екі қатарды сәйкестіріңіз.

6 лет назад

Предмет: Алгебра, автор: KatySky

составите график:
y=0,4x+2

9 лет назад

Предмет: Информатика, автор: danilkonon

Задача «Вирусы»
Для моделирования различных объектов часто применяются так называемые клеточные поля. В простейшем случае – это прямоугольные таблицы, характеризующие некоторую область, а в каждой ячейке таблицы записывается какая-либо информация об исследуемом объекте. В биологии для моделирования распространения вирусов на плоской области в каждой ячейке помечается наличие вируса, а его распространение осуществляется в соседние ячейки по вертикали и горизонтали за одну единицу времени. Некоторые клетки обладают иммунитетом, заразить их невозможно и через них не распространяются вирусы. Требуется написать программу, которая определяет минимально возможное число вирусов, с помощью которых можно заразить всю исследуемую прямоугольную область (за исключением защищённых клеток).
Описание входных данныхВ первой строке входного файла input.txt записаны два натуральных числа n и m -размеры таблицы (количество строк и столбцов соответственно). Известно, что 1 n, m 100. Во второй строке вначале записано одно число k – количество защищённых клеток, а далее записаны 2k чисел – координаты этих клеток xi, yi (0 k n m, 1 xi n, 1 yi m).
Описание выходных данных
В единственную строку выходного файла output.txt нужно вывести одно число –минимально возможное число вирусов.
Примеры входных и выходных данных
input.txt
4 5 3 1 3 2 1 2 2
output.txt 2

9 лет назад