Rezultati

Up. imeNalogaJezikRezultatČas oddaje
angrynerds-2019 Gozdovi Python 3 0/100Napačen odgovor (WA) 24. apr '19 @ 16:55

Test Točke Porabljen spomin Porabljen čas Status
#1 [več] 10/10 8,520 MiB 0,000 s OK
#2 [več] 10/10 15,207 MiB 0,000 s OK
#3 [več] 10/10 26,801 MiB 0,690 s OK
#4 [več] 0/10 12,500 MiB 0,140 s Napačen odgovor
Tvoj izhod:
​31765
<<<EOF>>>
Pravilen izhod:
​25022
<<<EOF>>>
#5 [več] 0/10 8,672 MiB 1,182 s Napačen odgovor
Tvoj izhod:
​1
0
2
1
1
1
Pravilen izhod:
​1
1
2
1
1
1
#6 [več] 0/10 9,469 MiB 0,084 s Napačen odgovor
Tvoj izhod:
​19
667
2025
3297
4210
Pravilen izhod:
​14
83
1174
2637
3701
#7 [več] 0/10 8,563 MiB 0,064 s Napačen odgovor
Tvoj izhod:
​97
110
103
104
20
24
20
0
Pravilen izhod:
​97
110
103
102
20
22
19
1
#8 [več] 0/10 9,148 MiB 0,008 s Napačen odgovor
Tvoj izhod:
​2417
1506
715
3674
1022
Pravilen izhod:
​2411
1505
714
3662
1019
#9 [več] 0/10 9,672 MiB 0,034 s Napačen odgovor
Tvoj izhod:
​8200
7196
8387
8221
6539
Pravilen izhod:
​8165
7138
8332
8180
6483
#10 [več] 0/10 8,590 MiB 0,064 s Napačen odgovor
Tvoj izhod:
​111
108
651
83
275
Pravilen izhod:
​26
19
523
16
231

Ocenjevani program (gozdovi.py):
result = []

mapa = []

def alg():
    max_num = 1
    slovar = {}
    stevilkaGozda = [[-1 for j in range(len(mapa[i]))] for i in range(len(mapa))]
    for i in range (len(mapa)):
        for j in range (len(mapa[i])):
            #poglej 4
            l = list()
            if j -1 >= 0 and mapa[i][j] == mapa[i][j-1]:
                l.append(stevilkaGozda[i][j-1])
            if j -1 >= 0 and i-1 >= 0 and mapa[i][j] == mapa[i-1][j-1]:
                l.append(stevilkaGozda[i-1][j-1])
            if i-1>= 0 and mapa[i][j] == mapa[i-1][j]:
                l.append(stevilkaGozda[i-1][j])
            if i -1 >= 0 and j+1 < len(mapa[i]) and mapa[i][j] == mapa[i-1][j+1]:
                l.append(stevilkaGozda[i - 1][j+1])

            if len(l) == 0:
                stevilkaGozda[i][j] = max_num
                slovar[max_num] = max_num
                max_num += 1
            else:
                mi = min(l)
                for k in l:
                    slovar[k] = mi
    s = set()
    resitev = 0
    for k,v in slovar.items():
        resitev = max(resitev,v)
    return resitev

if __name__ == '__main__':
    while(True):
        vhod = input()
        vhod = vhod.split(' ')
        n = int(vhod[0])
        m = int(vhod[1])
        if 0 == n == m:
            break
        else:
            mapa = []
            for i in range(n):
                line = input()
                if len(line) != m:
                    print("narobe beremo")

                mapa.append(line.strip())
            print(alg())