Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4
tải về 438.29 Kb.
|
- Điều hướng trang này:
- 141. LĂN XÚC XẮC
- 142. CHUYỂN HÀNG
140. CHIA CÂN BẰNGXét đồ thị vô hướng liên thông G = (V, E) có n đỉnh và m cạnh, các đỉnh được đánh số từ 1 tới n Hãy bỏ đi một số ít nhất các cạnh của đồ thị sao cho:
Dữ liệu: Vào từ file văn bản BALANCE.INP
Kết quả: Ghi ra file văn bản BALANCE.OUT
Ví dụ:
141. LĂN XÚC XẮCCho một lưới ô vuông đơn vị kích thước mxn, trên mỗi ô ghi một số tự nhiên 7. Có một con xúc xắc (hình lập phương cạnh 1 đơn vị) nằm tại một ô (x, y) mang số 7. Các mặt con xúc xắc được ghi các số nguyên dương từ 1 đến 6: mặt trên mang số 1, mặt bên hướng về mép trên của lưới mang số 2, mặt bên hướng về mép trái của lưới mang số 3, tổng hai số ghi trên hai mặt đối diện bất kỳ luôn bằng 7. (Xem hình vẽ) 
Cho phép lăn con xúc xắc sang một trong 4 ô kề cạnh. Sau mỗi phép lăn như vậy, mặt trên của xúc xắc sẽ trở thành mặt bên tương ứng với hướng di chuyển và mặt bên theo hướng di chuyển sẽ trở thành mặt đáy. Một phép lăn được gọi là hợp lệ nếu nó luôn đảm bảo số ghi ở ô xúc xắc đang đứng hoặc bằng 7, hoặc bằng với số ghi ở mặt đáy của xúc xắc. Như ví dụ trên, ta có thể lăn lên trên, sang phải hay sang trái nhưng không thể lăn xuống dưới. Yêu cầu: Hãy chỉ ra một số hữu hạn các phép lăn hợp lệ để lăn con xúc xắc ra một ô biên của lưới, nếu có nhiều phương án thực hiện thì chỉ ra phương án mà tổng các số ghi ở mặt trên của xúc xắc sau mỗi bước di chuyển là cực tiểu. Dữ liệu: Vào từ file văn bản ROLL.INP
Kết quả: Ghi ra file văn bản ROLL.OUT Gồm một dòng chứa dãy liên tiếp các ký tự, ký tự thứ k có thể là L, R, U hoặc D tương ứng với phép lăn tại bước thứ k là lăn sang trái, lăn sang phải, lăn lên trên hay lăn xuống dưới. Ví dụ
142. CHUYỂN HÀNGBản đồ một kho hàng hình chữ nhật kích thước mxn được chia thành các ô vuông đơn vị (m hàng, n cột: các hàng đánh số từ trên xuống dưới, các cột đánh số từ trái qua phải). Trên các ô của bản đồ có một số ký hiệu:
Tại một thời điểm, rô bốt có thể thực hiện một trong 6 động tác ký hiệu là:
Luật: Rô bốt chỉ được di chuyển vào ô không chứa hàng của kho. Hãy tìm cách hướng dẫn rô bốt thực hiện các thao tác để đưa kiện hàng $ về vị trí @ sao cho số công phải dùng là ít nhất Dữ liệu: Vào từ file văn bản CARGO.INP
Kết quả: Ghi ra file văn bản CARGO.OUT
Ràng buộc: Luôn có phương án thực hiện yêu cầu đề bài Ví dụ:
Каталог: Portals Portals -> Phan Chau Trinh High School one period test no 2 Name: English : 11- time : 45 minutes Class: 11/ Code: 211 Chọn từ hoặc cụm từ thích hợp A, B, C, d để điền vào chỗ trống trong đoạn văn sau Portals -> PHẦn I: thông tin cơ BẢn về ĐẠi hàn dân quốc và quan hệ việt nam-hàn quốc I- các vấN ĐỀ chung Portals -> Năng suất lao động trong nông nghiệp: Vấn đề và giải pháp Giới thiệu Portals -> LẤy ngưỜi học làm trung tâM Portals -> BÀi tậP Ôn lưu huỳnh hợp chất lưu huỳnh khí sunfurơ so Portals -> TỜ trình về việc ban hành mức thu phí tham gia đấu giá quyền sử dụng đất Portals -> CỘng hòa xã HỘi chủ nghĩa việt nam độc lập – Tự do – Hạnh phúc Portals -> GIẤY Ủy quyền tham dự Đại hội đồng Cổ đông thường niên năm 2016 tải về 438.29 Kb. Chia sẻ với bạn bè của bạn:
|