mong các bạn giải giúp mình bài sau:

H

hai6f2009

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Bài 1: Cuộc thi sáng tạo
Để tham gia cuộc thi sáng tạo về khoa học kỹ thuật, An có ý tưởng chế tạo một Robot có khả năng tự động sơn một bức tường bằng một chương trình điều khiển được lập trình sẳn. Sau khi đã thiết kế xong Robot ở dạng mô hình, An đưa Robot ra cho sơn thử trên một tờ giấy hình chữ nhật trải ra trên một nền phẳng.
Trong một lần làm việc, Robot có thể sơn được nhiều vùng bên trong tờ giấy với mỗi vùng có thể được sơn bởi mỗi màu có thể khác nhau. Dữ liệu được nhập vào cho Robot hoạt động gồm P vùng cần sơn, trong đó mỗi vùng là một hình chữ nhật có tọa độ góc trên trái là ( x1i, y1i); gócdưới phải là(x2i, y2i)và được sơn bởi màu (1[TEX]\leq [/TEX]i[TEX]\leq [/TEX]P). Để Robot có thể hoạt động được chính xác, tờ giấy cần phải chia tọa độ theo vị độ dài bằng 1. Góc trên trái của tờ giấy có tọa độ (0, 0) còn góc dưới phải của tờ giấy có tọa độ (m, n).
Sau khi nhập dữ liệu vào cho Robot, do có sai trong thao tác nhập dữ liệu cho nên một số phần giấy có thể được sơn nhiều lần vì vậy phần này sẽ có màu là màu của lần sơn sau cùng đã sơn đè lên nó, cũng có thể có những vùng bị lấp mất hoàn toàn mà ta không thể nhìn thấy màu đã sơn trên vùng này.
Yêu cầu: Tính tổng số màu sơn đã dùng để sơn trên những vùng bị che lấp hoàn toàn và diện tích của phần đã được sơn vẫn còn nhìn thấy cho mỗi loại màu sơn.
Dữ liệu vào: Tệp văn bản CREATION.INP
+ Dòng đầu chứa 3 số nguyên P, m, n mỗi số cách nhau một dấu cách (2[TEX]\leq [/TEX]P,m,n[TEX]\leq [/TEX]100).
+ Trong P dòng còn lại (ghi đúng theo trình tự sơn), với dòng thứ i gồm 5 số nguyên x1i, y1i, x2i, y2i (0[TEX]\leq [/TEX] x1i, y1i, x2i, y2i [TEX]\leq [/TEX]100) và ci (1[TEX]\leq [/TEX]ci[TEX]\leq [/TEX]100). Các số trên mỗi dòng cách nhau đúng một dấu cách.
Dữ liệu ra: Tệp văn bản CREATION.OUT
+ Dòng đầu ghi một số nguyên là tổng số màu đã được sơn nhưng đã bị che lấp hoàn toàn;
+ Các dòng còn lại, mỗi dòng ghi hai số nguyên cách nhau một dấu cách, số đầu là mã số của màu sơn, số thứ hai là tổng diện tích của các phần đã được sơn bằng màu đó nhưng vẫn còn nhìn thấy. Các dòng đưa ra theo thứ tự tăng dần của mã màu sơn.
Ví dụ:
CREATION.INP​
3 10 8
1 1 4 4 1
3 2 5 5 2
4 4 6 6 3
CREATION.OUT​
0
1 7
2 5
3 4
 
Last edited by a moderator:
Top Bottom