A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Adott () db négyzet, melyek oldalai párhuzamosak a koordináta-rendszer tengelyeivel. Minden négyzet pontosan -as méretű (). Adottak a négyzetek középpontjai az koordinátáikkal (). Optimális esetben a négyzetek nem lógnak egymásba, viszont előfordulhat, hogy egy vagy több négyzetpárnak mégis van közös területe. A program olvassa be a standard input első sorából -et és -t, majd a következő sorból az , középpontokat. A program írjon a standard output első és egyetlen sorába 0-t, ha nincs egymásba lógó négyzetpár, -1-et, ha több négyzetpár is egymásba lóg, végül a közös terület nagyságát, ha pontosan egy négyzetpár lóg egymásba.
Magyarázat: az 1-es és a 3-as négyzetek lógnak egymásba. Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül. Beküldendő egy tömörített s100.zip állományban a program forráskódja, valamint a program rövid dokumentációja, amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható. |