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:
- Các số trên một dòng của Input / Output file được ghi cách nhau ít nhất một dấu cách. Ví dụ
- Yêu cầu: Hãy tìm hành trình di chuyển giúp cho nhà thám hiểm thoát ra một ô nằm ở biên của mê cung. Dữ liệu
- Ví dụ: ESCAPE.INP
- XX . XXX . XXX XX .E XX . ..X XXXXXX . X.X ....... X.X XXXXXXXX.X
|
easy102. ĐƯỜNG ĐI THOÁT MÊ CUNG danh cho nguoi moi bat dau hoc Tin hoc 4 so103. CHU TRÌNH CƠ BẢN easy – 10test 5 Euler104. CỘT CÂY SỐcircuit – 10test 6 105. LỊCH SỬA CHỮA Ô TÔmeo nho – 10test 7 106. KHỚP VÀ CẦUalg… co ban 8 use only107. HÀNG ĐỢI VỚI ĐỘ ƯU TIÊN heap 9 dijkstra108. HỘI CHỢnormal 10test 10 109. SERIE A?easy 11 110. SỐ HIỆU VÀ GIÁ TRỊnghi ki se ra phan sau 12 kho o doan 111. PHÉP COin ket qua 13 112. CHỮA NGOẶC 14 up to now I still 113. MÃ HOÁ BURROWS WHEELER fell it’s hard 15 kruskal 114. MẠNG RÚT GỌN normal 16 tt115. DÃY NGOẶCquen thuoc 17 QHD116. LẮP RÁP MÁY TÍNH n3 18 117. ĐƯỜNG MỘT CHIỀU 19 118. PHỦ 20 119. THÁP GẠCH 21 cap ghep binh thuong 120. THU THUẾ cung co the an duoc 8/10 test 22 121. PHÂN CÔNG 23 122. XÂU CON 24 123. LĂN XÚC XẮC 25 124. VỆ SĨ 27 125. GIAO LƯU 28 126. GIAO LƯU 29 127. ĐẠI DIỆN 30 128. HỘI CHỢ 31 129. LỊCH HỌC 32 130. MÃ LIÊN HOÀN 33 131. TUYỂN NHÂN CÔNG 34 132. ĐƯỜNG TRÒN 35 133. ĐOẠN 0 36 134. HỌC BỔNG 37 135. ĐOẠN DƯƠNG 38 136. TÍN HIỆU GIAO THÔNG 39 137. PHỦ 40 138. DI CHUYỂN RÔ-BỐT 41 139. TRẠM NGHỈ 42 140. CHIA CÂN BẰNG 44 141. LĂN XÚC XẮC 45 142. CHUYỂN HÀNG 46 143. GHÉT NHAU NÉM ĐÁ... 47 144. NỐI DÂY 48 145. MY LAST INVENTION 50 146. CÂY KHUNG NHỎ NHẤT 51 147. MẠNG MÁY TÍNH 52 148. DẴY ĐƠN ĐIỆU TĂNG DÀI NHẤT 53 149. LUỒNG CỰC ĐẠI TRÊN MẠNG 54 150. BỘ GHÉP CỰC ĐẠI 55 151. BỘ GHÉP ĐẦY ĐỦ TRỌNG SỐ CỰC TIỂU 56 152. TUYỂN NHÂN CÔNG 57 153. DÀN ĐÈN 58 101. GHI ĐĨA Có n file đánh số 1, 2, ..., n. File thứ i có kích thước là ai. Cho trước một số đĩa mềm trắng, dung lượng của mỗi đĩa là M. Yêu cầu: Hãy tìm cách ghi file lên các đĩa mềm sao cho số đĩa mềm phải dùng là ít nhất. (Tất nhiên mỗi đĩa không thể chứa quá dung lượng M và mỗi file phải nằm gọn trong một đĩa nào đó chứ không được cắt nhỏ và ghi vào nhiều đĩa khác nhau). Ràng buộc: 1 n 100; các ai và M là các số nguyên dương: 1 ai M 10000. i Dữ liệu: Vào từ file văn bản DISKS.INP
Kết quả: Ghi ra file văn bản DISKS.OUT
Các số trên một dòng của Input / Output file được ghi cách nhau ít nhất một dấu cách. Ví dụ:
Chương trình không được chạy quá 5 giây cho mỗi Test. easy102. ĐƯỜNG ĐI THOÁT MÊ CUNG danh cho nguoi moi bat dau hoc Tin hocBản đồ một mê cung hình chữ nhật được chia thành lưới ô vuông kích thước mxn, trên mỗi ô (i, j) ghi một ký tự aij:
Tại mỗi thời điểm, nhà thám hiểm chỉ được di chuyển sang một trong các ô an toàn kề cạnh với ô đang đứng. Yêu cầu: Hãy tìm hành trình di chuyển giúp cho nhà thám hiểm thoát ra một ô nằm ở biên của mê cung. Dữ liệu: Vào từ file văn bản ESCAPE.INP
Kết quả: Ghi ra file văn bản ESCAPE.OUT
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:
|