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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
bast9311
0 / 0 / 0
Регистрация: 25.09.2012
Сообщений: 5
25.09.2012, 21:49     Посчитать количество занятых клеток кроссворда #1
Помогите,пожалуйста решить задачу.
Кроссворд размещен в квадрате. Строки и столбцы квадрата нумеруются снизу вверх и слева направо, начиная с 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++ из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа?
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
5547 / 2561 / 233
Регистрация: 01.11.2011
Сообщений: 6,330
Завершенные тесты: 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     Посчитать количество занятых клеток кроссворда
Ответ Создать тему
Опции темы

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