![]() |
Начальные контакты ТОЛЬКО через личку!!
![]() ![]() |
![]() |
zhdanow5a |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация: ![]() ![]() ![]() |
Есть 2 задачи. которые задали сделать(паскаль) , но они очень сложные. Насчет первой мыслишки есть, а вот вторую вообще не врубаюсь как делать.
1 задача, вознаграждение 50 рублей : Помогите найти дом мечты – место откуда расстояние до самой далекой улицы было бы минимально. Гарантируется, что решение единственно и не существует 4 улиц образующих ромб. Ограничение по времени 1 секунда. Входной файл: В первой строке 2 <= N <= 100 – число улиц . Дальше N строк по три дробных числа a, b, c – коэффициенты уравнения ax + by + c = 0 – задающего прямую – улицу. Выходной файл: x y – два подряд идущих числа – координаты дома с точностью не менее 5 знаков после запятой. Примеры: Вход: 2 1 0 0 0 1 0 Выход: 0 0 собственно знаю как решать, но постоянно не сходится ответ. Решается так : если улиц больше 2 , то выбираются 2 самые далекие улицы от чего-то ( вот тут как раз проблема, пытался играться с уравнением ax+by+c=0 , искал улицы, где -c/b максимальное и минимальное( например) . далее как только 2 улицы найдены – 2 уравнения передаются в решение системы уравнений , например методом крамера, и получается ответ. Со стандартным тестом все прокатывает, но вот с тестом, где 66 улиц и нужно выбрать 2 из них- не получается, не сходится ответ. если сможете – писать в лс, далее кину этот тест, если будет правильно договоримся. 2 задача – вознаграждение 100 рублей . Дан двухмерный массив высот ( высотная карта местности ) Нужно найти путь от одной точки массива ( тобеж точки на карте ) до второй точки, так чтобы перепад высот( разница между элементами массива была минимальна. Входной файл: В первой строке целые числа N, M: N*M <= 123000.( собственно размер двухмерного массива ) Во второй строке два целых числа – координаты 1 точки . В третьей строке два целых числа – координаты 2 точки . Дальше N строк по M чисел – карта высот . Перемещаться можно только на 1 клетку вверх-вниз или вправо-влево. Выходной файл: суммарная высота подъема оптимального пути с точностью хотябы 5 знаков Примеры: Вход: 2 3 0 0 1 2 2 3 4 5 6 7 выход: 5 Тут я ваще хз как решать, поэтому все надежда на вас. Пытался просто пойти уголком ( от 1 точки вниз до координаты второй , а потом к этой точке , на стандартном тесте проходит. В тестирующей системе нет.) Так же писать в лс. |
![]() ![]() |
![]() |
Текстовая версия | 6.09.2024 22:49 |