제출 #815756

#제출 시각아이디문제언어결과실행 시간메모리
815756beaconmcGarden (JOI23_garden)Pypy 3
0 / 100
3091 ms155408 KiB
from itertools import combinations
import sys
input = lambda: sys.stdin.readline().strip()

n,m,d = map(int, input().split())

a = []
b = []
for i in range(n):
    x,y = map(int, input().split())
    a.append([x,y])

for i in range(m):
    x,y = map(int, input().split())
    b.append([x,y])
    

X = []
Y = []

for i in a:
    X.append(i[0])
    Y.append(i[1])

ans = 1000000000

for i in range(2**(len(b))):
    x = list(X)
    y = list(Y)
    for j in range(len(b)):
        if (i&(2**j)):
            x.append(b[j][0])
        else:
            y.append(b[j][1])
    x.sort()
    y.sort()
    xx = 1000000000
    yy = 1000000000

    for i in range(len(x)-1):
        xx = min(xx, d-(x[i+1]-x[i])+1)
    xx = min(xx, x[-1]-x[0]+1)

    for i in range(len(y)-1):
        yy = min(yy, d-(y[i+1]-y[i])+1)
    yy = min(yy, y[-1]-y[0]+1)

    ans = min(ans, xx*yy)

print(ans)

    
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...