Найти - Пользователи
Полная версия: Помогите, пожалуйста, решить задачу.
Начало » Флейм » Помогите, пожалуйста, решить задачу.
1 2
Кристина
MICROSOFT VISIAL STUDIO)
Помогите, пожалуйста, решить задачу на языке C#.
Условие:
Дано множество точек на плоскости. Можно ли найти окружность с центром координат, на которой лежит наибольшее количество точек данного множества
Pelmen
что такое окружность с центром координат?
Окружность на которой лежит центр координат?
или центр окружности находится в центре координат?
Кристина
С центром в начале координат.
Pelmen
самый простой способ - простой перебор, так как каждая точка может принадлежать только одной окружности - соответственно определяем для каждой точки уравнение описывающее окружность проходящую через нее, и определяем сколько точек лежит на этой окружности … вооще я даже самого уравнения окружности уже не помню, не напомнишь?
Кристина
class Circle
using System;
using System.Collections.Generic;
using System.Text;

namespace Geometry
{
// Наследовать можно только от одного класса!
class Circle : Figure
{
public Circle(double r)
{
base.FigureCount = 1;
base.FigureParams = new double;
base.FigureParams = r;
if (r > 0) base.reality = true;
else base.reality = false;
}
Кристина
if (r > 0) base.reality = true;
else base.reality = false;
}

public override double Area()
{
return Math.PI*base.FigureParams*base.FigureParams;
}
public override double LengthOfBorder()
{
return 2*Math.PI*base.FigureParams;
}
}
}
Pelmen
это не питон во-первых
во вторых учти, что окружности с одинаковыми радиусами могут лежать в разных плоскостях
alafin
Кристина, это же C# , да и к тому же class Circle как-то не при делах в данном коде.
Кристина
V - мн-во точек (x1,y1) …. (xn,yn)
1 шаг:
r*r=x1*x1+y1*y1
расстояние до 1 точки
2 шаг:
ищем расстояния до всех точек
если совпадает то накручиваем счетчик
3 шаг:
повторяем 1 2 шаг по всем точкам - ишем наибольший счетчик
вышеизложенный алгоритм можно оптимизировать (естесствено)
Pelmen
Кристина, обрати внимание на #7
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB