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:
- 144. NỐI DÂY
143. GHÉT NHAU NÉM ĐÁ...Liz và Lilly đã từng là những người bạn rất thân, nhưng họ đã cãi lộn và quyết định chia tay nhau. "Tôi không muốn nhìn thấy bạn nữa, tôi sẽ đặt những tảng đá ở đâu đó để nếu tôi có đi đâu từ nhà, tôi cũng không bao giờ phải nhìn thấy cái bản mặt của bạn" - Cả hai đều nói. L&L cùng sống trong một ngôi làng nhỏ được chia thành lưới ô vuông nxn. Nhà của Liz ở ô (1, 1) và nhà Lilly ở ô (n, n). Mỗi ô của lưới mang một trong 3 ký hiệu:
Mỗi người có thể di chuyển từ một ô sang ô kề cạnh nếu đó là vùng đất, và khi đứng ở một ô (x, y), họ có thể nhìn thấy ô (x', y') nếu:
Cả hai đều là kẻ lười biếng, vì vậy họ chỉ muốn đặt thêm một số ít nhất các tảng đá. Đồng thời, các tảng đá phải đặt cách nhà của mỗi người một khoảng cách tối thiểu là m. Lưu ý: Khoảng cách giữa hai ô (x1, y1) và (x2, y2) quy ước là x1 - x2 + y1 - y2 Hãy chỉ ra cách đặt các tảng đá thoả mãn yêu cầu của cả hai người Dữ liệu: Vào từ file văn bản FAREWELL.INP
Kết quả: Ghi ra file văn bản FAREWELL.OUT
Ví dụ
144. NỐI DÂYXét hình chữ nhật R trong hệ trục toạ độ Decattes vuông góc có các đỉnh là (0, 0); (m, 0); (m, n) và (0, n). Ta gọi một đoạn nối là một đoạn thẳng nằm trong R, độ dài 1 đơn vị mà các toạ độ của hai đầu mút là số nguyên (dễ thấy đoạn nối chỉ có một trong hai dạng: (x, y)-(x+1, y) hoặc (x, y)-(x, y+1). Ban đầu có một vài đoạn nối được vẽ sẵn trong R. Có hai người chơi, mỗi người khi đến lượt mình được quyền vẽ ra một đoạn nối, nếu đoạn này cùng với các đoạn nối đã vẽ khép kín thêm được một ô vuông đơn vị nào đó thì người chơi sẽ được chiếm các (1 hoặc 2) ô vuông này và phải tiếp tục các thao tác như trên cho tới khi:
Giả sử chương trình của bạn tham gia trò chơi với vai trò người đi trước, người kia là một chương trình khác. Hãy lập trình thể hiện chiến thuật chơi sao cho tới khi trò chơi kết thúc, số ô chương trình của bạn chiếm được là nhiều nhất có thể. Dữ liệu: Vào từ file văn bản CELLS.INP
Kết quả mỗi lượt đi của bạn phải ghi vào file văn bản PLAYER1.DAT gồm một số dòng, dòng thứ i ghi 4 số x1(i), y1(i), x2(i), y2(i) tượng trưng cho đoạn nối (x1(i), y1(i)) - (x2(i), y2(i)) là đoạn nối thứ i trong lượt đi. Chương trình của bạn phải khai báo sử dụng thư viện CELLS.TPU, sau mỗi lượt đi, khi đã tạo file PLAYER1.DAT, bạn phải gọi thủ tục InterChange của thư viện này để nhận được file văn bản PLAYER2.DAT có khuôn dạng như PLAYER1.DAT chứa các thông tin về lượt đi của máy tiếp theo lượt đi của bạn. Lưu ý rằng trong bất kỳ trường hợp nào trò chơi kết thúc (sau lượt đi của bạn hay của máy), thủ tục InterChange cũng sẽ dừng chương trình tức khắc để thống kê số ô chiếm được của hai bên.
Player I 3 - 5 Player II Каталог: 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:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||