Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PBCPOINT - Nối điểm

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/pbcpoint


Trên mặt phẳng toạ độ xét các điểm có toạ độ nguyên. Có N điểm màu đỏ. bnta2 bắt đầu trò chơi như sau: với 2 điểm màu đỏ cùng dòng hay cùng cột, nối 2 điểm đó bằng 1 đoạn thẳng, các điểm có toạ độ nguyên nằm trên đoạn thẳng đó sẽ được tô đỏ. bnta2 cứ làm như vậy cho đến khi không có thêm điểm đỏ nào nữa. Tính xem có bao nhiêu điểm đỏ khi kết thúc trò chơi. Hai điểm được xem là khác nhau nếu có tọa độ khác nhau

Input

  • Dòng 1: chứa số nguyên dương N, N<=10^5.
  • Dòng thứ i trong N dòng tiếp theo: chứa 2 số có giá trị tuyệt đối không quá 10^3 là toạ độ của 1 điểm đỏ. (Chú ý: trong bộ test các giá trị tọa độ của các điểm được cho có thể bị trùng nhau)

Output

  • Gồm 1 dòng duy nhất là số điểm đỏ cuối cùng.

Example

Input
4
0 2
3 1
1 4
4 4

Output
12

Được gửi lên bởi:bnta2
Ngày:2008-03-26
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC GAWK MAWK BC C-CLANG C NCSHARP CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GRV JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY3 PY_NBC R RACKET CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Nguồn bài:Sưu tầm.

hide comments
2015-11-16 08:58:52
l
2015-11-11 07:58:21 The Flash
thế bất nào mà 12 , đếm mãi chỉ có 11 mà
2015-10-02 03:05:00
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/09/04/noi-diem-pbcpoint/
2015-07-22 18:00:36 N�ng D�n John
BFS thôi là đủ roài [nongdanjohn]
2015-06-11 16:05:02 Stupid Dog
BFS + DSU
2014-12-10 06:03:53 Magellan
bài hay
2014-11-12 09:46:24 Bitagi97
test yếu
2013-07-05 18:17:33 vn_army
theo mình nên nâng time hoặc giảm giảm giới hạn :) , ko cần thiết quá tối ưu cả code, cả bộ nhớ như vậy...
2012-04-12 05:09:48 trandatbav
Test cỏ vẻ kinh khũng, minh làm hoài mà cử TLE là răng
2012-03-16 15:26:34 NTT
Sao ra 12 vậy các Bác? Chẳng hiểu đề gì cả ???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.