提出 #6086380

ソースコード 拡げる

import numpy as np
from scipy.sparse import *
import sys
input = sys.stdin.readline

U = 10**5
N = int(input())
XY = np.array([input().split() for _ in range(N)], dtype=np.int32)

graph = csr_matrix((np.ones(N,dtype=np.bool), (XY[:,0], U + XY[:,1])), (2*U+1, 2*U+1))
_, component = csgraph.connected_components(graph)

X_cnt = np.bincount(component[:U+1], minlength = 2*U+2)
Y_cnt = np.bincount(component[U+1:], minlength = 2*U+2)
pts_cnt = np.bincount(component[XY[:,0]], minlength = 2*U+2)
answer = (X_cnt * Y_cnt - pts_cnt).sum()
print(answer)

提出情報

提出日時
問題 F - Must Be Rectangular!
ユーザ maspy
言語 Python (3.4.3)
得点 600
コード長 564 Byte
結果 AC
実行時間 383 ms
メモリ 48384 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 3
AC × 20
セット名 テストケース
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, s1.txt, s2.txt, s3.txt
ケース名 結果 実行時間 メモリ
01.txt AC 383 ms 30624 KiB
02.txt AC 177 ms 20976 KiB
03.txt AC 174 ms 20720 KiB
04.txt AC 174 ms 20720 KiB
05.txt AC 174 ms 20720 KiB
06.txt AC 176 ms 22256 KiB
07.txt AC 175 ms 22128 KiB
08.txt AC 175 ms 22256 KiB
09.txt AC 301 ms 48384 KiB
10.txt AC 296 ms 48380 KiB
11.txt AC 295 ms 48384 KiB
12.txt AC 304 ms 48384 KiB
13.txt AC 300 ms 48384 KiB
14.txt AC 296 ms 48384 KiB
15.txt AC 298 ms 48384 KiB
16.txt AC 295 ms 48384 KiB
17.txt AC 294 ms 48380 KiB
s1.txt AC 174 ms 20720 KiB
s2.txt AC 174 ms 20720 KiB
s3.txt AC 173 ms 20720 KiB