IPB
ЛогинПароль:

> 

Начальные контакты ТОЛЬКО через личку!!

 
 Ответить  Открыть новую тему 
> Задачи на двухмерные массивы, за деньги. ( 150 рублей)
zhdanow5a
сообщение 23.02.2015 16:15
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 10
Пол: Мужской

Репутация: -  0  +


Есть 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 точки вниз до координаты второй , а потом к этой точке , на стандартном тесте проходит. В тестирующей системе нет.) Так же писать в лс.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 9.12.2024 11:17
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"