Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
SME - Smerfy |
Niedaleko wioski smerfów zalęgł się pewien paskudny zwierzak. Stwór ów prowadzi nocne życie, a w dzień mocno chrapie. Co noc uprzykrza on życie smerfom wykradając zapasy ze spiżarni. Papa Smerf postanowił rozprawić się z łobuzem. Ponieważ w dzień łatwo odnaleźć zwierzaka po odgłosie jego chrapania Nestor smerfów postanowił zbudować wokół niego siatkę z drutu, tak aby stwór miał możliwość poruszania się tylko w jej wnętrzu o kształcie prostokąta. Papa Smerf poprosił Ciebie jako wybitnego programistę, abyś obliczył długość siatki jak będzie potrzebna do ogrodzenia paskudy.
Wejście
Ax, Ay, Bx, By liczby całkowite z zakresu od 0 do 32767 będące współrzędnymi niesąsiednich wierzchołków prostokąta (niekoniecznie w kolejności lewy dolny róg i prawy górny)
Wyjście
Obw – Liczba całkowita będąca długością siatki
Przykład
Wejście: 1 1 2 2 Wyjście 4
UWAGA: Boki prostokąta są równoległe do osi układu
Dodane przez: | Rafaello |
Data dodania: | 2007-12-19 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | C CSHARP CPP C99 JAVA PAS-GPC PAS-FPC PHP WHITESPACE |