Другое «Решение 3х задч»,
Основы алгоритмизации и программирования в Нижнем Новгороде

Необходимо решить три задачи. Бюджет небольшой, главное быстро и чтобы все работала, буду тестить. 1. Гарри Поттер ищет тайную комнату в замке Хогвардс. Замок имеет квадратную форму. В каждой комнате замка живет разное количество добрых или злых эльфов. У Гарри есть карта замка (см. пример карты на рисунке). На карте отмечено количество эльфов в каждой комнате. Если эльфы добрые, то соответствующее число положительно, злые – отрицательно. Гарри Поттер спросил профессора Дамблдора, как найти тайную комнату. Вот что ответил профессор: — Пройди каждую строку комнат. Применяй два правила: 1. Если в строке комнат живут только добрые эльфы, то найди ту комнату, в которой живет наименьшее количество добрых эльфов. Иначе в строке комнат найди комнату, в которой живет наибольшее количество злых эльфов. 2. После того, как применил правило 1, смотри все комнаты в том же столбце, что и у найденной комнаты. Если в них живут только злые эльфы, то проверь, живет ли в найденной комнате наименьшее количество злых эльфов. Иначе проверь, живет ли в найденной комнате наибольшее количество добрых эльфов. Если проверка успешна, то это и есть тайная комната. Будь внимателен, так как в замке тайной комнаты может не быть вовсе. — Ну и ну! Неужели нельзя найти тайную комнату как-то проще?! – подумал Гарри. На рисунке изображена карта замка, имеющего размер 4x4 комнаты. В этом замке есть тайная комната – комната (4,3), в которой живет 5 добрых эльфов. 2.Винни-Пух живет в доме квадратной формы. В каждой комнате дома хранится бочонок меда. Готовясь к зиме, Винни-Пух делает обход своего дома. Он заходит в каждую комнату, проверяет, сколько литров меда осталось в бочонке, и записывает результат в свою амбарную книгу. План дома и порядок обхода его комнат изображен на рисунке. В данном случае на одной стороне дома 4 комнаты, Винни-Пух двигается из комнаты № 1 в комнату № 16 по стрелкам. Напишите программу, которая помогает Винни-Пуху сделать правильную запись в его амбарной книге. Рисунок. Пример обхода комнат Винни-Пухом 3.В галактике «Milky Way» на планете «Snowflake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way» решил провести инвентаризацию дорог на планете «Snowflake». Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую императору сосчитать количество дорог на планете «Snowflake».