Olympic Tin học Quốc Gia 5

Bài toán Bài toán Xét hình phẳng gồm n đỉnh, đỉnh bậc Ví dụ: B |\ /| | \ / | | \ / | | G \ -/ F | | | | | | | | | | H / -\ E | | / \ | | / \ | |/ \| A - C D Để đỉnh X,Y Z liền kề đỉnh T Ta nói Y đỉnh lân cận trái Z đỉnh lân cận phải T tính theo X, góc XTZ nhỏ góc XTY Ví dụ, E đỉnh lân cận phải G đỉnh lân cận trái H tính theo A góc AHE nhỏ góc AHG Hãy viết chương trình: Nhập tọa độ đỉnh cạnh hình phẳng, vẽ hình lên hình theo tỷ lệ phù hợp Các cạnh biểu diễn đoạn thẳng Cho trước cặp đỉnh X0 X1 chuỗi ký tự L R Hãy tìm đường X0X1X2 Xn hình cho: - X0 X1 hai đỉnh bắt đầu; - Xi+1 đỉnh lân cận trái đỉnh lân cận phải Xi tính theo Xi-1 tuỳ theo ký tự thứ (i-2) chuỗi điều khiển L R Ví dụ: Đường tìm ví dụ với A H đỉnh bắt đầu chuỗi LRRLLR AHGFEDCB Vẽ đường yêu cầu lên hình Dùng đỉnh bắt đầu đỉnh kết thúc, vẽ đường qua số đỉnh nhất, vẽ đường lên hình báo cáo đỉnh bắt đầu chuỗi điều khiển tạo đường yêu cầu Page