Najwieksze wspolne pole

podobno zadanie jest latwe to zrobienia jesli ma sie dobry pomysl... niestety nie mam nawet kiebskiego pomyslu natomiast zadanie wyglada tak:
Danych jest N kół na płaszczyźnie. Koła nie są (parami) styczne. Obszar płaszczyzny nazwiemy K-obszarem, jeśli należy do K kół. Program musi znaleźć maksymalną liczbę K dla wszystkich K-obszarów.
Przykładowy rysunek

Wejście

• pierwszy wiersz - liczba kół (N)
• kolejne wiersze - liczby x y r /para (x, y) definiuje środek koła, r to promień/
  UWAGA! Na potrzeby zadania przyjmujemy, że wszystkie liczby x, y, r są całkowite.
  Wyjście
  Liczba K (opisana w zadaniu).

Przykład
Wejście
4
0 0 4
-2 -3 3
-6 0 4
-4 5 2
Wyjście
3

nie oczekuje gotowego programu (choc bym nim nie pogardzil ;p) prosilbym przynajmniej o jakies pomysl ktory nie bylby trudny w zealizowaniu

W jaki sposób rozwiązałbyś ten problem dla N=2? A dla N=3?

n=2 -> porownie odcinka laczacego srodki ogregow z suma ich promieni
dla n-3 juz mam problemy: porownanie 1 kola z 2 i 3 ; 2 z 3 - jesli wszedzie bby sie przecinaly obwody; tyle ze juz na tym etapie mam problemy z zapisaniem

Bardzo ważne hasełko: "Funkcja okręgu".

Dwa okręgi łączą się, czyli masz dwa miejsca zerowe. Lub nie.
Szukasz połączeń w dziedzinie pomiędzy miejscami zerowymi z pozostałymi kółkami.
Potrzebujesz dodatkowo określić miejce promienia, czyli po której stronie znajdują się promienie.(Może być duże kółko łączace tylko końcówkę kóła, lub prawie w całości pokrywać je).

To bardziej matematyka niż programowanie.

Security Men napisał(a):

Szukasz połączeń w dziedzinie pomiędzy miejscami zerowymi z pozostałymi kółkami.

tyle ze w zaleznosci od polozenia nastepnych "kolek" dziedzina chyba nie koniecznie musi byc zawsze przydatna chyba ze inaczej rozumiem dziedzine