Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
10 / 59 / 21
Регистрация: 12.03.2017
Сообщений: 514
1

Определить тип тетрадки

17.11.2017, 19:13. Показов 2943. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Рано утром Вася решил сделать домашнее задание по информатике. Начать выполнение задания Вася решил с поиска подходящей тетрадки. Добравшись до ящика с чистыми тетрадями, он открыл одну из них. Вася ещё не до конца проснулся и поэтому видит только часть тетрадки и не может сообразить, какая это тетрадка: в клетку, в линейку или в вертикальную линейку. Помогите ему это сделать.

Формально, дана двухмерная таблица из нулей и единиц — часть тетрадки, которую видит Вася. Единицей обозначается закрашенный участок, а нулем — незакрашенный. Назовём вертикальной линией столбец таблицы, все элементы которого — единицы, а горизонтальной линией — строку таблицы, все элементы которой — единицы. Гарантируется, что каждая единица в таблице содержится в какой-либо линии.

Тетрадкой в клетку называется тетрадка, в которой содержатся вертикальные и горизонтальные линии. Тетрадкой в линейку называется тетрадка, в которой содержатся только горизонтальные линии. Тетрадкой в вертикальную линейку называется тетрадка, в которой содержатся только вертикальные линии.

Известно, что в целой тетрадке все расстояния между линиями одинаковы (то есть все клетки — квадраты, все линейки одинаковой ширины). Гарантируется, что линии не могут располагаться рядом (между ними всегда есть промежуток).

Вам требуется написать программу, которая определит тип тетрадки или скажет, что это невозможно однозначно сделать по данной таблице.

Формат входных данных

В первой строке входных данных даны целые числа 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2017, 19:13
Ответы с готовыми решениями:

Определить тип микропроцессора, тип ЭВМ и исправен ли аккумулятор на материнке
Можно ли это сделать в С# ? Если да то как, если нет, то можно ли в С\С++ ?

Как определить тип переменной, ссылающейся на определённый класс? Нужен именно тип, а не ссылка на обьект!
interface HowDefineMyType { void info(); } class A implements HowDefineMyType { ...

Создать классы, спецификации которых приведены ниже. Определить конструктор и методы get Тип(), get Тип(), show Информ()
Реализовать класс в консольном приложении. Определить дополнительно методы в классе, создающем...

почему $_FILES не всегда определяет тип файла? каким образом можно определить тип в 100% случаях?
почему $_FILES не всегда определяет тип файла? каким образом можно определить тип в 100% случаях?

0
17.11.2017, 19:13
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.11.2017, 19:13
Помогаю со студенческими работами здесь

Определить структурный тип содержащий следующую информацию: ФИО мастера, вид фото, тип бумаги, кол-во, цена
Определить структурный тип содержащий следующую информацию: ФИО мастера, вид фото, тип бумаги,...

Определить, существует ли треугольник с заданными сторонами, и если “да”, то определить его тип
Даны три натуральных числа — длины стороны треугольника. Определите, существует ли треугольник с...

Определить структурированный тип, определить набор функций для работы с массивом структур
У меня программа не работает не хочет компилироваться. Задание Определить структурированный...

Реализовать внешнюю функцию с именем make _ тип (), где тип — тип реализуемой структуры
Реализовать внешнюю функцию с именем make _ тип (), где тип — тип реализуемой структуры. Функция...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru