Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.10.2013, 14:16   #1
Pain
Новичок
Джуниор
 
Регистрация: 12.05.2010
Сообщений: 1
По умолчанию Разрезанный прямоугольник (С++)

Здравствуйте!
Задача состоит в следующем:

На плоскости нарисовали прямоугольник, после чего его разрезали прямыми. Напишите программу, которая вычислит, сколько из полученных кусков исходного прямоугольника имеют треугольную форму.

Формат входных данных
Сначала на вход программы поступают два положительных числа X и Y, задающих координаты правого верхнего угла прямоугольника. Прямоугольник расположен в системе координат так, что левый нижний его угол имеет координаты 0,0 и стороны параллельны осям координат.
Далее вводится целое число N — количество разрезов (1≤N≤200). Затем описываются сами разрезы. Каждый разрез делался вдоль некоторой прямой. Каждая прямая, соответствующая разрезу, задается тремя числами A, B, C такими, что все точки (x,y) этой прямой (и только они) удовлетворяют уравнению Ax+By+C=0 (при этом всегда A2+B2>0).
Все входные данные (кроме N) – вещественные числа, заданы с двумя знаками после десятичной точки и не превышают 104. Никакие две прямые не совпадают между собой и не содержат сторон прямоугольника. Каждый разрез проходит через точки внутри исходного прямоугольника.

Формат выходных данных
Выведите одно целое число — количество частей исходного прямоугольника, имеющих треугольную форму.
___________________________________ _________________________ ___________________________________ ______

Я написала код, который проходит 32 из 33 тестов, и не могу понять, в чем же ошибка. Что за один тест такой. Помогите, пожалуйста, понять, в чем ошибка, где недочет.

код не влазит в сообщение, по этому приложен, как txt файл.
может кто-то делал эту задачу (с сайта informatics.mccme.ru) под номером 34 (не проходит 18 тест).
Вложения
Тип файла: txt zad34.txt (8.9 Кб, 164 просмотров)
Pain вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
как правильно составить алгоритм? Разрезанный прямоугольный пирог с отравленным куском. Игра на C/C++ Sevasby Помощь студентам 3 25.03.2013 09:52
скопировать прямоугольник spydark91 Общие вопросы Delphi 3 27.07.2011 22:40
прямоугольник ronny137 Помощь студентам 2 21.04.2011 19:34
Прямоугольник с тенями SashaN Помощь студентам 4 14.05.2010 14:22
C#, прямоугольник Goldcoding Фриланс 2 09.04.2010 20:34