Nội dung Bài tập
Mã:
HJ
Tên:
Miền liên thông HJ
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Nguồn bài tập:
HSG 12 Cấp TP.HCM 2005
Được tạo bởi:
admin
Share

Bài toán:

Xét bảng 5x5 gồm các ký tự 'H' hay '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' nhiều hơn số ký tự 'H'.

Dữ liệu:

gồm 5 dòng, trên mỗi dòng chứa 5 ký tự là các ký tự 'H' hay "J'. Không có khoảng trắng giữa các ký tự.

 

Kết quả: chứa số nguyên duy nhất chỉ số miền liên thông tìm được.

Ví dụ:

InputOutput
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
2

 

Giải thích ví dụ:

 Hai miền liên thông tìm được:

Các miền khác đều không thỏa. 
    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code 



				
		

		

		

		

			

		

	

		



















 


















      Ai có thể xem bài này : 
















Thông tin

















    

	



Phần thảo luận



























       	
	














































 



					


		
	


Bài tập mới





C4.DQ.20: 
Tính giá trị






HARDCANDY: 
Chọn cách mua kẹo (khó)




BORINGCANDY: 
Chọn cách mua kẹo




olpacm_planetmapping: 
Vẽ bản đồ hành tinh




BSTree_TEST: 
Cây nhị phân tìm kiếm




OLP24_Toan01: 
Đậu thần kì




XOACHUOITVB: 
Xóa càng nhiều càng được nhiều điểm




GTCD: 
Giai thừa chia dư




Luythuatb: 
Lũy thừa 




GOM_DUA: 
Gom Đũa




thamlamcb2: 
Phân số đơn vị (egyptian fractions)







Coder tích cực





4901104081: 1480 bài
CODER PHÓ GIÁO SƯ[20160♥]







4601103044: 1607 bài
CODER PHÓ GIÁO SƯ[19580♥]







4901104074: 1111 bài
CODER PHÓ GIÁO SƯ[15610♥]







(≧ω≦)ゞ: 814 bài
CODER PHÓ GIÁO SƯ[15175♥]







Hanabi: 972 bài
CODER PHÓ GIÁO SƯ[14960♥]



Xem thêm



    Quảng cáo