提出 #20832647

---

ソースコード 拡げる

import numpy as np

n = int(input())

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


def slv_line(lin, sqr, next_x):
    lin = sorted(lin)
    x = lin[0][0]
    pre_i = None
    pre_y = 0
    for j, [_, y, i] in enumerate(lin):
        if j == len(lin)-1:
            if j != 0:
                sqr[pre_i] = [x, pre_y, next_x, y-1]
                sqr[i] = [x, y, next_x, 10000]
            else:
                sqr[i] = [x, pre_y, next_x, 10000]
            break
        if j == 0:
            pre_i = i
            continue
        sqr[pre_i] = [x, pre_y, next_x, y-1]
        pre_i = i
        pre_y = y

    return sqr


sr_pnt = sorted(pnt)
sqr = [None]*n
now_x = int(sr_pnt[0][0])
pre_y = int(sr_pnt[0][1])
pre_i = int(sr_pnt[0][3])
lin = []
ch = False
for j, [x, y, _, i] in enumerate(sr_pnt):
    x = int(x)
    y = int(y)


    if now_x != x:
        now_x = x
        ch = True
        sqr = slv_line(lin, sqr, x)
        del lin
        lin = [[x, y, i]]
    else:
        if not ch:
            lin.append([0, y, i])
        else:
            lin.append([x, y, i])
    if j == len(sr_pnt)-1:
        sqr = slv_line(lin, sqr, 10000)



for [a, b, c, d] in sqr:
    print("%d %d %d %d" %(a, b, c, d))

提出情報

ジャッジ結果