Для студентов МГТУ им. Н.Э.Баумана по предмету ИнформатикаЗадача "Взлетно посадочная полоса"Задача "Взлетно посадочная полоса"
2024-02-27СтудИзба

Runway Задача "Взлетно посадочная полоса" - Программа должна посчитать количество опасных неровностей на взлетно-посадочной полосе. Поверхность ВПП описывается в виде двумерного массива чисел, в элементах которого записано отклонение уровня покрытия ВПП

Описание

Программа выполнена на языке Си (программа представляет код, который вы можете вставить в свой компилятор и запустить, или например через онлайн компилятор http://www.onlinegdb.com">https://www.onlinegdb.com/online_c_compiler)

Название:
Сдать решение задачи 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Доп. информацияБаллыСсылка
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, 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, ....

Характеристики лабораторной работы

Учебное заведение
Программы
Теги
Просмотров
3
Покупок
0
Качество
Идеальное компьютерное
Размер
2,35 Kb

Список файлов

  • Код на Си.txt 5,74 Kb
  • Замечания к коду.txt 869 b
Картинка-подпись
Ваше экономие времени является моей ГЛАВНОЙ задачей! Если я Вам хоть чуть-чуть помог, пожалуйста, сделайте и мне приятное, оставьте 5 ЗВЁЗД и позитивный комментарий. Большое спасибо!

Комментарии

Поделитесь ссылкой:
Цена: 349 руб.
Расширенная гарантия +3 недели гарантии, +10% цены
Рейтинг-
0
0
0
0
0
Поделитесь ссылкой:
Сопутствующие материалы
Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5137
Авторов
на СтудИзбе
440
Средний доход
с одного платного файла
Обучение Подробнее