Gửi bài giải
Điểm:
0,58 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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 \le~ ~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.
Sample Input
4
0 2
3 1
1 4
4 4
Sample Output
12
Bình luận