Найти количество квадратов, имеющих общую точку с прямой - 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();

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 4 из 5
Похожие ответы