Đang tải... (xem toàn văn)
Kết quả ghi ra file văn bản REVERSY.OUT trên một dòng gồm 3 số i, j và k với i là chỉ số dòng, j là chỉ số cột cần đặt quân đen và k là số lượng quân lật được nhờ nước đi đó. Ví dụ :[r]
(1)HẢI PHÒNG
HỘI TIN HỌC VIỆT NAM
OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIII, 2004
Khối thi: Đồng đội không chuyên Thời gian làm bài: 180 phút
Ngày thi: 8-5-2004
Nơi thi: Đại học Hàng hải
Tên bài Tên file
chương trình Tên file liệu Tên filekết quả gian cho testHạn chế thời Tổng điểm cho bài AGAME AGAME.??? AGAME.INP AGAME.OUT 1 giây 20 Dầu khí PETRO.??? PETRO.INP PETRO.OUT 1 giây 40 Cờ lật REVERSY.??? REVERSY.INP REVERSY.OUT 1 giây 40
Dấu ??? thay đuôi ngầm định ngôn ngữ sử dụng để cài đặt chương trinh.
Hãy lập trình giải sau đây:
Bài 1: AGAME Tên chương trình: AGAME.???
Sơ đồ để robot di chuyển thi AGAME bảng hình chữ nhật chia thành M x N vng đơn vị Các dịng bảng đánh số từ xuống dưới, cột đánh số từ trái qua phải Mục đích chơi tìm robot có tốc độ nhanh di chuyển từ (1,1) di chuyển qua bảng theo hình xoắn ốc theo chiều kim đồng hồ, cho ô qua lần (Xem hình 1) Như trình di chuyển, robot rẽ phải K ô Tại ô robot cần rẽ phải chương trình điều khiển robot phải cho robot giảm tốc độ để tránh cho robot không bị lật
Yêu cầu:
a Với kích thước bảng cho trước, tìm số lần rẽ phải robot, b Với số q cho trước, đưa toạ độ ô rẽ phải thứ q Dữ liệu vào từ file văn AGAME.INP:
Dòng đầu chứa hai số M N khoảng trắng (2 ≤ M, N, 1000), Dòng thứ hai chứa số q (qK)
Kết ghi vào file AGAME.OUT đó:
Dòng đầu ghi số nguyên K (kết câu a),
Dòng thứ hai ghi hai số nguyên x y tương ứng số dịng số cột
rẽ phải thứ q (kết câu b) Ví d :ụ
AGAME.INP AGAME.OUT
4 5
5 62 4
Bài 2: DẦU KHÍ
(2)Thềm lục địa Việt Nam khu vực có nhiều tiềm tìm thấy dầu mỏ Sau thời gian nghiên cứu, phân tích số liệu, nhà khoa học xác định khu vực thềm lục địa hình chữ nhật Khu vực chia thành lưới NxM Để thuận tiện,ta đánh số dịng lưới theo trình tự từ xuống (từ đến N), cột từ trái qua phải (từ đến M) Ơ góc trái (1,1), góc phải (N,M) Từ số liệu thăm dò, ta biết số liệu trữ lượng dầu dự báo ô lưới Như vậy, vùng thềm lục địa xét mơ tả bảng A kích thước NxM Giá trị phần tử dòng i cột j A cho biết số liệu trữ lượng dầu dự báo ô lưới tương ứng
Để đảm bảo hiệu khai thác, người ta định chia khu thềm lục địa thành lơ hình chữ nhật cho tiến hành đấu thầu độc lập lô Việc chia lô thực theo cách cắt khu vực đường dọc đường ngang cạnh ô lưới Giá trị lô tương ứng với tổng số trữ lượng dầu dự báo ô thuộc lô
Yêu cầu: Chỉ phương án chia khu thềm lục địa cho chênh lệch T trữ lượng dự báo lơ có trữ lượng lớn lơ có trữ lượng dự báo nhỏ tối thiểu Nếu có nhiều phương án, cần đưa Biết phần tử bảng A số ngun khơng âm có giá trị không vượt 1000
Dữ liệu vào từ file văn PETRO.INP đó:
Dịng đầu chứa hai số N M (2 ≤ N, M ≤ 125)
Dòng thứ i N dòng chứa dòng i bảng A Các số dòng cách khoảng trắng
Kết ghi file văn PETRO.OUT với số T, R C tương ứng độ chênh lệch nhất, vị trí dịng, cột cần chọn để chia khu thềm lục địa Với cách chia này, lô trái gồm ô (i,j) với ≤ i ≤ R, ≤ j ≤ C, , lô phải gồm ô (i,j) với ≤ i ≤ R, C+1 ≤ j ≤ M, lô trái gồm ô (i,j) với R+1 ≤ i ≤ N, ≤ j ≤ C, lô phải gồm ô (i,j) với R+1 ≤ i ≤ N, C+1 ≤ j ≤ M Xem hình
Ví dụ:
Sơ đồ khu thềm lục địa PETRO.INP PETRO.OUT
1 4 3 2 2
1 4 8
2 2 4
3 3 5
4 1 6
1
1 C
R
M
N
(3)Bài 3: CỜ LẬT Tên chương trình: REVERSY.??? Cờ lật chơi bàn cờ NxN (3≤N≤100), cột đánh số từ tới N từ trái sang phải, hàng đánh số từ đến N từ xuống Quân cờ có mặt: đen trắng Hai người đặt quân vào ô trống tuỳ ý, người đặt mặt trắng, người - mặt đen Mục tiêu trò chơi lật nhiều quân đối phương tốt Một dãy quân màu liên cột, hàng đường chéo bị kẹp hai đầu quân khác màu bị lật, trở thành quân màu khác Ở hình trạng thái quân cờ trước sau đặt qn đen vào vị trí dịng cột
Yêu cầu: Cho trạng thái bàn cờ Hãy xác định vị trí đặt quân đen để lật nhiều quân trắng nhờ nước
Dữ liệu vào từ file văn REVERSY.INP dịng đầu chứa số N Dịng thứ i N dòng chứa xâu gồm N ký tự cho biết trạng thái dòng thứ i bàn cờ: B quân đen, W quân trắng . ô trống
Kết quả ghi file văn REVERSY.OUT dòng gồm số i, j k với i số dòng, j số cột cần đặt quân đen k số lượng quân lật nhờ nước
Ví dụ:
REVERSY.INP REVERSY.OUT
8
BBW .WW.B .W.W .WWWW WBW
5 6
1
(4)