Дядя федор и почтальон печкин готовятся к холодной зиме в деревне простоквашино. для этого необходимо подвести отопление от котельной к домам дяди федора и почтальона печкина. для удобства представим территорию простоквашино как клетчатую сетку, причем котельная будет находиться в клетке (0, 0). дом дяди федора расположен в клетке (a, b), а почтальона печкина — в (c, d).
территория простоквашино как клетчатая сетка
в начале строительства считается, что отопление доведено только до клетки с котельной. затем, каждый день рабочие могут провести теплотрассу до любой клетки, которая на текущий момент является соседней с хотя бы одной клеткой, куда отопление уже доведено. клетки называются соседними, если у них есть общая сторона.
соседи для клетки (x, y)
требуется написать программу, вычисляющую минимальное число дней, которое понадобится рабочим, чтобы провести отопление к обоим домам.
входные данные
в первой строке заданы два целых числа a и b через пробел. во второй строке заданы два целых числа c и d через пробел. гарантируется, что все числа находятся в промежутке от - 104 до 104. котельная, дом дяди федора и дом почтальона печкина находятся в трех разных клетках.
выходные данные
выведите единственное число — минимальное количество дней, которое понадобится, чтобы подвести отопление к домам дяди федора и почтальона печкина.
Пользователь знает ключ, или
пароль, который известен только ему. К этой группе можно отнести и идентификацию через смс-уведомления. При вводе имени и пароля пользователя сервер сравнивает введенные данные
с сохраненными данными. В случае полной идентичности введенных данных появляется возможность войти в систему.
Различают два вида паролей – динамические
и постоянные. Постоянные пароли изменяются
только по требованию пользователя, а динамические пароли изменяются по определенным параметрам. Например, если пользователь забудет
пароль, сервер может предложить ему динамический пароль для входа в систему.
Объяснение: