Rezultati

Up. imeNalogaJezikRezultatČas oddaje
bizgeci-2018 Presek Python 3 100/100OK 04. okt '18 @ 16:49

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

Ocenjevani program (presek.py):
n = input().strip()
for i in range(int(n)):
    vrstica = input().strip()
    vrstica = list(map(int,vrstica.split(" ")))
    x1 = vrstica[0]
    y1 = vrstica[1]
    x2 = vrstica[2]
    y2 = vrstica[3]
    x3 = vrstica[4]
    y3 = vrstica[5]
    r = vrstica[6]

    if y1 > y3 + r or y3 > y2 + r or x3 + r < x1 or x3 > x2 + r:
        print("Presek je prazen")
    else:
        if x3 < x1:
            if y3 < y1:
                if (x1 - x3)**2 + (y1 - y3)**2 > r**2:
                    print("Presek je prazen")
                else:
                    print("{0} {1}".format(x1, y1))
            elif y3 > y2:
                if (x1 - x3)**2 + (y3 - y2)**2 > r**2:
                    print("Presek je prazen")
                else:
                    print("{0} {1}".format(x1, y2))
            else:
                print("{0} {1}".format(x1, y3))
        elif x3 > x2:
            if y3 < y1:
                if (x2 - x3)**2 + (y1 - y3)**2 > r**2:
                    print("Presek je prazen")
                else:
                    print("{0} {1}".format(x2, y1))
            elif y3 > y2:
                if (x2 - x3) ** 2 + (y3 - y2) ** 2 > r ** 2:
                    print("Presek je prazen")
                else:
                    print("{0} {1}".format(x2, y2))
            else:
                print("{0} {1}".format(x2, y3))
        elif y3 < y1:
            print("{0} {1}".format(x3, y1))
        elif y3 > y2:
            print("{0} {1}".format(x3, y2))
        else:
            print("{0} {1}".format(x3, y3))