huhubenho96
28-11-2011, 18:49
Hãng điện thoại di động Mokia của Môn Đô Vi thiết kế hệ thống mới định vị thuê bao. Giống như các hệ thống định vị khác, hệ thống của Mokia dễ dàng trả lời câu hỏi dạng “Thuê bao C đang ở đâu?” với độ chính xác tới mm. Tuy vậy các phương tiện kỹ thuật của công nghệ tiên tiến thường yêu cầu phải trả lời câu hỏi dạng “Có bao nhiêu thuê bao đang ở trong một vùng chữ nhật cho trước?”
Vùng phủ sóng của Mokia có diện tích hình vuông kích thước w×w đơn vị. Ô dưới trái có tọa độ (1, 1).
Yêu cầu: Xác định số lượng thuê bao trong hình chữ nhật thuộc miền phủ sóng.
Dữ liệu: Vào từ file văn bản MOKIA.INP: Mỗi dòng có thể thuộc một trong 4 quy cách sau:
• 0 w – xác định kích thước vùng phủ sóng (1 ≤ w ≤ 2 000 000),
• 1 x y A – thêm A thuê bao vào ô (x, y) (0 < A ≤ 10 000),
• 2 x1 y1 x2 y2 – câu hỏi xác định số thuê bao trong miền (x,y) thỏa mãn x1 ≤ x ≤ x2, y1 ≤ y ≤y2, số lượng câu hỏi không vượt quá 10 000,
• 3 – kết thúc dữ liệu (không có tham số).
Kết quả: Đưa ra file văn bản MOKIA.OUT, kết quả cho mỗi câu hỏi dạng 2 đưa ra trên một dòng.
Ví dụ:
MOKIA.INP
0 4
1 2 3 3
2 1 1 3 3
1 2 2 2
2 2 2 3 4
3
MOKIA.OUT
3
5
Vùng phủ sóng của Mokia có diện tích hình vuông kích thước w×w đơn vị. Ô dưới trái có tọa độ (1, 1).
Yêu cầu: Xác định số lượng thuê bao trong hình chữ nhật thuộc miền phủ sóng.
Dữ liệu: Vào từ file văn bản MOKIA.INP: Mỗi dòng có thể thuộc một trong 4 quy cách sau:
• 0 w – xác định kích thước vùng phủ sóng (1 ≤ w ≤ 2 000 000),
• 1 x y A – thêm A thuê bao vào ô (x, y) (0 < A ≤ 10 000),
• 2 x1 y1 x2 y2 – câu hỏi xác định số thuê bao trong miền (x,y) thỏa mãn x1 ≤ x ≤ x2, y1 ≤ y ≤y2, số lượng câu hỏi không vượt quá 10 000,
• 3 – kết thúc dữ liệu (không có tham số).
Kết quả: Đưa ra file văn bản MOKIA.OUT, kết quả cho mỗi câu hỏi dạng 2 đưa ra trên một dòng.
Ví dụ:
MOKIA.INP
0 4
1 2 3 3
2 1 1 3 3
1 2 2 2
2 2 2 3 4
3
MOKIA.OUT
3
5