tgiang216
04-11-2009, 09:26
Tại thấy giống trò gỡ bom trong win nên gọi chơi!
Bạn nào có thuật giải (code càng tốt pascal/C++) chỉ mình với , mình cám ơn nhiều!!
Đây là bài toán :
Đệ quy quay lui
Xét một mảnh đất hình chữ nhật gồm MxN ô vuông, mỗi ô đất có thể có một ngôi nhà hoặc chưa có ngôi nhà nào. Người ta mô tả miếng đất này bằng một bảng hình chữ nhật MxN ô vuông, mỗi ô chứa một số nguyên bằng tổng số nhà đã xây ở 8 ô xung quanh nó (các ô có chung đỉnh hoặc cạnh). Hãy xây dựng bản đồ (mảng MxN) nêu rõ về tình trạng nhà đã xây ở khu đất đó: ô nào có nhà thì ghi số 1, ô nào chưa có nhà thì ghi số 0.
Bạn nào có thuật giải (code càng tốt pascal/C++) chỉ mình với , mình cám ơn nhiều!!
Đây là bài toán :
Đệ quy quay lui
Xét một mảnh đất hình chữ nhật gồm MxN ô vuông, mỗi ô đất có thể có một ngôi nhà hoặc chưa có ngôi nhà nào. Người ta mô tả miếng đất này bằng một bảng hình chữ nhật MxN ô vuông, mỗi ô chứa một số nguyên bằng tổng số nhà đã xây ở 8 ô xung quanh nó (các ô có chung đỉnh hoặc cạnh). Hãy xây dựng bản đồ (mảng MxN) nêu rõ về tình trạng nhà đã xây ở khu đất đó: ô nào có nhà thì ghi số 1, ô nào chưa có nhà thì ghi số 0.