10 / 59 / 21
Регистрация: 12.03.2017
Сообщений: 514
|
|
1 | |
Определить тип тетрадки17.11.2017, 19:13. Показов 2943. Ответов 0
Метки нет (Все метки)
Рано утром Вася решил сделать домашнее задание по информатике. Начать выполнение задания Вася решил с поиска подходящей тетрадки. Добравшись до ящика с чистыми тетрадями, он открыл одну из них. Вася ещё не до конца проснулся и поэтому видит только часть тетрадки и не может сообразить, какая это тетрадка: в клетку, в линейку или в вертикальную линейку. Помогите ему это сделать.
Формально, дана двухмерная таблица из нулей и единиц — часть тетрадки, которую видит Вася. Единицей обозначается закрашенный участок, а нулем — незакрашенный. Назовём вертикальной линией столбец таблицы, все элементы которого — единицы, а горизонтальной линией — строку таблицы, все элементы которой — единицы. Гарантируется, что каждая единица в таблице содержится в какой-либо линии. Тетрадкой в клетку называется тетрадка, в которой содержатся вертикальные и горизонтальные линии. Тетрадкой в линейку называется тетрадка, в которой содержатся только горизонтальные линии. Тетрадкой в вертикальную линейку называется тетрадка, в которой содержатся только вертикальные линии. Известно, что в целой тетрадке все расстояния между линиями одинаковы (то есть все клетки — квадраты, все линейки одинаковой ширины). Гарантируется, что линии не могут располагаться рядом (между ними всегда есть промежуток). Вам требуется написать программу, которая определит тип тетрадки или скажет, что это невозможно однозначно сделать по данной таблице. Формат входных данных В первой строке входных данных даны целые числа n и m (1≤n,m≤1000) — количество строк и столбцов в таблице. Следующие n строк по m чисел содержат целые числа ai,j (0≤ai,j≤1) — элементы таблицы, задающие видимую часть тетради. Формат выходных данных Требуется вывести одну из строк: «Square», если заданная тетрадка расчерчена в клетку; «Line», если тетрадка расчерчена в линейку; «Vertical line», если тетрадка расчерчена в вертикальную линейку; «?», если невозможно однозначно определить, к какому типу относится данная тетрадь. Примеры входные данные 3 5 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 выходные данные Square входные данные 4 5 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 выходные данные Line входные данные 5 5 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 выходные данные ?
0
|
17.11.2017, 19:13 | |
Ответы с готовыми решениями:
0
Определить тип микропроцессора, тип ЭВМ и исправен ли аккумулятор на материнке Как определить тип переменной, ссылающейся на определённый класс? Нужен именно тип, а не ссылка на обьект! Создать классы, спецификации которых приведены ниже. Определить конструктор и методы get Тип(), get Тип(), show Информ() почему $_FILES не всегда определяет тип файла? каким образом можно определить тип в 100% случаях? |
17.11.2017, 19:13 | |
17.11.2017, 19:13 | |
Помогаю со студенческими работами здесь
1
Определить структурный тип содержащий следующую информацию: ФИО мастера, вид фото, тип бумаги, кол-во, цена Определить, существует ли треугольник с заданными сторонами, и если “да”, то определить его тип Определить структурированный тип, определить набор функций для работы с массивом структур Реализовать внешнюю функцию с именем make _ тип (), где тип — тип реализуемой структуры Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |