ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

На поверхности прямоугольного параллелепипеда { (x, y, z) | 0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } отмечены две точки с координатами (x1, y1, z1) и (x2, y2, z2). Существует много путей, проходящих по поверхности параллелепипеда и соединяющих заданные точки. Требуется найти квадрат длины кратчайшего из таких путей.

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

Файл входных данных содержит (в указанном порядке) следующие 9 целых чисел: L, W, H, x1, y1, z1, x2, y2, z2 . Числа разделяются пробелами и/или символами перевода строки. Каждое из чисел L, W, H не превышает 100.

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

Вывести в выходной файл одно целое число – квадрат длины искомого пути.

Пример входного файла

3 4 4
1 2 4
3 2 1

Пример выходного файла

25

Вниз   Решение


Два многоугольника на плоскости заданы координатами своих вершин. Требуется вычислить площадь пересечения этих многоугольников, то есть сумму площадей тех кусков, которые образуются при их пересечении и принадлежат каждому из них. При этом вы можете предполагать, что: 
    А) Многоугольники выпуклые, а координаты их вершин даны в произвольном порядке.
    Б) Хотя бы один из многоугольников невыпуклый, но известно, что у каждого из многоугольников не более одного угла, большего 180 градусов, а координаты вершин даны в порядке обхода по часовой стрелке.
Ваша программа по входным данным должна сама определить, какой из этих двух случаев имеет место.

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

Первая строка входного файла содержит целое число N – количество вершин в первом многоугольнике (3 ≤ N ≤ 50). Во второй строке записаны координаты этих вершин. Третья и четвертая строки таким же образом задают второй многоугольник. Координаты всех вершин являются целыми числами из диапазона [-32768, 32767].

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

Выведите в выходной файл искомую площадь не менее чем с 6 верными значащими цифрами.

Пример входного файла

3
0 3 0 -3 -3 0
5
-1 1 2 1 1 0 2 -1 -1 -1

Пример выходного файла

2.0

ВверхВниз   Решение


Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

Задание

Напишите программу MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.

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

Единственная строка входного файла MATCHES.DAT содержит одно целое число N (1≤N≤109).

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

Единственная строка выходного файла MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.

Пример входных и выходных данных

MATCHES.DAT

MATCHES.SOL

4

12

Вверх   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 87]      



Задача 86980

Тема:   [ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
Сложность: 3
Классы: 8,9

В треугольной пирамиде SABC высота SO проходит через точку O – центр круга, вписанного в основание ABC пирамиды. Известно, что SAC = 60o , SCA = 45o , а отношение площади треугольника AOB к площади треугольника ABC равно . Найдите угол BSC .
Прислать комментарий     Решение


Задача 52687

Темы:   [ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
[ Отношения линейных элементов подобных треугольников ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Теорема Пифагора (прямая и обратная) ]
Сложность: 3+
Классы: 8,9

К окружности, вписанной в равнобедренный треугольник с основанием 12 и высотой 8, проведена касательная, параллельная основанию.
Найдите длину отрезка этой касательной, заключённого между сторонами треугольника.

Прислать комментарий     Решение

Задача 52787

Темы:   [ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
[ Радиусы вписанной, описанной и вневписанной окружности (прочее) ]
Сложность: 3+
Классы: 8,9

Докажите, что площадь треугольника равна его полупериметру, умноженному на радиус вписанной окружности.

Прислать комментарий     Решение


Задача 108971

Темы:   [ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
[ Радиусы вписанной, описанной и вневписанной окружности (прочее) ]
[ Вспомогательные подобные треугольники ]
Сложность: 3+
Классы: 8,9

Доказать, что если в треугольнике ABC со стороной  BC = 1  радиус ra вневписанной окружности вдвое больше радиуса r вписанной окружности, то площадь треугольника численно равна 2r.

Прислать комментарий     Решение

Задача 110984

Темы:   [ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
[ Две касательные, проведенные из одной точки ]
[ Вспомогательные подобные треугольники ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Вписанные и описанные окружности ]
[ Теорема Пифагора (прямая и обратная) ]
Сложность: 3+
Классы: 8,9

В равнобедренный треугольник ABC  (AB = BC)  вписана окружность. Прямая, параллельная стороне BC и касающаяся окружности, пересекает сторону AB в такой точке N такой, что  AN = ⅜ AB.  Найдите радиус окружности, если площадь треугольника ABC равна 12.

Прислать комментарий     Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 87]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .