Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
bast9311
0 / 0 / 0
Регистрация: 25.09.2012
Сообщений: 5
#1

Посчитать количество занятых клеток кроссворда - C++

25.09.2012, 21:49. Просмотров 1354. Ответов 3
Метки нет (Все метки)

Помогите,пожалуйста решить задачу.
Кроссворд размещен в квадрате. Строки и столбцы квадрата нумеруются снизу вверх и слева направо, начиная с 1. Поля для слов располагаются горизонтально либо вертикально и задаются путем указания координат начальной и конечной клеток. Какая-либо сортировка при задании полей отсутствует. Два пересекающихся слова могут располагаться как на одной горизонтали либо вертикали, так и перпендикулярно друг другу. Требуется подсчитать общее количество занятых клеток кроссворда.
Ввод. В первой строке файла INPUT.TXT задано количество слов кроссворда N (1 ≤ N ≤ 50). В следующих N строках указываются через пробел координаты начальной и конечной клеток очередного слова. Каждая координата является натуральным числом, не превосходящим 150.
Вывод. В единственной строке выходного файла OUTPUT.TXT должно содержаться общее количество занятых клеток кроссворда.
Пример
Ввод
2
2 3 3 3
1 3 4 3
Вывод
4
Заранее спасибо!)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2012, 21:49     Посчитать количество занятых клеток кроссворда
Посмотрите здесь:

C++ Посчитать количество знаков препинания в тексте и вывести их количество.
Посчитать количество пустых клеток шахматной доски, которые не бьются ни одним ферзем C++
составление кроссворда C++
C++ посчитать количество слов
C++ из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа?
C++ Посчитать количество четных и количество нечетных членов массива
C++ Посчитать количество строчных и количество прописных букв
C++ Подскажите алгоритм генератора кроссворда
C++ Посчитать количество треугольников
C++ Посчитать количество [2EZ4U]
C++ Неправильно работает алгоритм поиска занятых клеток
Сосчитать количество пересеченных отрезком клеток C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
26.09.2012, 06:55     Посчитать количество занятых клеток кроссворда #2
ни хрена не понял задание, можно подробнее, и с примерами?
bast9311
0 / 0 / 0
Регистрация: 25.09.2012
Сообщений: 5
26.09.2012, 10:29  [ТС]     Посчитать количество занятых клеток кроссворда #3
kotleta, к сожалению это все данные которыми я располагаю.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2583 / 235
Регистрация: 01.11.2011
Сообщений: 6,391
Завершенные тесты: 1
26.09.2012, 11:10     Посчитать количество занятых клеток кроссворда #4
Попробую пояснить в танце:
Название: крах.JPG
Просмотров: 283

Размер: 10.2 Кб

Это приммер
Ввод
2
2 3 3 3
1 3 4 3
Вывод
4
два слова: КРАХ и РА. Слово РА начинается с клетки 2:3 (вторая строка, третий столбец), и заканчивается на клетке 3:3. Слово КРАХ соответственно начинается в 1:3, заканчивается в 4:3.
Всего 2 слова.

Вывод - 4 клетки заняты буквами из всего поля.

Как-то так.
Yandex
Объявления
26.09.2012, 11:10     Посчитать количество занятых клеток кроссворда
Ответ Создать тему
Опции темы

Текущее время: 03:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru