بتل کد Battle Codeدارد باز می‌شود…

جواب «Cryptokey Routing» چالش 6 از جلسه‌ی 10

سؤال

(سخت‌تر) PEERS فهرست AllowedIPs هر peer در WireGuard است. ورودی: خط اول تعداد خط‌ها، بعد هر خط یا out <مقصد> یا in <peer> <مبدأ>.
- out: بین همه‌ی AllowedIPs همه‌ی peerها طولانی‌ترین پیشوندی را که مقصد داخلش است پیدا کن: out 10.20.5.9 -> lab (10.20.5.0/24)؛ اگر هیچ: out 192.0.2.50 -> no peer.
- in: اگر مبدأ داخل یکی از AllowedIPs همان peer بود in laptop-ali 10.8.0.2: accepted، وگرنه in laptop-ali 10.8.0.3: dropped (not in AllowedIPs).
برای ورودی 5، out 10.20.5.9، out 10.20.77.1، out 192.0.2.50، in laptop-ali 10.8.0.2، in laptop-ali 10.8.0.3:
out 10.20.5.9 -> lab (10.20.5.0/24)
out 10.20.77.1 -> office-b (10.20.0.0/16)
out 192.0.2.50 -> no peer
in laptop-ali 10.8.0.2: accepted
in laptop-ali 10.8.0.3: dropped (not in AllowedIPs)

راهنما

برای out دو حلقه‌ی تو در تو: for peer in PEERS: و for prefix in PEERS[peer]:، و بهترین را با prefixlen نگه دار (مثل جلسه‌ی ۵). برای in فقط روی PEERS[parts[1]] بچرخ.

یک جواب درست

import ipaddress

PEERS = {
    "office-b": ["10.20.0.0/16"],
    "laptop-ali": ["10.8.0.2/32"],
    "laptop-sara": ["10.8.0.3/32"],
    "lab": ["10.20.5.0/24", "10.99.0.0/16"],
}
n = int(input())
for k in range(n):
    parts = input().split()
    if parts[0] == "out":
        ip = ipaddress.ip_address(parts[1])
        best = None
        for peer in PEERS:
            for prefix in PEERS[peer]:
                net = ipaddress.ip_network(prefix)
                if ip in net and (best is None or net.prefixlen > best[1].prefixlen):
                    best = (peer, net)
        if best is None:
            print(f"out {parts[1]} -> no peer")
        else:
            print(f"out {parts[1]} -> {best[0]} ({best[1]})")
    else:
        peer, src = parts[1], parts[2]
        ip = ipaddress.ip_address(src)
        ok = False
        for prefix in PEERS[peer]:
            if ip in ipaddress.ip_network(prefix):
                ok = True
        if ok:
            print(f"in {peer} {src}: accepted")
        else:
            print(f"in {peer} {src}: dropped (not in AllowedIPs)")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن