Professional Documents
Culture Documents
HD A222cham
HD A222cham
Tên bài File chương trình File dữ liệu vào File kết quả
Câu 1 Nhà hàng EGG.* EGG.INP EGG.OUT
Câu 2 Xếp hộp lồng nhau BOX.* BOX.INP BOX.OUT
Câu 3 Bài toán Robot ROBOT.* ROBOT.INP ROBOT.OUT
Phần mở rộng của File chương trình là PAS hoặc CPP tùy theo ngôn ngữ lập trình sử dụng
là Pascal hoặc C++
Chấm
- Chấm bằng phần mềm Themis 1.7.4
- Mỗi Bài gồm 10 Test
- Thời gian chạy 1s trên 1 test
- Dung lượng bộ nhớ 1024Mb
Thuật toán
- Cách 1: loang đồng thời từ A và từ B, nếu tại 1 bước nào đó cả 2 cùng loang đến 1 ô thì
bước đó chính là kết quả
- Cách 2: loang từ A, nếu đi được đến B với số chẵn bước thì kết quả sẽ là số bước chia đôi,
ngược lại nếu không đến được hoặc đến với số bước lẻ thì kết quả sẽ là "#".
-----Hết----