Окружности

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
 
namespace zadcsharp11
{
    public partial class Form1 : Form
    {
        uint n = 0, m = 0;
        bool flag = false;
        Point[] cc;  // координаты центра окружностей
        ushort[] cr; // радиусы окружностей
        Rectangle[] crect; // прямоугольники для рисования окружностей
        Point[] mb; // координаты начала отрезков
        Point[] me; // координаты конца отрезков
        
 
        public Form1()
        {
            InitializeComponent();
        }
 
        
        private void textBox1_TextChanged(object sender, EventArgs e)
        {
            flag = false;
        }
 
        private void textBox2_TextChanged(object sender, EventArgs e)
        {
            flag = false;
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
            string message = "Введенное число выходит за
границы\nзначения типа uint или введено                            неправильно"; 
            // вводим числа с обработкой исключения
            try
            {
                n = uint.Parse(textBox1.Text);
            }
            catch
            {
 
                textBox1.Clear();
                textBox1.Select();
                MessageBox.Show(message);
                return;
            }
            try
            {
                m = uint.Parse(textBox2.Text);
            }
            catch
            {
 
                textBox2.Clear();
                textBox2.Select();
                MessageBox.Show(message);
                return;
            }
            // введены n и m
            flag = true;
            // формируем массивы данных
            data();
            Refresh();
 
        }
        // функция рисования
        private void panel1_Paint(object sender, PaintEventArgs e)
        {
            if (flag == false) return; // данные не введены
            
            Graphics g = e.Graphics; // класс для вывода графики
            int i;
            // кисть для рисования отрезков
            Pen mpen = new Pen(Color.Red, 1);
            // кисть для рисования окружностей
            Pen cpen = new Pen(Color.Blue, 1);
            // кисть для рисования окружностей, корорые пересекают два
            // отрезка
            Pen cpen1 = new Pen(Color.Green, 1);
            // рисуем отрезки
            for (i = 0; i < m; i++)
                g.DrawLine(mpen, mb[i], me[i]);
            // рисуем окружности
            for (i = 0; i < n; i++)
            {
                if (proverka(i)==true)
                    g.DrawEllipse(cpen1, crect[i]);
                else
                    g.DrawEllipse(cpen, crect[i]);
            }
                               
        }
        // функция генерирует данные
        private void data()
        {
            cc = new Point[n];
            cr = new ushort[n];
            crect = new Rectangle[n];
            mb = new Point[m];
            me = new Point[m];
            int i;
            // определяем размер окна рисования
            Size mysize = panel1.Size;
            Random randObj = new Random(); // запускаем датчик случайных
                                 //чисел
            ushort maxr = (ushort)(Math.Min(mysize.Height, mysize.Width)
                                   / 2); // максимальный радиус
 
            // заполняем массив координат отрезков случайными числами в 
 // пределах размера окна рисования
            for (i = 0; i < m; i++)
            {
                mb[i].X = randObj.Next(0, mysize.Width + 1);
                mb[i].Y = randObj.Next(0, mysize.Height + 1);
                me[i].X = randObj.Next(0, mysize.Width + 1);
                me[i].Y = randObj.Next(0, mysize.Height + 1);
 
            }
            // заполняем массив координат центров и радиус окружностей
            // случайными числами в пределах размера окна рисования
            for (i = 0; i < n; i++)
            {
                // координаты центра
                cc[i].X = randObj.Next(0, mysize.Width + 1);
                cc[i].Y = randObj.Next(0, mysize.Height + 1);
                // длина радиусов
                cr[i] = (ushort)randObj.Next(0, maxr + 1);
                // проверяем вписываемость окружности в окно построения
                if ((cc[i].X + cr[i]) >= mysize.Width)
                    cr[i] = (ushort)(mysize.Width - cc[i].X - 1);
                else
                if ((cc[i].X - cr[i]) <= 0)
                    cr[i] = (ushort)cc[i].X;
                if ((cc[i].Y + cr[i]) >= mysize.Height)
                    cr[i] = (ushort)(mysize.Height - cc[i].Y - 1);
                else
                if ((cc[i].Y - cr[i]) <= 0)
                    cr[i] = (ushort)cc[i].Y;
                // считаем координаты прямоугольника для построения
                //окружностей
                crect[i].X = cc[i].X - cr[i];
                crect[i].Y = cc[i].Y - cr[i];
                crect[i].Width = 2 * cr[i];
                crect[i].Height = 2 * cr[i];
 
            }
 
        }
        private bool proverka(int i)
        {
            ushort kol=0; // количество отрезков, которые пересекает
                          // окружность
            int j;
            float a, b, c, d, l1, l2, r2, m2;
 
            // квадрат радиуса
            r2 = (float )cr[i] * cr[i];
            
            // цикл проверки пересечений по отрезкам
            for (j = 0; j < m; j++)
            {
                a = (float )(me[j].X - cc[i].X) * (me[j].X - cc[i].X) 
                    + (float )(me[j].Y - cc[i].Y) * (me[j].Y - cc[i].Y)
                    - r2;
                b = -(float )(mb[j].X - cc[i].X) * (me[j].X - cc[i].X)
                    - (float )(mb[j].Y - cc[i].Y) * (me[j].Y - cc[i].Y)
                    + r2;
                c = (float )(mb[j].X - cc[i].X) * (mb[j].X - cc[i].X)
                    + (float )(mb[j].Y - cc[i].Y) * (mb[j].Y - cc[i].Y)
                    - r2;
                d = b * b - a * c;
                l1 = (b + (float )Math.Sqrt(d))/a;
                l2 = (b - (float )Math.Sqrt(d))/a;
                // расстояние до точки me[j]
                m2 = (float )(me[j].X - cc[i].X) * (me[j].X - cc[i].X)
                     + (float )(me[j].Y - cc[i].Y) * (me[j].Y - c[i].Y);
                if (l1 >= 0 || l2 >= 0 || m2==r2)
                {
                    kol++;
                }
                                
            }
            if (kol == 2)
                return true;
            
            return false;
        }
 
        private void myKeyPress(object sender, KeyPressEventArgs ex)
        {
            if (ex.KeyChar == (char)13)
                button1_Click(sender,ex);
                
        }
                                              
    }
}

int findBiggestCircId()
{
    int max_id = 0;
    for (int i = 0; i < circs.Count; i++)
    {
        if (circs[i].radius > circs[max_id].radius) max_id = i;
    }
    return max_id;
}

struct circ
{
    public float radius;
    public PointF center;
}

List<circ> inBiggest(int bid)
{
    circ big = circs[bid];
    List<circ> result = ne wList<circ>();
    for (int i = 0; i < circs.Count; ++i)
    {
        if (i != bid)
        {
            circ curr = circs[i];
            float dist = (float)Math.Sqrt((curr.center.X - big.center.X) * (curr.center.X - big.center.X) + (curr.center.Y - big.center.Y) * (curr.center.Y - big.center.Y));
            if (dist < big.radius) result.Add(curr); 
        }
    }
    return result;
}