Вода между стен, забавный тест от программистов твиттера |
Здравствуйте, гость ( Вход | Регистрация )
Вода между стен, забавный тест от программистов твиттера |
Iron Bug |
7.5.2014, 21:46
Сообщение
#1
|
Профессионал Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12 |
Попалась тут забавная задачка
Задача: http://qandwhat.apps.runkite.com/i-failed-...tter-interview/ Дя тех, кто не очень хорошо понимает по-английски, задача вкратце: Представлен последовательный набор чисел. Числа указывают "высоту стен", стоящих рядом. Задача: посчитать количество воды, которая может накопиться в таком резервуаре, если пройдёт дождь. Вода через низкие препятствия утекает, как и полагается воде. С краёв она тоже утекает. |
|
|
Алексей1153 |
12.5.2014, 8:11
Сообщение
#2
|
фрилансер Группа: Участник Сообщений: 2939 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34 |
просканировать стенки, начиная снизу, интегрировать заметаемые закрытые с боков области на каждом шаге )
(не тестировал, мне лень , тут только алгоритм) Раскрывающийся текст
Сообщение отредактировал Алексей1153 - 18.5.2014, 11:13 |
|
|
Текстовая версия | Сейчас: 29.4.2024, 9:14 |