Task 70. Прямой угол

Task 70. Прямой угол

UniLecs

Задача: произвольный четырехугольник задан на плоскости последовательно координатами своих вершин. Определить количество прямых углов четырехугольника.

Входные данные: последовательно даны координаты вершин четырехугольника, значения по модулю не превышают 100.

Пример:

(-1, 0), (-1, 4), (2, 4), (4, 1)

Вывод: 1

Идея: вспомним геометрию, угол будет прямым, если скалярное произведение векторов, лежащих на прилегающих к нему сторонам, равно нулю.

Определение скалярного произведения

Более подробно, вы можете почитать на wiki.

Реализация:

реализация на C#

https://gist.github.com/unilecs/7b7feaa30b13ac35249ffb23656d7dfe


Тест:

https://dotnetfiddle.net/kwDYYx

Report Page