CITY1 - Thành phố (bản dễ)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nxphuc

Thành phố Alpha có một nền khoa học đạt đến trình độ cao, khi xây dựng thành phố, họ quyết định xây dựng một thành phố hình chữ nhật với kích thước NxM và chia thành phố thành NxM khu vực tương ứng, các dòng được đánh số từ trên xuống dưới, các cột được đánh số từ trái sang phải, bắt đầu từ 1. Mỗi khu vực có một khả năng sản xuất ai,j đơn vị lương thực.

Khi bắt đầu xây dựng các khu dân cư, hội đồng thành phố quyết định rằng chỉ xây dựng khu dân cư vào ô đất có tọa độ (i, j) nếu tổng năng suất của các ô liền kề với nó (kề cạnh hoặc kề đỉnh, một ô sẽ kề tối đa với 8 ô) đáp ứng được nhu cầu của khu dân cư đó. Và để tối ưu hóa quy hoạch, hội đồng quyết định rằng chỉ xây dựng khu dân cư nếu tổng năng suất các ô liền kề với nó bằng nhu cầu của nó.

Tuy nhiên, hội đồng thành phố lại là những người không giỏi tính toán và bạn - nhà toán học của thành phố, được giao nhiệm vụ với danh sách các khu dân cư dự kiến xây dựng, phải báo cáo cho hội đồng thành phố rằng khu dân cư đó có thể xây dựng được hay không?

Dữ liệu nhập: gồm nhiều dòng

 - Dòng đầu tiên chứa 3 số nguyên N, M, K - N, M là kích thước thành phố, K là số lượng khu dân cư cần kiểm tra. (3  N, M ≤ 100, 1 ≤ K ≤ 1000)

 - N dòng tiếp theo, mỗi dòng gồm M số nguyên, số thứ j trong dòng thứ i là giá trị khả năng sản xuất của khu vực ai,j (0 ≤ ai,j ≤ 105)

 - K dòng cuối, mỗi dòng chứa một số nguyên ci - nhu cầu của khu dân cư thứ i (0 ≤ ci ≤ 106)

Dữ liệu xuất: Gồm K dòng, mỗi dòng chứa 1 số nguyên. Nếu khu dân cư thứ i có thể xây dựng thì xuất 1, ngược lại xuất 0

Ví dụ

  • input
    3 4 4
    1 9 7 1
    1 9 9 5
    2 0 0 3
    19
    100
    27
    50
    output
    1
    0
    1
    0

Khu dân cư thứ nhất có thể xây dựng tại khu vực (1, 1), khu dân cư thứ 3 có thể xây dựng tại khu vực (1, 2), 2 khu dân cư còn lại không có phương án xây.

Back to Top