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

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

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

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

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

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

Неправильно работает алгоритм поиска занятых клеток - C++
Есть алгоритм, который проверяет количество занятых клеток вокруг заданной: bool ChessKing::mat(char FIELD, int X, int Y) { int...

Посчитать количество пустых клеток шахматной доски, которые не бьются ни одним ферзем - C++
Описание Ферзь - самая сильная шахматная фигура, которая за один ход может перемещатся на льбое число полей по вертикали, горизонтали...

Сосчитать количество пересеченных отрезком клеток - C++
Здравствуйте! Подскажите, а как будет выглядеть программа, считающая количество пересеченных отрезком клеток, если вводятся только...

из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа? - C++
условие:из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа? Первая строка...

Посчитать количество всех букв и количество вхождений каждой буквы - C++
Есть файл из нескольких строк. нужно: 1 посчитать количество всех букв 2 посчитать количество каждой из букв (abcd) Проблема:...

Посчитать количество четных и количество нечетных членов массива - C++
Здравствуйте! Прошу помочь в создании одномерного динамического массива с целыми числами. Посчитать кол-во четных и кол-во нечетных. ...

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

Размер: 10.2 Кб

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

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

Как-то так.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2012, 11:10
Привет! Вот еще темы с ответами:

Посчитать количество знаков препинания в тексте и вывести их количество. - C++
Текст:"Враг, что мудр и много знает, друга может быть ценней. Мудрость уважать пристало у врагов и у друзей."

Посчитать количество строчных и количество прописных букв - C++
Написать программу, в которой с клавиатуры вводится строка. Посчитать количество строчных и количество прописных букв в этой фразе.

Генератор Кроссворда - C++
Писал базовый алгоритм генератора кроссворда по видео.Все переписал правильно,но выдает ошибку.... L9vjKr1TYec j7yAYBJnc58 ...

составление кроссворда - C++
Из двух заданных с клавиатуры слов составить различные виды кроссвордов. При невозможности составить кроссворд (в словах нет ни одной...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
26.09.2012, 11:10
Ответ Создать тему
Опции темы

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