Kinder sind sehr gut darin, Objekte zu klassifizieren und zu zählen. Computer scheinen mehr Probleme zu haben. Dies ist eine vereinfachte Version dieses Problems. Können Sie ein kleines Programm schreiben, das Objekte in einem Bild klassifizieren und zählen kann?
Das Problem: Wenn ein Bild einen oder mehrere Kreise und Rechtecke enthält, geben Sie 2 Ganzzahlen mit der Anzahl der Kreise und der Anzahl der Rechtecke zurück.
Regeln
- Das Eingabebild besteht aus schwarzen Figuren auf weißem Hintergrund in einem beliebigen Bitmap-Format.
- Die Bildbreite und -höhe liegt zwischen 100 und 1000 Pixel.
- Die Figuren sind vollständig im Bild enthalten.
- Figuren haben eine Linienbreite von 1 Pixel.
- Bilder verwenden kein Anti-Aliasing. Sie werden nur schwarz auf weiß sein.
- Figuren können sich berühren, schneiden oder sich in einer anderen Figur befinden.
- Sich überschneidende Figuren haben maximal 4 gemeinsame Pixel.
- Kreise haben einen Durchmesser von 20 Pixel oder mehr.
- Rechteckige Seiten sind 10 oder mehr Pixel lang.
- Sie dürfen keine integrierten Funktionen oder Bibliotheken verwenden, die Formen erkennen, oder andere Funktionen, die diese Herausforderung trivial machen.
- Geben Sie 2 Ganzzahlen mit der Anzahl der Kreise und Rechtecke zurück oder drucken Sie sie aus.
Beispiel 1
Antwort: 3 4
Beispiel 2:
Antwort: 4 13
Dies ist eine Code-Golf-Herausforderung, sodass das kürzeste Programm oder die kürzeste Funktion in jeder Sprache gewinnt.