Рус Uzb Eng

K008. Uchburchak yasash
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Tekislikda N ta nuqta berilgan. Nuqtalar rangi qizil yoki ko’k bo’lishi mukin. Berilgan uchta nuqtadan uchburchak yasash mumin, qachonki quyidagi 3 ta shart bajarilsa:
  1. Uchta nuqtaning ham ranglari bir xil bo’lsa
  2. Ular bir to’g’ri chiziqda yotmasa
  3. Yasalgan uchburchak ichida (ustida ham) boshqa rangdagi nuqta bo’lmasa (uchburchakdagi nuqtalarning rangiga nisbatan)
Barcha yasalishi mumkin bo’lgan uchburchaklardan eng maksimal yuzalisini topuvchi dastur tuzing.

Входные данные:
Birinchi qatorda 1 ta butun son N nuqtalar soni berilgan.
Keyingi N ta qatorda nuqtalar berilgan (10≤N ≤ 200). Har bir nuqta uchun uning koordinatalari x, y(butun sonlar) hamda nuqta rangi (red yoki blue) berilgan. (-109 ≤ xi, yi, ≤ 109)

Выходные данные:
Topilgan uchburchak yuzasini 10-1 aniqlikda chiqaring.

Пример ввода Пример вывода
13
1 1 red
2 4 red
2 3 blue
-8 -1 red
6 0 blue
-2 3 red
5 3 blue
8 1 red
1 5 blue
4 6 blue
6 7 red
-1 6 red
8 5 blue
26.0
Область: Перебор, Геометрия
Источник задачи: Nodirbek Kuklamov

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.