goGmae

fg
Có một bảng kích thước 100 X 100 và trong các ô có 10 loại đá được đánh dấu từ 0~9
Hãy phân tích một bảng tương ứng và viết một chương trình kiểm tra xem từ 0~9, hòn đá nào được xếp dài nhất theo các chiều ngang, dọc
Ví dụ) 5 X 5
1 1 1 1 1
1 2 0 0 0
1 0 2 0 0
3 3 3 2 0
3 3 3 3 2

Chiều dài tối đa của loại đá số 0: 3
Chiều dài tối đa của loại đá số 1: 5
Chiều dài tối đa của loại đá số 2: 1
Chiều dài tối đa của loại đá số 3: 4
Trả về 1 do loại đá số 1 có chiều dài lớn nhất
1 1 5 5 5
1 2 0 0 2
1 0 3 0 2
3 3 3 2 2
3 3 3 3 2

Chiều dài tối đa của loại đá số 0: 2
Chiều dài tối đa của loại đá số 1: 3
Chiều dài tối đa của loại đá số 2: 4
Chiều dài tối đa của loại đá số 3: 4
Chiều dài tối đa của loại đá số 5: 3
Số 2 và số 3 dài nhất nhưng do phải trả lại loại đá có số đánh dấu cao nên trả về 3

Be the first to comment

You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.