Submission #57533181

---

Source Code Expand

H, W, Q = map(int, input().split())

ds = [{} for i in range(4)]
dx, dy = [0, 1, 0, -1], [1, 0, -1, 0]
dd = {}

def get(x, y, di):
    if (x, y) in ds[di]:
        nx, ny = ds[di][(x, y)]
    else:
        nx, ny = x, y
    nx, ny = nx + dx[di], ny + dy[di]
    if 1 <= nx <= H and 1 <= ny <= W and (nx, ny) in dd:
        nx, ny = get(nx, ny, di)
    else:
        nx, ny = nx - dx[di], ny - dy[di]
    ds[di][(x, y)] = (nx, ny)
    # print('  get', x, y, di, nx, ny)
    return nx, ny

def add(x, y):
    # print('   ', x, y)
    dd[(x, y)] = 1
    for di in range(4):
        nx, ny = get(x, y, di)



for i in range(Q):
    x, y = map(int, input().split())
    if (x, y) not in dd:
        # print('add', x, y)
        add(x, y)
    else:
        # print('ask', x, y)
        todos = set()
        for di in range(4):
            nx, ny = get(x, y, di)
            nx, ny = nx + dx[di], ny + dy[di]
            if 1 <= nx <= H and 1 <= ny <= W:
                todos.add((nx, ny))
        for nx, ny in todos:
            add(nx, ny)

print(H*W - len(dd))
        

Submission Info

Judge Result