Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Trong 1 lần dạo chơi ở Las Noches , Ulquiora bắt gặp Grimmjow Jaegerjaquez đang thách đố Yammy Llargo bằng 1 bài toán. Vì Yammy rất ngốc nên cậu ta nhờ giúp Ulquiora giải bài toán này và hứa cho cậu ta 1 đàn em Hollow. Trong vài phút Ulquiora đã giải ra, bây giờ Ulquiora thách đố lại các bạn D18 PROPTIT.
Cho một ma trận ~n \times n~ dưới dạng các chỉ số ~0~ và ~1~. Nhiệm vụ của bạn đó chính là tìm đường đi từ điểm bắt đầu đến điểm kết thúc chỉ bằng cách sang phải và đi xuống sao cho số ~S~ tạo bởi đường đi <BIN>, được biểu diễn dưới dạng bát phân <OCT> nhỏ nhất.
- Điểm bắt đầu: Góc trái trên cùng của ma trận.
- Điểm kết thúc: Góc phải dưới cùng của ma trận.
Input
- Dòng đầu tiên gồm một số nguyên ~n~ ~(1 \leq n \leq 1000)~.
- ~n~ dòng tiếp theo, mỗi dòng gồm ~n~ số (~0~ hoặc ~1~).
Output
In ra số ~S~ ở dạng bát phân <OCT> trên một dòng duy nhất.
Sample
Input #1
5
1 0 1 1 0
0 0 1 0 1
0 0 1 0 1
1 0 0 1 1
1 1 0 1 0
Output #1
402
Problem source: CLB Lập Trình PTIT
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
cs AC đou mak đòi ez bài tính tổng 2 số còn sai nx là:)