We are given a w by h board of init

We are given a w by h board of initially free spots. We are also given subrectanges of taken spots. We want to determine the number of spots which are not covered by a taken subrectange. The limits on the problem make it very easy. Start with an initially empty board. For each subrectangle, mark every cell in the subrectangle as taken. After all subrectanges are taken, count the free spots in a single iteration over the board.

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

Chúng tôi có được một w bởi h ban ban đầu miễn phí điểm. Chúng tôi cũng là subrectanges nhất định trong chụp điểm. Chúng tôi muốn xác định số lượng điểm không được bao phủ bởi một subrectange thực hiện. Các giới hạn về vấn đề làm cho nó rất dễ dàng. Bắt đầu với một hội đồng ban đầu có sản phẩm nào. Cho mỗi subrectangle, đánh dấu mọi tế bào trong subrectangle như thực hiện. Sau khi tất cả subrectanges được lấy, tính điểm miễn phí trong một lặp đi lặp lại duy nhất trong hội đồng quản trị.

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

Chúng tôi được cho aw bởi h ban điểm ban đầu miễn phí. Chúng tôi cũng đưa ra subrectanges các điểm chụp. Chúng tôi muốn xác định số lượng các điểm mà không được bao phủ bởi một subrectange lấy. Các giới hạn về vấn đề làm cho nó rất dễ dàng. Bắt đầu với một hội đồng quản trị ban đầu trống. Đối với mỗi subrectangle, đánh dấu mỗi tế bào trong subrectangle như được lấy. Sau khi tất cả subrectanges được lấy, đếm các điểm tự do trong một lần lặp lại duy nhất trên diễn đàn.