Дядя федор и почтальон печкин готовятся к холодной зиме в деревне простоквашино. для этого необходимо подвести отопление от котельной к домам дяди федора и почтальона печкина. для удобства представим территорию простоквашино как клетчатую сетку, причем котельная будет находиться в клетке (0, 0). дом дяди федора расположен в клетке (a, b), а почтальона печкина — в (c, d).
территория простоквашино как клетчатая сетка
в начале строительства считается, что отопление доведено только до клетки с котельной. затем, каждый день рабочие могут провести теплотрассу до любой клетки, которая на текущий момент является соседней с хотя бы одной клеткой, куда отопление уже доведено. клетки называются соседними, если у них есть общая сторона.
соседи для клетки (x, y)
требуется написать программу, вычисляющую минимальное число дней, которое понадобится рабочим, чтобы провести отопление к обоим домам.
входные данные
в первой строке заданы два целых числа a и b через пробел. во второй строке заданы два целых числа c и d через пробел. гарантируется, что все числа находятся в промежутке от - 104 до 104. котельная, дом дяди федора и дом почтальона печкина находятся в трех разных клетках.
выходные данные
выведите единственное число — минимальное количество дней, которое понадобится, чтобы подвести отопление к домам дяди федора и почтальона печкина.
Д – драмкружок,
Х – хор,
С – спорт.Тогда
в круге Д – 27 ребят,
в круге Х – 32 человека,
в круге С – 22 ученика.Те 10 ребят из драмкружка, которые поют в хоре, окажутся в общей части кругов Д и X. Трое из них ещё и спортсмены, они окажутся в общей части всех трёх кругов. Остальные семеро спортом не увлекаются. Аналогично, 8 – 3 = 5 спортсменов, не поющих в хоре и 6 – 3 = 3, не посещающих драмкружок.Легко видеть, что 5 + 3 + 3 = 11 спортсменов посещают хор или драмкружок,22 – (5 + 3 + 3) = 11 занимаются только спортом; 70 – (11 + 12 + 19 + 7 + 3 + 3 + 5) = 10 – не поют в хоре, не занимаются в драмкружке, не увлекаются спортом.ответ: 10 человек и 11 человек.
это математика