Найти количество квадратов, имеющих общую точку с прямой - C#
Формулировка задачи:
В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (О, W) и (100N, Е). Также заданы N2 квадратов со сторонами, параллельными осям координат. Квадрат Si,j имеет координаты углов (100i, 100j) и (100i - 100,100j - 100), i,j = 1,2,…N Требуется найти количество квадратов, имеющих общую точку с прямой. Ограничения: 1 < N< 100, 0 < W, Е< 100N, все числа целые. Ввод из файла sqline.in. В первой строке находятся три целых числа, N, Wи Е, разделенных пробелами. Вывод в файл sqline.out. Вывести одно число — количество квадратов.
Нужно реализовать с помощью С++ или С# (си шарп)
Решение задачи: «Найти количество квадратов, имеющих общую точку с прямой»
textual
Листинг программы
// Прямая AB которая должна проходить через квадраты double Ax = 0, Ay = 0, Bx = 1, By = 1; // Прямоугольники double[][] squares = { //{ x1, y1, x2, y2 } new double[]{ 0, 0, 1, 1 }, new double[]{ 1, 0, 2, 1 }, new double[]{ 1.1, 0, 2, 1 }, // этот немного правее прямой }; // Угол наклона прямой double angle = -Math.Atan2(By - Ay, Bx - Ax); // Вторая строка матрицы поворота double Rx = Math.Sin(angle), Ry = Math.Cos(angle); // Сигнум с заданной точностью Func<double, int> Sgn = (x) => Math.Abs(x) < 1e-15 ? 0 : Math.Sign(x); // Индикатор, того, что точка в новых координатах // Лежит выше оси Ox (или на ней) Func<double, double, int> I = (x, y) => Sgn(Rx * x + Ry * y); // Вернет true если квадрат содержит часть прямой AB Func<double[], bool> Test = (s) => Math.Abs(I(s[0], s[1]) + I(s[0], s[3]) + I(s[2], s[1]) + I(s[2], s[3])) < 4; Console.WriteLine(squares.Count(Test)); Console.ReadLine();
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д