 |
|
|
Архитектура Астрономия Аудит Биология Ботаника Бухгалтерский учёт Войное дело Генетика География Геология Дизайн Искусство История Кино Кулинария Культура Литература Математика Медицина Металлургия Мифология Музыка Психология Религия Спорт Строительство Техника Транспорт Туризм Усадьба Физика Фотография Химия Экология Электричество Электроника Энергетика |
Ограничение времени: 1 секунда на тестСтр 1 из 5Следующая ⇒
Задача 0. «Треугольники» Входной файл: triangles.in Выходной файл: triangles.out Ограничение времени: 1 секунда на тест Ограничение памяти: 64 М байт
На плоскости заданы два треугольника. Ваша задача – определить, имеют ли треугольники общие точки. Треугольники понимаются в данной задаче не как линии, но как части плоскости. Вход В первой строке входного файла записано шесть целых чисел x1 , y1 , x2 , y2 , x3 , y3 – координаты вершин первого треугольника. Все числа не превосходят по модулю 107. Во второй строке в том же формате записаны координаты вершин второго треугольника. Выход Запишите в выходной файл слово “yes” (без кавычек), если треугольники имеют общие точки, или слово “no” (без кавычек) в противном случае. Примеры входа и выхода
Задача 1. «Многоугольник» Входной файл: polygon.in Выходной файл: polygon.out Ограничение времени: 1 секунда на тест Ограничение памяти: 64 М байт Вася рисует на листе клетчатой бумаги простой многоугольник. Он ставит точку в угол какого-нибудь квадратика, а затем проводит отрезок единичной длины влево, вправо, вверх или вниз. Из конца этого отрезка он вновь проводит отрезок в одном из четырёх направлений, и так далее, пока не вернётся в самую первую точку. Вася не допускает пересечений и касаний отрезков, так что у него всегда получается простой многоугольник. Вася записывает свои действия в виде последовательности букв L (влево), R (вправо), U (вверх), D (вниз). Напишите программу, находящую площадь многоугольника по Васиной записи. Вход Во входном файле записана последовательность букв L, R, U и D. Длина последовательности не превосходит 100 символов. Выход Запишите в выходной файл площадь многоугольника.
Примеры входа и выхода
Задача 2. «Почти манхэттенская метрика» Входной файл: manhattan.in Выходной файл: manhattan.out Ограничение времени: 1 секунда на тест Ограничение памяти: 64 М байт
Улицы в Манхэттене образуют прямоугольную сетку. Если принять, что оси координат направлены параллельно улицам, то кратчайшее расстояние между двумя точкам равно |Dx| + |Dy|, где Dx, Dy – разности x-координат и y-координат этих точек, так как добраться из одной точки в другую можно только вдоль улиц. Такую метрику принято называть манхэттенской. Теперь рассмотрим задачу о кратчайшем расстоянии между двумя точками, которые могут находиться и в городе (где действует манхэттенская метрика) и за городом (где действует обычная эвклидова метрика, то есть расстояние между двумя точками равно Вход Входной файл содержит 8 целых чисел x1, y1, x2, y2, xA, yA, xB, yB. Здесь x1, y1 и x2, y2 – координаты двух противоположных углов города, причём x1 < x2, y1 < y2. Все координаты по абсолютной величине не превосходят 106. Выход Запишите в выходной файл расстояние (длину кратчайшего пути) между точками A и B, с тремя дробными цифрами. Примеры входа и выхода
Задача 3. «Антенны» Входной файл: antenna.in Выходной файл: antenna.out Ограничение времени: 1 секунда на тест
Поиск по сайту: |
). Город имеет форму прямоугольника со сторонами, параллельными осям координат, все линии прямоугольной сетки с шагом 1 являются улицами. Ваша задача – найти расстояние между двумя точками A и B с заданными координатами. Точки могут находиться и в пределах города и вне его.