DHBB tin11 task

TỔNG QUAN Thí sinh lập trình giải tốn sau: # File Name Input Output Time limited Score cntsqr.* cntsqr.inp cntsqr.out 1.5 s points cntpair.* cntpair.inp cntpair.out 1.0 s points Robocon.* robocon.inp robocon.out 1.0 s points Bài 1: Đếm hình vng [cntsqr] Trên hệ trục tọa độ Oxy, người ta kẻ đường thẳng song song với trục Ox giao với trục Oy điểm có tọa độ đường thẳng song song với trục Oy giao với trục Ox điểm có tọa độ Hãy lập trình đếm xem có hình vng vẽ Dữ liệu ● ● ● Dòng 1: ghi hai số nguyên Dòng 2: ghi số nguyên theo thứ tự tăng dần Dòng 3: ghi số nguyên theo thứ tự tăng dần Ràng buộc ● ● ● Subtask 1: 42% số điểm có Subtask 2: 29% số điểm có Subtask 3: 29% số điểm cịn lại khơng có ràng buộc thêm Kết ● Ghi số nguyên số hình vng đếm CNTSQR.INP CNTSQR.OUT 34 013 1248 Bài Đếm cặp hình chữ nhật [cntpair] Cho lưới kích thước vng đơn vị Mỗi lưới màu đen màu trắng Một hình chữ nhật lưới gọi hình chữ nhật đen chứa tồn vng đơn vị màu đen gồm hai Hãy lập trình đếm xem có cách chọn hai hình chữ nhật đen phân biệt (khơng có chung nào) lưới Vì số cách lớn nên modulo cho trước in Dữ liệu ● ● Dòng 1: ghi số nguyên Tiếp theo dòng, dòng ghi ký tự ‘B’ ‘W’ tương ứng với ô đen ô trắng Ràng buộc ● ● Subtask 1: 30% số điểm có Subtask 2: 70% số điểm cịn lại khơng có ràng buộc thêm Kết ● Ghi số nguyên kết tìm theo u cầu tốn Ví dụ CNTPAIR.INP CNTPAIR.OUT BBW BBW BWW Bài Robocon [robocon] Trên lưới kích thước , đánh số từ đến Một Robot cần di chuyển từ đến vị trí theo thứ tự cho trước Biết rằng, từ bất kỳ, Robot di chuyển sang ô kề cạnh bên trái bên phải Ngồi ra, Robot cịn di chuyển sang ô kề cạnh bên bên cột cột Tại , Robot cần giây để di chuyển Viết chương trình tính xem thời gian ngắn để Robot di chuyển đến hết vị trí theo thứ tự cho trước giây Dữ liệu ● ● ● ● Dòng 1: ghi hai số nguyên Tiếp theo dòng, dịng ghi số ngun mơ tả thời gian để Robot qua lưới Dịng gi số nguyên số lượng ô Robot cần di chuyển đến Tiếp theo dòng, dòng ghi hai số ngun mơ tả vị trí cần di chuyển theo thứ tự Khơng có hai có vị trí trùng Ràng buộc ● ● Subtask 1: 70% số điểm có Subtask 2: 30% số điểm cịn lại khơng có ràng buộc thêm Kết ● Ghi số nguyên thời gian ngắn (tính giây) tìm Ví dụ ROBOCON.INP ROBOCON.OUT 3 17 82 32 01 3 Giải thích ví dụ ● Hình mơ tả đường tối ưu tới điểm theo thứ tự cho ... Tiếp theo dòng, dòng ghi ký tự ‘B’ ‘W’ tương ứng với ô đen ô trắng Ràng buộc ● ● Subtask 1: 30% số điểm có Subtask 2: 70% số điểm cịn lại khơng có ràng buộc thêm Kết ● Ghi số nguyên kết tìm theo... tả vị trí cần di chuyển theo thứ tự Khơng có hai có vị trí trùng Ràng buộc ● ● Subtask 1: 70% số điểm có Subtask 2: 30% số điểm cịn lại khơng có ràng buộc thêm Kết ● Ghi số nguyên thời gian ngắn