Runway Задача "Взлетно посадочная полоса" - Программа должна посчитать количество опасных неровностей на взлетно-посадочной полосе. Поверхность ВПП описывается в виде двумерного массива чисел, в элементах которого записано отклонение уровня покрытия ВПП
Описание
Название:
Сдать решение задачи Runway
Runway Задача "Взлетно посадочная полоса" - Программа должна посчитать количество опасных неровностей на взлетно-посадочной полосе. Поверхность ВПП описывается в виде двумерного массива чисел, в элементах которого записано отклонение уровня покрытия
Условие задачи:
Задача "Взлетно посадочная полоса"
Программа должна посчитать количество опасных неровностей на взлетно-посадочной полосе.Поверхность ВПП описывается в виде двумерного массива чисел, в элементах которого записано отклонение уровня покрытия ВПП от нормы.
То есть там где 0 - там все хорошо. Там где < 0 - там яма. А там где > - там горочка. Для самолёта опасны ямы и горочки с отклонением от нормы в 10 и более.
Если несколько соседних клеток, соприкасающихся сторонами (касание углами не считается) имеют опасные отклонения - вся эта группа клеток считается одной опасной неровностью.
Программа должна вывести количество опасных неровностей на ВПП.
Как всегда требуется проверка на корректность ввода, так как ввод может быть не корректным. В случае некорректного ввода, программа должна вывести "bad input" и вернуть ОС код 1.
Если программе для выполнения не достаточно памяти, программа должна вывести "out of memory" и вернуть ОС код 2.
Формат входных данных
На вход программе в stdin (консоль) подаются два целых числа - габариты массива, описывающего ВПП по горизонтали и по вертикали (x и y). Габариты не больше 2**32/2 - 1. Габариты не должны (но могут) быть отрицательными.Затем (теоретически) идет двумерный массив целых чисел разделенных пробелами. Номер строки - Y координата, Номер числа в строке - X координата. Отклонение не должно быть (но может) быть больше 100 по модулю.
Формат результата
На выход в stdout (консоль) программа должна вывести количество опасных неровностей на ВПП, в которых отклонение равно опасному или больше его.В случае некорректного ввода, программа выводит "bad input" и возвращает ОС код 1.
В случае, если программе не хватает имеющегося объема ОЗУ, программа выводит "out of memory" и возвращает ОС код 2.
Примеры
Входные данные
10
10
1 2 3 4 3 3 3 2 1 0
3 4 6 6 6 7 6 4 2 -1
4 7 9 10 9 10 9 6 -4 -2
6 9 12 13 12 12 10 -9 -7 -4
6 10 13 15 13 10 9 -10 -9 -5
6 9 12 13 12 9 -7 -9 -7 -4
8 7 9 10 9 7 4 -5 -4 3
12 10 7 6 6 4 3 4 6 7
13 12 8 5 3 -2 3 6 9 10
12 10 7 4 2 1 3 7 10 12
Результат работы
4
Входные данные
10
0
Результат работы
0
Входные данные
0 -1
Результат работы
bad input
Входные данные
2
1
142 -142
Результат работы
bad inputПротокол проверки (тестирование программы на входных данных):
OK
Всего тестов: 16, пройдено: 16, не пройдено: 0.Получено баллов: 1000 (из 1000).
Max. CPU time: 0.001
N | Результат | Время (с) | Астр. время (с) | Макс. RSS | Доп. информация | Баллы | Ссылка |
---|---|---|---|---|---|---|---|
1 | OK | 0.001 | 0.002 | 1335296 | OK | 0 (0) | L I O A E C F |
2 | OK | 0.001 | 0.002 | 1417216 | OK | 0 (0) | L I O A E C F |
3 | OK | 0.001 | 0.001 | 1359872 | OK | 0 (0) | L I O A E C F |
4 | OK | 0.001 | 0.001 | 1347584 | OK | 0 (0) | L I O A E C F |
5 | OK | 0.001 | 0.001 | 1404928 | OK | 0 (0) | L I O A E C F |
6 | OK | 0.001 | 0.003 | 1392640 | OK | 0 (0) | L I O A E C F |
7 | OK | 0.001 | 0.001 | 1355776 | OK | 0 (0) | L I O A E C F |
8 | OK | 0.001 | 0.001 | 1380352 | OK | 0 (0) | L I O A E C F |
9 | OK | 0.001 | 0.001 | 1232896 | OK | 0 (0) | L I O A E C F |
10 | OK | 0.001 | 0.001 | 1339392 | OK | 0 (0) | L I O A E C F |
11 | OK | 0.001 | 0.002 | 1335296 | OK | 0 (0) | L I O A E C F |
12 | OK | 0.001 | 0.001 | 1363968 | OK | 0 (0) | L I O A E C F |
13 | OK | 0.001 | 0.001 | 1335296 | OK | 0 (0) | L I O A E C F |
14 | OK | 0.001 | 0.002 | 1290240 | OK | 0 (0) | L I O A E C F |
15 | OK | 0.001 | 0.001 | 1286144 | OK | 0 (0) | L I O A E C F |
16 | OK | 0.001 | 0.001 | 1302528 | OK | 0 (0) | L I O A E C F |
L | Параметры командной строки |
I | Входные данные |
O | Вывод программы |
A | Правильный ответ |
E | Вывод программы на stderr |
C | Вывод проверяющей программы |
F | Доп. инф. о тесте |
====== Тест #1 =======
--- Входные данные: размер 416 ---
10
10
1 2 3 4 3 3 3 2 1 0
3 4 6 6 6 7 6 4 2 -1
4 7 9 10 9 10 9 6 -4 -2
6 9 12 13 12 12 10 -9 -7 -4
6 10 13 15 13 10 9 -10 -9 -5
6 9 12 13 12 9 -7 -9 -7 -4
8 7 9 10 9 7 4 -5 -4 3
12 10 7 6 6 4 3 4 6 7
13 12 8 5 3 -2 3 6 9 10
12 10 7 4 2 1 3 7 10 12
--- Результат работы: размер 2 ---
4
--- Правильный ответ: размер 2 ---
4
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1335296, nvcsw=1, nivcsw=0, cgptimeus=767, cgutimeus=767 }
checker: { utime=1, stime=0, ptime=1, rtime=3, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }
====== Тест #2 =======
--- Входные данные: размер 4107 ---
10
100
0 -2 -4 -7 -9 -7 6 4 1 0
0 -2 -5 -9 -10 -9 -5 3 1 0
-1 -2 -4 -7 -9 8 7 5 3 1
-3 -4 -6 7 10 12 10 7 4 -2
-4 -7 -9 -10 12 13 12 8 5 2
-6 -9 -12 -13 -12 12 10 7 4 2
-6 -10 -13 -15 -13 -10 7 5 3 1
-6 -9 -12 -13 -12 -9 -6 3 1 0
-4 -7 -9 -10 -9 -7 -4 -2 -1 0
-5 -4 -6 -6 -6 -4 -3 -1 0 0
-9 -7 -4 -3 -3 -2 1 2 1 1
-10 -9 -5 -2 -1 1 4 6 4 3
-9 -7 -4 -4 -2 2 6 8 6 6
-5 -4 -4 -6 -4 2 4 7 9 10
2 4 -2 -4 -2 3 6 9 12 13
4 6 4 -1 1 3 6 10 13 15
2 4 -3 -3 -3 3 6 9 12 13
-2 -4 -6 -7 -6 -4 4 7 9 10
-3 -6 -9 -10 -9 -6 -3 4 6 6
-4 -7 -10 -12 -10 -7 -6 -4 3 3
-6 -9 -10 -10 -9 -10 -9 -7 -4 4
-7 -10 -12 -10 -12 -13 -12 -9 -6 -5
-6 -9 -10 -10 -13 -15 -13 -10 -7 -9
-4 -6 -7 -9 -12 -13 -12 -9 9 -10
-4 -7 -9 -10 -9 -10 -10 9 12 13
7 -9 -12 -13 -12 -10 -12 -10 13 15
9 12 -13 -15 -13 -10 -10 9 12 13
10 13 15 -13 -12 -9 -7 7 9 10
9 12 13 12 -9 -7 -4 4 6 6
7 9 10 9 7 -4 -3 2 3 3
5 6 6 6 4 3 -1 1 4 1
9 7 4 3 2 1 0 0 1 0
10 9 5 2 1 0 -1 0 0 0
9 7 4 5 2 -1 -4 -1 0 0
5 4 2 2 1 1 4 1 0 0
2 2 1 0 0 0 1 0 0 0
1 2 1 0 0 0 0 -1 -2 -2
2 5 2 0 0 0 -1 -2 -4 -5
1 2 1 0 0 1 2 -4 -7 -9
0 1 2 2 2 4 6 -5 -9 -10
2 2 4 5 4 6 8 6 -7 -9
5 4 7 9 7 4 6 -5 -4 -5
8 7 9 10 9 5 -7 -9 -7 -4
12 10 7 9 7 -5 -9 -10 -9 -5
13 12 10 9 6 -4 -7 -9 -7 -4
12 10 12 10 7 -6 -9 -10 -9 -5
8 9 10 -9 -10 -9 -7 -9 -7 -4
5 6 -9 -12 -13 -12 -9 -6 -4 -2
-3 -6 -10 -13 -15 -13 -10 -6 -3 -3
-3 -6 -9 -12 -13 -12 -9 -6 -6 -6
4 6 -7 -9 -10 -9 -7 -7 -9 -10
2 4 -4 -6 -6 -6 -6 -9 -12 -13
-2 -4 -7 -9 -10 -9 -7 -10 -13 -15
-3 -6 -9 -12 -13 -12 -9 -10 -13 -15
4 -6 -10 -13 -15 -13 -10 -9 -12 -13
7 8 -9 -12 -13 -12 -9 -7 -9 -10
10 12 10 -9 -10 -9 -9 -10 -9 -6
12 13 12 8 -7 -9 -10 -12 -10 -7
10 12 10 7 -9 -12 -13 -12 -9 -6
7 8 -9 -10 -10 -13 -15 -13 -10 -6
-7 -9 -10 -12 -10 -12 -13 -12 -9 -6
-9 -10 -9 -10 -9 10 12 10 9 6
-7 -9 -7 -7 -6 9 10 12 10 -9
-4 -5 -4 -3 4 6 9 10 9 -10
-2 -2 -2 -1 2 4 6 7 -7 -9
0 0 0 0 -1 -3 -3 -4 -5 -6
0 0 0 -1 -3 -6 -7 -7 -9 -7
0 0 0 -1 -3 -7 -9 -9 -10 -9
0 0 -1 -4 -3 -6 -7 -7 -9 -7
0 0 0 2 4 -3 -3 -4 -5 -4
0 0 1 4 6 4 -1 -4 -2 -2
0 0 0 2 4 2 1 2 1 0
0 0 0 -2 -4 -2 4 6 4 -2
-1 -1 -1 -4 -6 -4 6 8 6 -4
-3 -3 -2 -2 -4 -2 -4 -7 -9 -7
-6 -6 -4 -3 -1 -2 -5 -9 -10 -9
-10 -9 -7 -4 -2 -2 -4 -7 -9 8
-13 -12 -9 -6 -3 2 4 7 10 12
-15 -13 -10 -6 -3 -4 5 8 12 13
-13 -12 -9 -6 -4 -6 4 7 10 12
-10 -9 -7 -4 -2 -4 3 5 7 9
-6 -6 -4 -3 -1 2 3 3 4 5
-3 -3 -2 -1 3 4 6 6 6 -6
2 -5 2 3 4 7 9 10 9 -10
4 6 4 6 7 9 12 13 12 -13
2 4 3 7 9 10 13 15 13 -15
0 1 3 6 7 9 12 13 12 -13
0 0 1 3 5 9 10 10 9 -10
0 -1 -2 -4 -7 -9 -10 -9 -7 -6
0 1 3 -6 -9 -12 -13 -12 -9 -6
1 3 5 7 -10 -13 -15 -13 -10 -6
-2 -4 7 10 12 -12 -13 -12 -9 -6
-4 -7 -9 12 13 12 -10 -9 -7 -4
-5 -9 -10 10 12 10 7 -6 -4 -3
7 8 -9 7 8 7 5 3 -2 -1
10 12 10 7 5 6 7 6 4 3
12 13 12 8 6 9 10 9 6 6
10 12 10 7 7 10 12 10 10 9
7 8 7 9 7 9 10 12 13 12
4 5 9 10 9 6 10 13 15 13
--- Результат работы: размер 3 ---
26
--- Правильный ответ: размер 3 ---
26
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1417216, nvcsw=1, nivcsw=1, cgptimeus=756, cgutimeus=756 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2404352, nvcsw=1, nivcsw=1 }
====== Тест #3 =======
--- Входные данные: размер 416 ---
10
10
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
42 42 42 42 42 42 42 42 42 42
--- Результат работы: размер 2 ---
1
--- Правильный ответ: размер 2 ---
1
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=0, stime=1, ptime=1, rtime=1, maxvsz=0, maxrss=1359872, nvcsw=1, nivcsw=1, cgptimeus=742, cgstimeus=742 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }
====== Тест #4 =======
--- Входные данные: размер 416 ---
10
10
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
--- Результат работы: размер 2 ---
0
--- Правильный ответ: размер 2 ---
0
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1347584, nvcsw=1, nivcsw=0, cgptimeus=651, cgutimeus=651 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=3 }
====== Тест #5 =======
--- Входные данные: размер 9 ---
1
1
0
--- Результат работы: размер 2 ---
0
--- Правильный ответ: размер 2 ---
0
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1404928, nvcsw=1, nivcsw=0, cgptimeus=652, cgutimeus=652 }
checker: { utime=0, stime=1, ptime=1, rtime=2, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=2 }
====== Тест #6 =======
--- Входные данные: размер 4 ---
0 0
--- Результат работы: размер 2 ---
0
--- Правильный ответ: размер 2 ---
0
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=0, stime=1, ptime=1, rtime=3, maxvsz=0, maxrss=1392640, nvcsw=1, nivcsw=1, cgptimeus=778, cgstimeus=778 }
checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }
====== Тест #7 =======
--- Входные данные: размер 5 ---
0
10
--- Результат работы: размер 2 ---
0
--- Правильный ответ: размер 2 ---
0
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1355776, nvcsw=1, nivcsw=1, cgptimeus=627, cgutimeus=627 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=2 }
====== Тест #8 =======
--- Входные данные: размер 5 ---
10
0
--- Результат работы: размер 2 ---
0
--- Правильный ответ: размер 2 ---
0
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=0, stime=1, ptime=1, rtime=1, maxvsz=0, maxrss=1380352, nvcsw=1, nivcsw=1, cgptimeus=667, cgstimeus=667 }
checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }
====== Тест #9 =======
--- Входные данные: размер 151 ---
2147483647
1000
Тут стоило написать 2`147`483`647`000 цифр,
но мы же понимаем, что это явно out of memory
--- Результат работы: размер 14 ---
out of memory
--- Правильный ответ: размер 14 ---
out of memory
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1232896, nvcsw=1, nivcsw=1, cgptimeus=640, cgutimeus=640 }
checker: { utime=0, stime=1, ptime=1, rtime=2, maxvsz=360448, maxrss=2461696, nvcsw=1, nivcsw=2 }
====== Тест #10 =======
--- Входные данные: размер 58 ---
10 оп, сканф проверяем правильно
--- Результат работы: размер 10 ---
bad input
--- Правильный ответ: размер 10 ---
bad input
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1339392, nvcsw=1, nivcsw=1, cgptimeus=617, cgutimeus=617 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }
====== Тест #11 =======
--- Входные данные: размер 401 ---
10
100
0 -2 -4 -7 -9 -7 6 4 1 0
0 -2 -5 -9 -10 -9 -5 3 1 0
-1 -2 -4 -7 -9 8 7 5 3 1
-3 -4 -6 7 10 12 10 7 4 -2
-4 -7 -9 -10 12 13 12 8 5 2
-6 -9 -12 -13 -12 12 10 7 4 2
-6 -10 -13 -15 -13 -10 7 5 3 1
-6 -9 -12 -13 -12 -9 -6 3 1 0
-4 -7 -9 -10 -9 -7 -4 -2 -1 0
-5 -4 -6 -6 -6 -4
--- Результат работы: размер 10 ---
bad input
--- Правильный ответ: размер 10 ---
bad input
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1335296, nvcsw=1, nivcsw=1, cgptimeus=662, cgutimeus=662 }
checker: { utime=0, stime=1, ptime=1, rtime=3, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=2 }
====== Тест #12 =======
--- Входные данные: размер 471 ---
100
100
__
.-.' '.-.
.-( / )-.
/ '..oOOo..'
, .--.oOOOOOOo.--./
| , ( :oOOOOOOo: )
_./| /'--'oOOOOOOo'--'
'-.. ;/| .''oOOo''. /
.--`'. :/|'-( / )-'
'--. `. / //'-'.__.'-;
`'-,_';// , /|
'(( |/./_
. |; ..-'
|: .'`--.
, .' .--'
))'_,-'`
jgs //-'
//
//
|/
--- Результат работы: размер 10 ---
bad input
--- Правильный ответ: размер 10 ---
bad input
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1363968, nvcsw=1, nivcsw=1, cgptimeus=756, cgutimeus=756 }
checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=360448, maxrss=2408448, nvcsw=1, nivcsw=1 }
====== Тест #13 =======
--- Входные данные: размер 6 ---
-1 -1
--- Результат работы: размер 10 ---
bad input
--- Правильный ответ: размер 10 ---
bad input
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1335296, nvcsw=1, nivcsw=1, cgptimeus=639, cgutimeus=639 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2400256, nvcsw=1, nivcsw=1 }
====== Тест #14 =======
--- Входные данные: размер 0 ---
--- Результат работы: размер 10 ---
bad input
--- Правильный ответ: размер 10 ---
bad input
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=0, stime=1, ptime=1, rtime=2, maxvsz=0, maxrss=1290240, nvcsw=1, nivcsw=1, cgptimeus=689, cgstimeus=689 }
checker: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 }
====== Тест #15 =======
--- Входные данные: размер 13 ---
2
1
142 -142
--- Результат работы: размер 10 ---
bad input
--- Правильный ответ: размер 10 ---
bad input
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1286144, nvcsw=1, nivcsw=1, cgptimeus=605, cgutimeus=605 }
checker: { utime=0, stime=1, ptime=1, rtime=3, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=2 }
====== Тест #16 =======
--- Входные данные: размер 149 ---
67108864
1000
Тут стоило написать 2`147`483`647`000 цифр,
но мы же понимаем, что это явно out of memory
--- Результат работы: размер 14 ---
out of memory
--- Правильный ответ: размер 14 ---
out of memory
--- Поток ошибок: размер 0 ---
--- Вывод проверяющей программы: размер 3 ---
OK
--- Resource usage ---
program: { utime=1, stime=0, ptime=1, rtime=1, maxvsz=0, maxrss=1302528, nvcsw=1, nivcsw=1, cgptimeus=656, cgutimeus=656 }
checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2359296, nvcsw=1, nivcsw=1 }
Показать/скрыть дополнительное описание
Программа выполнена на языке Си (программа представляет код, который вы можете вставить в свой компилятор и запустить, или например через онлайн компилятор https://www.onlinegdb.com/online_c_compiler) Название: Сдать решение задачи Runway Условие задачи: Задача \"Взлетно посадочная полоса\" Программа должна посчитать количество опасных неровностей на взлетно-посадочной полосе. Поверхность ВПП описывается в виде двумерного массива чисел, в элементах которого записано отклонение уровня покрытия ВПП от нормы. То есть там где 0 - там все хорошо. Там где < 0 - там яма. А там где > - там горочка. Для самолёта опасны ямы и горочки с отклонением от нормы в 10 и более.
Если несколько соседних клеток, соприкасающихся сторонами (касание углами не считается) имеют опасные отклонения - вся эта группа клеток считается одной опасной неровностью. Программа должна вывести количество опасных неровностей на ВПП. Как всегда требуется проверка на корректность ввода, так как ввод может быть не корректным. В случае некорректного ввода, программа должна вывести \"bad input\" и вернуть ОС код 1. Если программе для выполнения не достаточно памяти, программа должна вывести \"out of memory\" и вернуть ОС код 2. Формат входных данных На вход программе в stdin (консоль) подаются два целых числа - габариты массива, описывающего ВПП по горизонтали и по вертикали (x и y).
Габариты не больше 2**32/2 - 1. Габариты не должны (но могут) быть отрицательными. Затем (теоретически) идет двумерный массив целых чисел разделенных пробелами. Номер строки - Y координата, Номер числа в строке - X координата. Отклонение не должно быть (но может) быть больше 100 по модулю. Формат результата На выход в stdout (консоль) программа должна вывести количество опасных неровностей на ВПП, в которых отклонение равно опасному или больше его. В случае некорректного ввода, программа выводит \"bad input\" и возвращает ОС код 1. В случае, если программе не хватает имеющегося объема ОЗУ, программа выводит \"out of memory\" и возвращает ОС код 2. Примеры Входные данные 10 10 1 2 3 4 3 3 3 2 1 0 3 4 6 6 6 7 6 4 2 -1 4 7 9 10 9 10 9 6 -4 -2 6 9 12 13 12 12 10 -9 -7 -4 6 10 13 15 13 10 9 -10 -9 -5 6 9 12 13 12 9 -7 -9 -7 -4 8 7 9 10 9 7 4 -5 -4 3 12 10 7 6 6 4 3 4 6 7 13 12 8 5 3 -2 3 6 9 10 12 10 7 4 2 1 3 7 10 12 Результат работы 4 Входные данные 10 0 Результат работы 0 Входные данные 0 -1 Результат работы bad input Входные данные 2 1 142 -142 Результат работы bad input Протокол проверки (тестирование программы на входных данных): OK Всего тестов: 16, пройдено: 16, не пройдено: 0.
Получено баллов: 1000 (из 1000). Max. CPU time: 0.001 NРезультатВремя (с)Астр. время (с)Макс. RSSДоп. информацияБаллыСсылка 1OK0.0010.0021335296OK0 (0)L I O A E C F 2OK0.0010.0021417216OK0 (0)L I O A E C F 3OK0.0010.0011359872OK0 (0)L I O A E C F 4OK0.0010.0011347584OK0 (0)L I O A E C F 5OK0.0010.0011404928OK0 (0)L I O A E C F 6OK0.0010.0031392640OK0 (0)L I O A E C F 7OK0.0010.0011355776OK0 (0)L I O A E C F 8OK0.0010.0011380352OK0 (0)L I O A E C F 9OK0.0010.0011232896OK0 (0)L I O A E C F 10OK0.0010.0011339392OK0 (0)L I O A E C F 11OK0.0010.0021335296OK0 (0)L I O A E C F 12OK0.0010.0011363968OK0 (0)L I O A E C F 13OK0.0010.0011335296OK0 (0)L I O A E C F 14OK0.0010.0021290240OK0 (0)L I O A E C F 15OK0.0010.0011286144OK0 (0)L I O A E C F 16OK0.0010.0011302528OK0 (0)L I O A E C F LПараметры командной строки IВходные данные OВывод программы AПравильный ответ EВывод программы на stderr CВывод проверяющей программы FДоп.
инф. о тесте ====== Тест #1 ======= --- Входные данные: размер 416 --- 10 10 1 2 3 4 3 3 3 2 1 0 3 4 6 6 6 7 6 4 2 -1 4 7 9 10 9 10 9 6 -4 -2 6 9 12 13 12 12 10 -9 -7 -4 6 10 13 15 13 10 9 -10 -9 -5 6 9 12 13 12 9 -7 -9 -7 -4 8 7 9 10 9 7 4 -5 -4 3 12 10 7 6 6 4 3 4 6 7 13 12 8 5 3 -2 3 6 9 10 12 10 7 4 2 1 3 7 10 12 --- Результат работы: размер 2 --- 4 --- Правильный ответ: размер 2 --- 4 --- Поток ошибок: размер 0 --- --- Вывод проверяющей программы: размер 3 --- OK --- Resource usage --- program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1335296, nvcsw=1, nivcsw=0, cgptimeus=767, cgutimeus=767 } checker: { utime=1, stime=0, ptime=1, rtime=3, maxvsz=360448, maxrss=2347008, nvcsw=1, nivcsw=1 } ====== Тест #2 ======= --- Входные данные: размер 4107 --- 10 100 0 -2 -4 -7 -9 -7 6 4 1 0 0 -2 -5 -9 -10 -9 -5 3 1 0 -1 -2 -4 -7 -9 8 7 5 3 1 -3 -4 -6 7 10 12 10 7 4 -2 -4 -7 -9 -10 12 13 12 8 5 2 -6 -9 -12 -13 -12 12 10 7 4 2 -6 -10 -13 -15 -13 -10 7 5 3 1 -6 -9 -12 -13 -12 -9 -6 3 1 0 -4 -7 -9 -10 -9 -7 -4 -2 -1 0 -5 -4 -6 -6 -6 -4 -3 -1 0 0 -9 -7 -4 -3 -3 -2 1 2 1 1 -10 -9 -5 -2 -1 1 4 6 4 3 -9 -7 -4 -4 -2 2 6 8 6 6 -5 -4 -4 -6 -4 2 4 7 9 10 2 4 -2 -4 -2 3 6 9 12 13 4 6 4 -1 1 3 6 10 13 15 2 4 -3 -3 -3 3 6 9 12 13 -2 -4 -6 -7 -6 -4 4 7 9 10 -3 -6 -9 -10 -9 -6 -3 4 6 6 -4 -7 -10 -12 -10 -7 -6 -4 3 3 -6 -9 -10 -10 -9 -10 -9 -7 -4 4 -7 -10 -12 -10 -12 -13 -12 -9 -6 -5 -6 -9 -10 -10 -13 -15 -13 -10 -7 -9 -4 -6 -7 -9 -12 -13 -12 -9 9 -10 -4 -7 -9 -10 -9 -10 -10 9 12 13 7 -9 -12 -13 -12 -10 -12 -10 13 15 9 12 -13 -15 -13 -10 -10 9 12 13 10 13 15 -13 -12 -9 -7 7 9 10 9 12 13 12 -9 -7 -4 4 6 6 7 9 10 9 7 -4 -3 2 3 3 5 6 6 6 4 3 -1 1 4 1 9 7 4 3 2 1 0 0 1 0 10 9 5 2 1 0 -1 0 0 0 9 7 4 5 2 -1 -4 -1 0 0 5 4 2 2 1 1 4 1 0 0 2 2 1 0 0 0 1 0 0 0 1 2 1 0 0 0 0 -1 -2 -2 2 5 2 0 0 0 -1 -2 -4 -5 1 2 1 0 0 1 2 -4 -7 -9 0 1 2 2 2 4 6 -5 -9 -10 2 2 4 5 4 6 8 6 -7 -9 5 4 7 9 7 4 6 -5 -4 -5 8 7 9 10 9 5 -7 -9 -7 -4 12 10 7 9 7 -5 -9 -10 -9 -5 13 12 10 9 6 -4 -7 -9 -7 -4 12 10 12 10 7 -6 -9 -10 -9 -5 8 9 10 -9 -10 -9 -7 -9 -7 -4 5 6 -9 -12 -13 -12 -9 -6 -4 -2 -3 -6 -10 -13 -15 -13 -10 -6 -3 -3 -3 -6 -9 -12 -13 -12 -9 -6 -6 -6 4 6 -7 -9 -10 -9 -7 -7 -9 -10 2 4 -4 -6 -6 -6 -6 -9 -12 -13 -2 -4 -7 -9 -10 -9 -7 -10 -13 -15 -3 -6 -9 -12 -13 -12 -9 -10 -13 -15 4 -6 -10 -13 -15 -13 -10 -9 -12 -13 7 8 -9 -12 -13 -12 -9 -7 -9 -10 10 12 10 -9 -10 -9 -9 -10 -9 -6 12 13 12 8 -7 -9 -10 -12 -10 -7 10 12 10 7 -9 -12 -13 -12 -9 -6 7 8 -9 -10 -10 -13 -15 -13 -10 -6 -7 -9 -10 -12 -10 -12 -13 -12 -9 -6 -9 -10 -9 -10 -9 10 12 10 9 6 -7 -9 -7 -7 -6 9 10 12 10 -9 -4 -5 -4 -3 4 6 9 10 9 -10 -2 -2 -2 -1 2 4 6 7 -7 -9 0 0 0 0 -1 -3 -3 -4 -5 -6 0 0 0 -1 -3 -6 -7 -7 -9 -7 0 0 0 -1 -3 -7 -9 -9 -10 -9 0 0 -1 -4 -3 -6 -7 -7 -9 -7 0 0 0 2 4 -3 -3 -4 -5 -4 0 0 1 4 6 4 -1 -4 -2 -2 0 0 0 2 4 2 1 2 1 0 0 0 0 -2 -4 -2 4 6 4 -2 -1 -1 -1 -4 -6 -4 6 8 6 -4 -3 -3 -2 -2 -4 -2 -4 -7 -9 -7 -6 -6 -4 -3 -1 -2 -5 -9 -10 -9 -10 -9 -7 -4 -2 -2 -4 -7 -9 8 -13 -12 -9 -6 -3 2 4 7 10 12 -15 -13 -10 -6 -3 -4 5 8 12 13 -13 -12 -9 -6 -4 -6 4 7 10 12 -10 -9 -7 -4 -2 -4 3 5 7 9 -6 -6 -4 -3 -1 2 3 3 4 5 -3 -3 -2 -1 3 4 6 6 6 -6 2 -5 2 3 4 7 9 10 9 -10 4 6 4 6 7 9 12 13 12 -13 2 4 3 7 9 10 13 15 13 -15 0 1 3 6 7 9 12 13 12 -13 0 0 1 3 5 9 10 10 9 -10 0 -1 -2 -4 -7 -9 -10 -9 -7 -6 0 1 3 -6 -9 -12 -13 -12 -9 -6 1 3 5 7 -10 -13 -15 -13 -10 -6 -2 -4 7 10 12 -12 -13 -12 -9 -6 -4 -7 -9 12 13 12 -10 -9 -7 -4 -5 -9 -10 10 12 10 7 -6 -4 -3 7 8 -9 7 8 7 5 3 -2 -1 10 12 10 7 5 6 7 6 4 3 12 13 12 8 6 9 10 9 6 6 10 12 10 7 7 10 12 10 10 9 7 8 7 9 7 9 10 12 13 12 4 5 9 10 9 6 10 13 15 13 --- Результат работы: размер 3 --- 26 --- Правильный ответ: размер 3 --- 26 --- Поток ошибок: размер 0 --- --- Вывод проверяющей программы: размер 3 --- OK --- Resource usage --- program: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=0, maxrss=1417216, nvcsw=1, nivcsw=1, cgptimeus=756, cgutimeus=756 } checker: { utime=1, stime=0, ptime=1, rtime=2, maxvsz=360448, maxrss=2404352, nvcsw=1, nivcsw=1 } ====== Тест #3 ======= --- Входные данные: размер 416 --- 10 10 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 --- Результат работы: размер 2 --- 1 --- Правильный ответ: размер 2 --- 1 --- Поток ошибок: размер 0 --- --- Вывод проверяющей программы: размер 3 --- OK --- Resource usage --- program: { utime=0, stime=1, ptime=1, rtime=1, maxvsz=0, maxrss=1359872, nvcsw=1, ....
Характеристики лабораторной работы
Список файлов
