Ai giaỉ giúp mình bài này với .. thank trc ..nêu rõ cái giá trị 47 trong ví dụ ấy là gì và thuật toán lẫn code giúp mình nhé...
Chiều dài bờ kè (BOKE.PAS)
Một bản đồ hình chữ nhật mô tả một số hồ nước được chia lưới thành MxN ô vuông. Mỗi ô vuông của bản đồ gồm có một trong hai trạng thái: các điểm mô tả có nước được đánh số 1 và không có nước được đánh số 0. Người ta muốn xây bờ kè xung quanh các hồ nước này. Bờ kè được mô tả như là một cạnh của lưới của hai ô có kí hiệu hai trạng thái khác nhau.
Yêu cầu : Hãy tính tổng chiều dài các bờ kè (không tính các cạnh thuộc biên) theo đơn vị chiều dài là một cạnh của ô lưới.
Dữ liệu vào : File text, tên file là BOKE.INP. Dòng đầu ghi hai số nguyên dương M và N ( 0<M,N <= 100). M dòng tiếp theo, mỗi dòng ghi N số 0 hoặc 1.
Dữ liệu ra : File text, tên file BOKE.OUT gồm một số là giá trị chiều dài của các bờ kè.
Ví dụ :
BOKE.INP
6 11
0 0 0 1 1 0 0 0 0 0 0
0 0 1 1 1 1 0 1 0 0 0
0 1 0 1 0 0 1 1 1 1 0
0 1 0 0 0 1 1 0 1 1 0
0 1 1 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 1 1 1 1
BOKE.OUT
47
Chiều dài bờ kè (BOKE.PAS)
Một bản đồ hình chữ nhật mô tả một số hồ nước được chia lưới thành MxN ô vuông. Mỗi ô vuông của bản đồ gồm có một trong hai trạng thái: các điểm mô tả có nước được đánh số 1 và không có nước được đánh số 0. Người ta muốn xây bờ kè xung quanh các hồ nước này. Bờ kè được mô tả như là một cạnh của lưới của hai ô có kí hiệu hai trạng thái khác nhau.
Yêu cầu : Hãy tính tổng chiều dài các bờ kè (không tính các cạnh thuộc biên) theo đơn vị chiều dài là một cạnh của ô lưới.
Dữ liệu vào : File text, tên file là BOKE.INP. Dòng đầu ghi hai số nguyên dương M và N ( 0<M,N <= 100). M dòng tiếp theo, mỗi dòng ghi N số 0 hoặc 1.
Dữ liệu ra : File text, tên file BOKE.OUT gồm một số là giá trị chiều dài của các bờ kè.
Ví dụ :
BOKE.INP
6 11
0 0 0 1 1 0 0 0 0 0 0
0 0 1 1 1 1 0 1 0 0 0
0 1 0 1 0 0 1 1 1 1 0
0 1 0 0 0 1 1 0 1 1 0
0 1 1 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 1 1 1 1
BOKE.OUT
47