Trình quản lý cửa sổ
Đề bài
Mô tả
Vài năm gần đây đã chứng kiến một cuộc cách mạng trong công nghệ giao diện người dùng. Trong nhiều năm, bàn phím và chuột là công cụ để tương tác với máy tính. Nhưng với sự ra đời của điện thoại thông minh và máy tính bảng, người ta ngày càng dùng máy tính bằng cách chạm và di chuyển ngón tay trên màn hình. Điều này dẫn đến những mô hình mới trong thiết kế giao diện. Một nguyên tắc quan trọng là các đối tượng trên màn hình tuân theo các định luật "vật lý". Trong bài này, bạn sẽ thấy một ví dụ như vậy.
Bạn được thuê để viết một chương trình mô phỏng trình quản lý cửa sổ cho thế hệ điện thoại thông minh tiếp theo của hãng Advanced Cellular Manufacturers (ACM). Mỗi điện thoại có một màn hình hình chữ nhật hiển thị đầy đủ không hoặc nhiều cửa sổ hình chữ nhật. Nghĩa là không cửa sổ nào vượt ra ngoài biên màn hình hay chồng lên cửa sổ khác. Chương trình mô phỏng phải hỗ trợ các lệnh sau.
OPEN x y w h: mở một cửa sổ mới có góc trên bên trái tại tọa độ , rộng điểm ảnh và cao điểm ảnh.CLOSE x y: đóng cửa sổ đang mở chứa điểm ảnh . Nhờ vậy người dùng có thể chạm vào bất kỳ đâu trên một cửa sổ để đóng nó.RESIZE x y w h: đặt kích thước của cửa sổ chứa điểm ảnh thành rộng và cao . Góc trên bên trái của cửa sổ không di chuyển.MOVE x y dx dy: di chuyển cửa sổ chứa điểm ảnh . Cửa sổ di chuyển điểm ảnh theo phương ngang hoặc điểm ảnh theo phương dọc. Có nhiều nhất một trong hai số , khác .
Màn hình gồm các điểm ảnh với , ; điểm ảnh trên cùng bên trái là , tăng sang phải và tăng xuống dưới. Cửa sổ có góc trên bên trái , rộng , cao gồm các điểm ảnh với và . Hai cửa sổ chồng lên nhau nếu có chung ít nhất một điểm ảnh.
Lệnh OPEN và RESIZE chỉ thành công nếu cửa sổ nhận được không chồng lên cửa sổ khác và không vượt ra ngoài biên màn hình. Lệnh MOVE di chuyển cửa sổ được nhiều điểm ảnh nhất có thể trong số điểm ảnh được yêu cầu. Ví dụ, nếu nhưng cửa sổ chỉ có thể sang phải điểm ảnh thì nó di chuyển điểm ảnh.
ACM đặc biệt tự hào về lệnh MOVE. Một cửa sổ đang di chuyển có thể "va" vào một cửa sổ khác. Khi đó cửa sổ thứ nhất đẩy cửa sổ thứ hai theo cùng hướng xa đến mức cần thiết, đúng như thể các cửa sổ là những vật thể thật. Hiện tượng này có thể lan truyền: cửa sổ đang di chuyển có thể gặp thêm những cửa sổ khác và chúng cũng bị đẩy theo khi cần. Hình dưới đây là một ví dụ với ba cửa sổ, cửa sổ A được di chuyển sang phải và đẩy hai cửa sổ còn lại theo (trên: trước khi di chuyển, dưới: sau khi di chuyển).

Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên dương và , kích thước ngang và dọc của màn hình tính bằng điểm ảnh. Mỗi dòng tiếp theo chứa một lệnh như mô tả ở trên. Tên lệnh và các tham số được phân cách bởi một hoặc nhiều dấu cách. Các tham số của lệnh là số nguyên.
Dữ liệu ra
Mô phỏng các lệnh theo đúng thứ tự trong dữ liệu vào. Nếu phát hiện lỗi khi mô phỏng một lệnh, in ra số thứ tự của lệnh (đánh số từ ), tên lệnh và thông báo đầu tiên phù hợp trong danh sách dưới đây, theo dạng
Command <số thứ tự>: <tên lệnh> - <thông báo>
rồi bỏ qua kết quả mô phỏng của lệnh đó (trừ trường hợp được nói rõ).
no window at given position: với lệnhCLOSE,RESIZEvàMOVE, nếu không có cửa sổ nào chứa điểm ảnh tại vị trí đã cho.window does not fit: với lệnhOPENvàRESIZE, nếu cửa sổ nhận được sẽ chồng lên cửa sổ khác hoặc vượt ra ngoài biên màn hình.moved d' instead of d: với lệnhMOVE, nếu lệnh yêu cầu di chuyển cửa sổ điểm ảnh nhưng chỉ di chuyển được điểm ảnh trước khi buộc một cửa sổ nào đó phải vượt ra ngoài biên màn hình. Hai giá trị và là số điểm ảnh (giá trị tuyệt đối) được yêu cầu và đã di chuyển được. Trong trường hợp này cửa sổ vẫn được di chuyển, nhưng chỉ đi khoảng cách nhỏ hơn là .
Sau khi mô phỏng xong mọi lệnh và in hết các thông báo lỗi, in số cửa sổ còn mở theo dạng <số cửa sổ> window(s):. Sau đó, với mỗi cửa sổ đang mở theo đúng thứ tự chúng được mở, in trên một dòng tọa độ góc trên bên trái , , chiều rộng và chiều cao.
Ràng buộc
- .
- Tham số của mỗi lệnh thỏa mãn , , và .
- Có nhiều nhất lệnh.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 320 200 OPEN 50 50 10 10 OPEN 70 55 10 10 OPEN 90 50 10 10 RESIZE 55 55 40 40 RESIZE 55 55 15 15 MOVE 55 55 40 0 CLOSE 55 55 CLOSE 110 60 MOVE 95 55 0 -100 |
Command 4: RESIZE - window does not fit Command 7: CLOSE - no window at given position Command 9: MOVE - moved 50 instead of 100 2 window(s): 90 0 15 15 115 50 10 10 |
Lệnh 4 làm cửa sổ thứ nhất chồng lên hai cửa sổ kia. Lệnh 6 đưa cửa sổ thứ nhất () sang , đẩy cửa sổ thứ hai tới và cửa sổ thứ hai đẩy cửa sổ thứ ba tới . Lệnh 7 không tìm thấy cửa sổ vì cửa sổ thứ nhất đã rời đi; lệnh 8 đóng cửa sổ thứ hai. Lệnh 9 kéo cửa sổ thứ nhất lên trên, chỉ đi được điểm ảnh tới biên trên. |
| 10 6 OPEN 0 0 3 2 OPEN 4 1 2 2 OPEN 7 3 2 2 MOVE 1 1 4 0 OPEN 9 0 1 3 MOVE 5 0 -5 0 MOVE 8 4 0 -4 CLOSE 3 5 |
Command 6: MOVE - moved 4 instead of 5 Command 7: MOVE - moved 1 instead of 4 Command 8: CLOSE - no window at given position 4 window(s): 0 0 3 2 7 0 2 2 7 2 2 2 9 0 1 3 |
Lệnh 4 đưa cửa sổ thứ nhất tới và đẩy cửa sổ thứ hai tới (cửa sổ thứ ba nằm ở các hàng nên không bị đẩy). Lệnh 6 chỉ đưa cửa sổ thứ nhất sang trái được điểm ảnh. Lệnh 7 kéo cửa sổ thứ ba lên, nó đẩy cửa sổ thứ hai tới biên trên nên chỉ đi được điểm ảnh. |
Bình luận