using System;
using System.Drawing;
using Cairo;
using Gdk;
using Gtk;
class Area : DrawingArea
{ private static int
  igame = 0, // стан гри
  idir = 0,  // напрям руху
  xb = 0,    // найбільше досягнуте значення абсциси
  jb = 0,    // номер точки траєкторії з найбільшим
             // досягнутим значенням абсциси
  jt = 0,    // поточний номер точки траєкторії при поверненні
             // у точку "відриву" за найменшу кількість кроків
  s = 2,     // крок переміщення круга по горизонталі чи вертикалі 
  ntr=0,     // кількість запам'ятованих точок траєкторії
  j0,j1,k0,k1;// межі значень екранних координат аналізованих пікселів 
  private int[,] tr = new int[10000,2];//траєкторія центрів круга
  private bool incjt = true; // зростання поточного номера точки траєкторії
                             // при поверненні у "точку відриву від перешкоди"
                             // за найменшу кількість кроків
              // can[j] - чи можна рухатися у напрямку j
  private bool[] can = new bool [4] { true, true, true, true };
  public int
  r = 8, // радіус рухомого круга
  xmax,  // розміри поля по горизонталі
  ymax,  // розміри поля по вертикалі
  x,     // поточна абсциса  центра круга
  y;     // поточна ордината центра круга
  public ImageSurface surface;// поверхня для відображення
  public Bitmap bm;           // зображення в оперативній пам'яті
  public bool timer = true;   // чи потрібна перемальовувати?
  protected override bool OnDrawn(Context cr) // малювання
  { cr.SetSourceSurface(surface, 0, 0);
    cr.Paint();
    cr.SetSourceColor(new Cairo.Color(1, 1, 1, 1));
    cr.Arc(x, y, r, 0, 2 * Math.PI);
    cr.Fill();
    return true;
  }
  // # 4 Визначення координат центра круга й
  //     відображення нового його розташування 
  public void Move()
  { //x += s; // Прямоліний рівномірний рух праворуч
    // # 6 Втілення алгоритму оминання перешкод
    if (x+r+s<xmax)
    // Визначення значень глобальних змінних x, y
    // - координат центра рухомого круга
    { for (int i=0; i<4; i++) 
      { switch (i)
        { case 0:
            j0=x+r;
            j1=x+r+s;
            k0=y-r;
            k1=y+r;
            can[0]=(j1<=xmax);
            break;
          case 1:
            j0=x-r;
            j1=x+r;
            k0=y-r-s;
            k1=y-r;
            can[1]=(0<=k0);
            break;
          case 2:
            j0=x-r-s;
            j1=x-r;
            k0=y-r;
            k1=y+r;
            can[2]=(0<=j0);
            break;
          case 3:
            j0=x-r;
            j1=x+r;
            k0=y+r;
            k1=y+r+s;
            can[3]=(k1<=ymax);
            break;
        }
        if (can[i]) for (int j=j0; j<j1; j++)
        if (can[i]) for (int k=k0; k<k1; k++)
        if (can[i])
        { System.Drawing.Color c = bm.GetPixel(j, k);
          can[i] = !((c.R ==255) && (c.G == 255));
        }
      }
      switch (igame)
      { case 0:
          if (can[0]) x+=s;
          else  
          { igame=1;
            tr[ntr,0] = x;
            tr[ntr,1] = y;
            ntr++;
            xb =x;
            jb=0; 
            if (can[1]) { idir=1;  y-=s;} else
            if (can[2]) { idir=2;  x-=s;}
            else        { idir=3;  y+=s;}
          }
          break;
        case 1:
          tr[ntr, 0] = x;
          tr[ntr, 1] = y;
          ntr++;
          if((tr[0,0]==tr[ntr-1,0])
          && (tr[0,1]==tr[ntr-1,1]))

          { igame=2;
            if (jb<ntr-1-jb)
            { jt=0;
              incjt=true;
            }
            else
            { jt=ntr-1;
              incjt=false;
            }
          } 
          else 
          { if (xb<x)
            {   xb=x;
                jb=ntr-1;
            }
            if (can[(idir+3)%4]) idir=(idir+3)%4; else
            if (can[idir])       idir=idir;       else
            if (can[(idir+1)%4]) idir=(idir+1)%4; else
                                 idir=(idir+2)%4;
            switch (idir)
            { case 0: x+=s; break;
              case 1: y-=s; break;
              case 2: x-=s; break;
              case 3: y+=s; break;
            }
          }
          break;

        case 2:
          if (jt==jb) // "відрив" від перешкоди
          { ntr=0;    // вилучення траекторії обходу перешкоди
            igame=0;  // відрив
            idir=0;
          } 
          else
          { if (incjt) jt+=1;
            else       jt-=1;
            x = tr[jt,0];
            y = tr[jt,1];
          }  
          break;
      }
    }
  // # 6 Кінець
  timer = x < xmax;
  }
  // # 4 Кінець
}
class OwnWindow : Gtk.Window 
{ public Area a;
  public OwnWindow(string s) : base("Оминання перешкод")
  { a = new Area();
    try   { a.surface = new ImageSurface(s);  }
    catch { Console.WriteLine("Файлу зображення не знайдено");
            Environment.Exit(1);
          }
    a.bm = new Bitmap(s); // Зчитування з файлу s


    Resize(a.surface.Width, a.surface.Height);
    a.xmax = a.surface.Width; // розміри поля по горизонталі
    a.ymax = a.surface.Height;// розміри поля по вертикалі
    a.x = a.r;      // поточна абсциса  центра круга
    a.y = a.ymax/2; // поточна ордината центра круга
    DeleteEvent += delegate { Application.Quit(); };
    // # 5a Виклик методу OnTimer з допомогою таймеру 
    GLib.Timeout.Add(20, new GLib.TimeoutHandler(OnTimer)); // Кожні 20 мс виклик методу OnTimer.
    // # 5a Кінець
    Add(a);
    ShowAll();
  }
  protected override bool OnDeleteEvent(Event e)
  { Application.Quit();
    return true;
  }
  // # 5b Метод для виклику таймером
  bool OnTimer()
  { if (!a.timer) return false;
    a.Move();
    a.QueueDraw();
    return true;
  }
  // # 5b Кінець
}
class Example
{ static void Main()
  { Application.Init();
    OwnWindow w = new OwnWindow("field.png");
    Application.Run();
  }
}