đầu vào fi le cars.in chứa các mô tả của một ách tắc giao thông. Trên dòng đầu tiên có một n đơn nguyên (1? N? 10) cho số lượng xe trong ùn tắc giao thông. Các đầu vào tiếp tục với n dòng, mỗi trong số đó có chứa một mô tả của một chiếc xe. Các fi đầu tiên
nhân vật của mô tả chiếc xe này là một trong hai h (có nghĩa là chiếc xe được định hướng
theo chiều ngang) hoặc v (xe được định hướng theo chiều dọc). Tiếp sau đó là một không gian và hai số nguyên r, c (1 r;? C 6) cách nhau bởi một dấu cách. Các số nguyên xác định vuông góc trên bên trái chiếm đóng bởi chiếc xe. Cuối cùng, có một không gian và một trong hai nhân vật
hoặc t xác định liệu các vehcle là một chiếc xe hoặc một chiếc xe tải. Chiếc xe đầu tiên trong mô tả là một trong đó phải rời khỏi lưới và bạn có một giả định rằng nó là một chiếc xe và nó được định hướng theo chiều ngang.
đang được dịch, vui lòng đợi..
