Vườn trường
Thứ Sáu, 26 tháng 6, 2015
Vườn trường
Vườn trường là một hình chữ nhật gồm
một số khoảnh trồng các loại cây khác nhau. Nó được mô tả là một lưới ô vuông
sao cho mỗi ô của lưới đư
ợc xem như chỉ có 2 trạng thái: hoặc là diện tích
trồng cây, hoặc không phải. Hưởng ứng cuộc vận động xây dựng trường "Xanh
- Sạch - Đẹp" học sinh khối 12 muốn quét vôi xung quanh các bức tường rào
của các khoảnh vườn này. Mỗi cạnh ô vuông của lưới được quét vôi nếu nó là cạnh
chung của 2 ô khác trạng thái (các cạnh thuộc biên của lưới không được tính).
Lập trình tính tổng chiều dài cần quét vôi của các khoảnh vườn (theo đơn vị
cạnh ô lưới).
Dữ liệu vào: Đọc từ file văn bản VUON.INP gồm:
- Dòng đầu ghi hai số
nguyên dương M, N (M, N £ 200 lần lượt là số dòng và cột của
lưới);
- Dòng thứ i trong số M
dòng tiếp mô tả trạng thái của N ô lưới tương ứng của dòng i gồm N số: 0 (là
đất trống) hoặc 1 (là diện tích trồng cây) theo đúng thứ tự các ô trong lưới.
Kết quả: Ghi ra file văn bản VUON.OUT gồm một
dòng ghi giá trị tổng chiều dài cần quét vôi.
Ví dụ:
VUON.INP
|
|
VUON.OUT
|
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 0 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 1 0 0
0 0 0 0 0 0 0 1 1 1 1
|
|
43
|
All comments [ 0 ]
Your comments