Module: Workshop - 1 "Sofia the first". Lineare Algorithmen

Problem

Die königliche Küche ist mit einer Küchenschürze bedeckt, die mit der A-Seite in Quadrate unterteilt ist.siehe Roland möchte ein Bild seiner Familie an die Schürze hängen.Er kennt den Punkt, an dem die untere linke Ecke des Bildes berührt, sowie die Breite und Höhe des Bildes selbst. Und dann wollte er die Anzahl der Quadrate wissen, die teilweise oder vollständig durch das Bild abgedeckt werden.

Eingabe
Die erste Zeile enthält die Zahl A – Seite eines Quadrats der Küchenschürze. Die zweite und dritte Zeile sind die Zahlen X und Y – die Koordinaten der unteren linken Ecke des Bildes. Die vierte und fünfte Zeile sind die Zahlen W und H – Breite und Höhe des Bildes. Die OX-Achse zeigt nach rechts, die OY-Achse zeigt nach oben. Die untere linke Ecke eines der Quadrate der Küchenschürze befindet sich am Anfang der Koordinaten. Alle Zahlen sind ganze Zahlen, die 2⁹ nicht überschreiten , die Zahlen sind A, W, H – positiv, die Zahlen sind X und Y – positiv oder gleich 0.

Ausgabe
Eine Zahl ableiten – Anzahl der Fliesen, die ganz oder teilweise mit dem Bild bedeckt sind.
Ein Quadrat wird als geschlossenes Bild betrachtet, wenn der Schnittpunkt eines Bildes und eines Quadrats eine Fläche ungleich Null aufweist, dh die Berührung eines Bildes und eines Quadrats wird nicht als Überlappung betrachtet.
 

Beispiele