There is a container having horizon

There is a container having horizontal size W and vertical size H. There are N
rectangle items 1, 2, ..., N in which item i has horizontal size wi and vertical size
hi. Find the way to place these N items into the container such that:
 The sides of items are packed in parallel with the sides of the container;
 The items cannot rotated;
 No two items overlap.
INPUT
The input consists of following lines:
Line 1: contains two integer H and W (1≤ H,W≤ 30)
Line 2: contains N (1≤ N≤ 12)
Line i+2 (i=1,2,...,N): contains two integers hi and wi
OUTPUT
The output contains a unique number 0 (if we cannot place items) or 1 (if we can
place items).

Kết quả (Việt) 1:

Đó là một thùng có kích thước ngang W và dọc kích thước H. Có Nhình chữ nhật mục 1, 2,..., N trong mục mà tôi đã ngang kích cỡ wi và kích thước theo chiều dọc Chào bạn. Tìm cách để đặt những mặt hàng N vào các thùng chứa như vậy mà: Các mặt hàng được đóng gói song song với các bên của container; Các khoản mục không thể luân chuyển; không có hai mục trùng lặp.ĐẦU VÀOĐầu vào bao gồm các dòng sau:Dòng 1: chứa hai số nguyên H và W (1≤ H, W≤ 30)Dòng 2: chứa N (1≤ N≤ 12)Dòng i + 2 (i = 1, 2,..., N): chứa hai số nguyên hi và wiSẢN LƯỢNGĐầu ra có chứa một số duy nhất 0 (nếu chúng ta không thể đặt khoản mục) hoặc 1 (nếu chúng ta có thể nơi mặt hàng).

Kết quả (Việt) 2:

Có một container có W kích thước ngang và dọc kích thước H. Có N
hình chữ nhật các khoản 1, 2, ..., N trong đó mục i có wi kích thước ngang và dọc kích thước
hi. Tìm cách để đặt những mặt hàng N vào container cho:
 Các mặt của các mặt hàng được đóng gói trong song song với các cạnh của container;
 Các mặt hàng không thể xoay;
.  Không có hai mục trùng
Input
Đầu vào bao gồm các dòng sau đây:
dòng 1: chứa hai số nguyên H và W (1≤ H, W≤ 30)
dòng 2: chứa N (1≤ N≤ 12)
dòng i + 2 (i = 1,2, ..., N): chứa hai số nguyên hi và wi
OUTPUT
ra gồm một số duy nhất 0 (nếu chúng ta không thể đặt mục) hoặc 1 (nếu chúng ta có thể
đặt những vật).