Rezultati

Up. imeNalogaJezikRezultatČas oddaje
zerodays-2018 Presek Python 3 100/100OK 04. okt '18 @ 17:39

Test Točke Porabljen spomin Porabljen čas Status
#1 100/100 8,586 MiB 0,000 s OK

Ocenjevani program (presek.py):
n = int(input())

for _ in range(n):
    x1, y1, x2, y2, xk, yk, r = map(int, input().split())

    rkvadrat = r**2
    konc = False
    for i in range(xk-r, xk+r+1, 1):
        for j in range(yk - r, yk+r+1, 1):
            if (x1 <= i <= x2) and (y1 <= j <= y2):
                if (xk - i)**2 + (yk - j)**2 <= rkvadrat:
                    print('{} {}'.format(i, j))
                    konc = True
                    break
        if konc:
            break
    
    if not konc:
        print('Presek je prazen')