Visual Python++
Đề bài
Mô tả
Trong ngôn ngữ lập trình Visual Python++ vừa được đề xuất gần đây, một khối lệnh được biểu diễn bằng một hình chữ nhật các ký tự có góc trên bên trái ở hàng , cột và góc dưới bên phải ở hàng , cột . Mọi ký tự ở vị trí với và được coi là thuộc khối đó. Trong các vị trí này, những vị trí có hoặc hoặc hoặc được gọi là đường viền của khối.
Các khối lệnh có thể lồng nhau (hình chữ nhật nằm trong hình chữ nhật khác) với số tầng tùy ý. Trong một chương trình đúng cú pháp, hai khối lệnh bất kỳ hoặc lồng nhau (một khối nằm trong khối kia), hoặc rời nhau (không chồng lên nhau). Trong cả hai trường hợp, đường viền của chúng không được có điểm chung.
Người lập trình không phải vẽ hết các hình chữ nhật trong một chương trình thông thường (việc đó quá mất thời gian, và khi đó Visual Python++ sẽ chẳng có cơ hội trở thành ngôn ngữ lập trình tiếp theo của ICPC). Người lập trình chỉ cần đặt một ký tự p ở góc trên bên trái của hình chữ nhật và một ký tự y ở góc dưới bên phải. Bộ phân tích cú pháp sẽ tự động ghép các góc tương ứng với nhau để dựng lại cấu trúc lồng nhau của chương trình.
Đội của bạn vừa nhận được hợp đồng năm giờ để phát triển phần này của bộ phân tích cú pháp.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên () là số cặp góc. Mỗi dòng trong dòng tiếp theo chứa hai số nguyên và (), cho biết có một góc trên bên trái ở hàng , cột của chương trình cần phân tích. Tiếp theo là dòng mô tả các góc dưới bên phải theo cùng cách đó. Mọi vị trí góc đều khác nhau.
Dữ liệu ra
In ra dòng, mỗi dòng chứa một số nguyên. Số ở dòng thứ nghĩa là góc trên bên trái thứ và góc dưới bên phải thứ tạo thành một hình chữ nhật. Các góc trên bên trái và các góc dưới bên phải được đánh số riêng từ đến theo thứ tự xuất hiện trong dữ liệu vào. Kết quả phải là một hoán vị của các số từ đến sao cho cách ghép này cho các hình chữ nhật lồng nhau hợp lệ. Nếu có nhiều cách ghép hợp lệ, in ra cách nào cũng được. Nếu không tồn tại cách ghép nào, in ra syntax error.
Ràng buộc
- .
- với mọi góc; vị trí góc đôi một khác nhau.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 4 7 9 8 14 17 19 18 |
2 1 |
Khối đến chứa trọn khối đến ở bên trong, hai đường viền không chạm nhau. |
| 2 4 7 14 17 9 8 19 18 |
1 2 |
Hai khối đến và đến rời nhau. |
| 2 4 8 9 7 14 18 19 17 |
syntax error | Với cả hai cách ghép, đường viền của hai hình chữ nhật cắt nhau. |
| 3 1 1 4 8 8 4 10 6 6 10 10 10 |
syntax error | Ví dụ cách ghép với , với , với có các góc và nằm trên đường viền của khối lớn; các cách ghép khác cũng đều không hợp lệ. |
Bình luận