đề Thi Tin Hsg 2005-2006

[losterposta1]

Đề thi gồm 3 bài :

Bài 1: HJ ( 10 điểm )

Xét một bảng 5x5 gồm các ký tự 'H' và 'J' . Tìm các miền liên thông ( dọc hay ngang ) gồm 7 ký tự của bảng sao cho số ký tự 'J' lớn hơn ký tự 'H' .

Tên tập tin: HJ.PAS

Dữ liệu: cho trong tập tin HJ.INP , gồm 5 dòng , mỗi dòng chứ 5 ký tự là các ký tự 'H' và 'J' . Không có khoảng trắng giữa các ký tự .

Kết quả: ghi ra file tập tin HJ.OUT chứa số nguyên duy nhất ghi số miền liên thông tìm được .

Ví dụ:


QUOTE
HJ.INP HJ.OUT

HHHHH
JHJHJ
HHHHH 2
HJHHJ
HHHHH

[losterposta1]

nho` cac anh chi share cho em thuat toan nay` ah.

[thien_binh]

Bài này có lẽ chỉ có cách loang hoặc đệ quy thôi em ạ . Nếu như em năm nay lên lớp 12 thì có thể làm được rồi còn nếu lên lớp 11 thì chắc là hè này mới được học đến thuật toán này

[cashier]

Đề thi gồm 3 bài :

vậy còn bài 1 và bài 2 thì như thế nào ạ ???