![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 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 тест). |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
как правильно составить алгоритм? Разрезанный прямоугольный пирог с отравленным куском. Игра на 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 |