View source for 2359 - Cifre 13

Pe o foaie de matematică cu <code>N x M</code> pătrăţele, Maria desenează <code>C</code> cifre. Fiecare cifră este desenată într-o zonă formată din <code>7 x 4</code> pătrăţele albe şi negre denumite pixeli, aşa cum este ilustrat mai jos :

Fiecare pixel ocupă exact un pătrăţel pe foaia de matematică. Evident, pe foaie Maria va desena doar pixelii negri.

= Cerința =
Determinaţi numărul de pătrăţele negre de pe foaia de matematică după ce au fost desenate cele <code>C</code> cifre.

= Date de intrare =
Fișierul de intrare <code>cifre13.in</code> conţine pe prima linie numerele naturale <code>N M C</code> cu semnificaţia din enunţ. Pe fiecare dintre următoarele <code>C</code> linii se găseşte câte un triplet de numere naturale <code>t lin col</code> ce descrie cifrele scrise de Maria şi poziţiile acestora pe foaia de matematică. Mai exact, <code>t</code> este cifra ce va fi scrisă pe foaie, iar <code>lin col</code> reprezintă linia, respectiv coloana pe care este plasat colţul stânga-sus al zonei care reprezintă cifra în cadrul foii de matematică.

= Date de ieșire =
Fișierul de ieșire <code>cifre13.out</code> va conţine o singură linie pe care va fi scris numărul de pătrăţele negre existente pe foaia de matematică, după desenarea celor <code>C</code> cifre.

= Restricții și precizări =

* <code>1 ≤ N, M ≤ 1000</code>
* <code>1 ≤ C ≤ 100000</code>
* Liniile de pe foaia de matematică sunt numerotate de la <code>1</code> la <code>N</code>, iar coloanele de la <code>1</code> la <code>M</code>.
* <code>0 < lin , col ≤ 1000</code>
* <code>0 ≤ t ≤ 9</code>
* Zonele pe care sunt desenate cifrele se pot suprapune.
* Cifrele pot să încapă parţial pe foaie.

= Exemplu: =
<code>cifre13.in</code>
 10 10 2
 4 2 3
 6 4 6
<code>cifre13.out</code>
 23
<syntaxhighlight lang="python" line="1">
# Modelele pentru cifrele 0-9
cifre = {
    '0': [
        "1111",
        "1001",
        "1001",
        "1001",
        "1001",
        "1001",
        "1111"
    ],
    '1': [
        "0010",
        "0110",
        "0010",
        "0010",
        "0010",
        "0010",
        "1111"
    ],
    '2': [
        "1111",
        "0001",
        "0001",
        "1111",
        "1000",
        "1000",
        "1111"
    ],
    '3': [
        "1111",
        "0001",
        "0001",
        "1111",
        "0001",
        "0001",
        "1111"
    ],
    '4': [
        "1001",
        "1001",
        "1001",
        "1111",
        "0001",
        "0001",
        "0001"
    ],
    '5': [
        "1111",
        "1000",
        "1000",
        "1111",
        "0001",
        "0001",
        "1111"
    ],
    '6': [
        "1111",
        "1000",
        "1000",
        "1111",
        "1001",
        "1001",
        "1111"
    ],
    '7': [
        "1111",
        "0001",
        "0001",
        "0001",
        "0001",
        "0001",
        "0001"
    ],
    '8': [
        "1111",
        "1001",
        "1001",
        "1111",
        "1001",
        "1001",
        "1111"
    ],
    '9': [
        "1111",
        "1001",
        "1001",
        "1111",
        "0001",
        "0001",
        "1111"
    ]
}

def numar_patratele_negre(cifre, cifra):
    """Numără pătrățelele negre dintr-o cifră specifică"""
    model = cifre[cifra]
    return sum(row.count('1') for row in model)

def total_patratele_negre(cifre, lista_cifre):
    """Calculează numărul total de pătrățele negre pentru toate cifrele date"""
    total = 0
    for cifra in lista_cifre:
        total += numar_patratele_negre(cifre, cifra)
    return total

# Exemplu de utilizare
def main():
    import sys
    input = sys.stdin.read
    
    # Citim datele
    data = input().strip()
    lista_cifre = data.split()
    
    # Calculăm numărul total de pătrățele negre
    total_negre = total_patratele_negre(cifre, lista_cifre)
    
    # Afișăm rezultatul
    print(total_negre)

if __name__ == "__main__":
    main()
</syntaxhighlight>