Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по информатике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 294 RSS
←   Февраль 2016   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/228
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

294 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по информатике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 2678
∙ повысить рейтинг » 		CradleA
Статус: Профессионал
Рейтинг: 1103
∙ повысить рейтинг » 		Елена Пышная
Статус: 8-й класс
Рейтинг: 505
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Информатика

Номер выпуска:297
Дата выхода:09.02.2016, 23:51
Администратор рассылки:Андреенков Владимир (Профессор)
Подписчиков / экспертов:15 / 16
Вопросов / ответов:1 / 1

Консультация # 188750: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: На плоскости задано множество точек с целочисленными координатами. Необходимо найти максимально возможную площадь невырожденного (т. е. имеющего ненулевую площадь) треугольника, одна вершина которого расположена в начале координат, а две другие лежат на биссектрисах углов, образован...

Консультация # 188750:

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
На плоскости задано множество точек с целочисленными координатами.
Необходимо найти максимально возможную площадь невырожденного (т. е.
имеющего ненулевую площадь) треугольника, одна вершина которого
расположена в начале координат, а две другие лежат на биссектрисах углов,
образованных осями координат, и при этом принадлежат заданному
множеству. Если такого треугольника не существует, необходимо вывести
соответствующее сообщение.
Напишите эффективную по времени и по используемой памяти программу
для решения этой задачи.
Программа считается эффективной по времени, если при увеличении
количества точек в k раз время работы возрастает не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти для
хранения всех необходимых данных не зависит от количества точек и не
превышает 1 килобайта.
Перед текстом программы кратко опишите алгоритм решения и укажите
язык программирования и его версию.

Входные данные
В первой строке задаётся N – количество точек в заданном множестве.
Каждая из следующих строк содержит два целых числа – координаты
очередной точки.
Пример входных данных:
3
6 6
-8 8
9 7

Выходные данные
Если искомый треугольник существует, программа должна напечатать одно
число: максимально возможную площадь треугольника, удовлетворяющего
условиям. Если искомый треугольник не существует, программа должна
напечатать сообщение: «Треугольник не существует».
Пример выходных данных для приведённого выше примера входных данных:
48


Дата отправки: 29.01.2016, 23:23
Вопрос задал: Посетитель - 399097 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Зенченко Константин Николаевич (Модератор):

Здравствуйте, Посетитель - 399097!

Смотрите приложение:

Код (Pascal) :: выделить код
var
  a,b,n,x,y:integer;
{функция поиска максимального абсолютного значения}
function max_abs(a,b:integer):integer;
  begin
    if a<abs(b)then max_abs:=abs(b)
               else max_abs:=abs(a);
  end;
begin
{вводим количество точек}
  repeat
    write('N:=');
    readln(n);
  until n>2;
{начальные значения}
  a:=0;b:=0;
{цикл ввода}
  repeat
{вводим точки по координатам}
    write('x:=');readln(x);
    write('y:=');readln(y);
{проверяем ввод}
    if(abs(x)=abs(y))and(x<>0)then
      begin
{определяем бисектрису и запоминаем значение}
        if x*y>0 then a:=max_abs(a,x)
                 else b:=max_abs(b,x);
      end;
    dec(n);{следующая точка}
  until n=0;
{проверяем наличие треугольника и выводим сообщение}
  if a*b>0 then writeln('S:=',a*b)
           else writeln('wrong triangle');
  readln;
end.

Удачи!

Консультировал: Зенченко Константин Николаевич (Модератор)
Дата отправки: 05.02.2016, 11:47
Рейтинг ответа:

НЕ одобряю +1 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное