Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 53 54 55 56 57 58 59 >> Отображать по:
#288
Лежит ли точка внутри многоугольника
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

В первой строке вводятся три целых числа – N (3≤N≤100000) и координаты точки. Далее в N строках задается по паре целых чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Выходные данные

Выведите  одну строку: “YES”, если заданная точка содержится в приведённом многоугольнике или на его границе, и “NO” в противном случае.

Примеры
Входные данные
3 2 3
1 1 
10 2
2 8
Выходные данные
YES
#289
Площадь многоугольника
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Формат выходных данных

Выходные данные

Выведите одно число – величину площади приведённого многоугольника.

#290
Выпуклая оболочка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости даны N точек. Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.

Входные данные

Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты xi и yi. Все числа по модулю не превосходят 104.

Выходные данные

Вывести два числа: периметр и площадь выпуклой оболочки.

Примеры
Входные данные
4
0 0
3 4
3 1
6 0
Выходные данные
16.0000000000
12.0000000000
#291
Целочисленные точки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Многоугольник (не обязательно выпуклый) на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри него (но не на его границе).

Входные данные

В первой строке вводится N (3≤N≤1000) – число вершин многоугольника. В последующих N строках идут координаты (Xi, Yi) вершин многоугольника в порядке обхода по часовой стрелке. Xi и Yi – целые числа, по модулю не превосходящие 106.

Выходные данные

Вывести одно число – искомое количество точек.

#292
Максимум из двух чисел
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Даны два целых числа, каждое число записано в отдельной строке.

Выходные данные

Выведите наибольшее из данных чисел.

Примеры
Входные данные
1
2
Выходные данные
2
Страница: << 53 54 55 56 57 58 59 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест