| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0103 - ԳՈՄԵԼ(5-7Դ): ԵՐԿՉԱՓ ԶԱՆԳՎԱԾ-6 |
Три толстяка делили своё королевство, представленное прямоугольной решёткой N*M (N,M<=9). Каждый из них заявил "свою" прямоугольную часть указав левый верхний угол (i1 j1, i2 j2, i3 j3), высоту и ширину (R1 C1, R2 C2, R3 C3).
Как они будут разбираться с "пересечениями" претензий - не наша забота. Просто посчитайте, сколько осталось ячеек решётки, не попавших ни в одну заявку.
Входные данные.
N M
i1 j1 R1 C1
i2 j2 R2 C2
i3 j3 R3 C3
Выходные данные.
kol – количество свободных ячеек
Пример.
|
N |
stdin |
stdout |
|
1 |
5 6 1 2 3 4 3 3 3 4 2 1 3 6 |
4
|
Пояснения
Карта королевства толстяков
.1111.
3####3
3#####
33####
..2222
Цифрами представлены "непересекающиеся участки заявок", символами '#' представлены "спорные" участки,символами '.' представлены свободные ячейки решетки,подлежащие подсчёту.
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-07-16 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
RSS