Podpowiedź jak wykonać zadanie z informatyki

Question

Witam. Mam problem z zadaniem z informatyki polegającym na wykonaniu w c++ następującego programu. Proszę jedynie o podpowiedź od czego zacząć lub w jaki sposób rozwiązać to zadanie rozpisując je w postaci kolejnych kroków. 

Bajtek i Bitek bawią się kreśląc prostokąty na płaszczyźnie. Każde z dzieci wymyśla sobie jeden prostokąt, którego boki są równoległe do osi układu współrzędnych, a współrzędne jego wierzchołków są liczbami całkowitymi i należą do przedziału . Następnie rysują prostokąty w tym samym układzie współrzędnych, a potem obliczają jakie jest pole powierzchni ich części wspólnej. Czasem zdarza się, że ich wyniki różnią się od siebie. Napisz program, który wykona takie obliczenia i pomoże im w sprawdzeniu własnych rachunków.
Wejście
W pierwszym wierszu wejścia cztery liczby całkowite xA, yA, xB, yB - współrzędne dwóch przeciwległych wierzchołków prostokąta Batjka (0 ≤ xA, yA, xB, yB ≤ 10).
W drugim wierszu wejścia cztery liczby całkowite xC, yC, xD, yD - współrzędne dwóch przeciwległych wierzchołków prostokąta Bitka (0 ≤ xC, yC, xD, yD ≤ 10).
Wyjście
Jedna liczba całkowita - pole powierzchni części wspólnej prostokątów Bajtka i Bitka. W przypadku, gdy prostokąty nie mają części wspólnej wynikiem powinna być liczba 0.
Przykład
Wejście:
4 3 9 6
6 4 3 8
Wyjście: 4
Ilustracja do przykładu:

Answer 1

Zacznij od tego. Jakie warunki muszą spełniać relacje między wierzchołkami obu prostokątów, by obie figury pokrywały się częściowo lub w całości? Jeśli znajdziesz taki warunek, to musisz policzyć pole powierzchni, jeśli ten warunek nie zachodzi, to odpowiedzią będzie 0.

Answer 2

Najprostszym rozwiązaniem (i najmniej efektywnym [pod względem pamięciowym i czasowym], ale ze względu na małą ilość danych w ostateczności można to zaakceptować) możesz utworzyć macierz 10x10 i wypełnić ją zerami. Potem jak dostaniesz współrzędne pierwszego prostokąta zinkrementować odpowiednie komórki w tablicy (tam gdzie znajduje się pierwszy prostokąt). To samo zrobić z drugim prostokątem i zliczyć ile komórek w całej macierzy ma wartość 2.

Powinno się sprawdzić i w miarę szybko wykonać, tylko dlatego że są małe rozmiary danych. Dla większych rozmiarów danych trzeba byłoby już to bardziej "matematycznie" podejść do tego.

Answer 3

Dość prosto możesz to wyliczyć.

1. szukasz lewego boku, który jest najbardziej wysunięty w prawo.
2. szukasz prawego boku, który jest najbardziej wysunięty w lewo.
3. jeśli x lewego boku jest większy od x prawego, prostokąty nie pokrywają się.
4. iksy obu boków to pozycje wspólnej części na osi OX.
5. robisz to samo dla boków górny-dolny, tyle że dla współrzędnych y.
6. obliczasz pole :)