Đếm diện tích bề mặt
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
10.0s
Giới hạn bộ nhớ:
977M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
Assembly, C, C#, C++, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
Việt Thảo và Thuỳ Dung cùng nhau chơi bộ trò chơi ghép hình. Bộ trò chơi này có tính chất như sau:
- Ban đầu, mỗi khối lập phương được tạo ra bởi 6 mảnh ghép
- Để nối các hình lập phương với nhau, chúng ta phải tháo các mảnh nằm ở mặt chung giữa 2 hình (xem hình ảnh để dễ hình dung)
Cho toạ độ của N khối lập phương trong không gian 3 chiều ~(x, y, z)~, biết rằng các khối kề nhau sẽ có mặt chung.
Hãy đếm xem hình được tạo bởi các khối lập phương này có tất cả bao nhiêu mặt.
Input
- Dòng đầu tiên chứa số ~N~ (~1 <= N <= 10^5~)
- Các dòng tiếp theo, dòng thứ ~i~ chứa 3 số ~x_i, y_i, z_i~ (~-10^9 \leq x_i, y_i, z_i \leq 10^9~) là toạ độ của khối lập phương thứ ~i~
Dữ liệu đầu ra
Diện tích bề mặt của hình được tạo ra bởi N khối lập phương đó
Sample input 1
3
0 0 0
0 0 1
0 1 0
Sample output 1
14
Sample input 2
10
-2528 -1196 -1762
2492 4476 -3508
-2529 -1196 -1762
-2528 -1196 -1763
-2527 -1196 -1762
2492 4475 -3508
2492 4476 -3509
-2529 -1196 -1763
-2528 -1195 -1763
-2527 -1196 -1763
Sample output 2
40
Bình luận
mình nhầm ạ
Mình nghĩ bài này output 2 bị sai và chắc test case cũng có vấn đề
Cảm ơn bạn đã phát hiện ra lỗi. Toàn bộ test cho bài này đã được cập nhật!