Đề thi học sinh giỏi lớp 9, lớp 12 và Tin học trẻ các năm - Phòng Khảo thí và Kiểm định chất lượng giáo dục - Sở Giáo dụ...
Trang 1
HỘI THỊ TIN HỌC TRỂ TOÀN QUỐC ĐÈ THỊ BẢNG A ~ KHÓI TIỂU HỌC
Lần thứ XX - 2014 Thời gian làm bài 120 phút, không kể thời gian phát để
z Dia diém thi: Trường Đại học Sư Phạm Hà Nội DE CHÍNH THỨC : Thành phố Hà Nội (Đề thi gồm 2 trang) —————== — — — — _ — — Tổng quan bài thi TT Tên bài Tên tệp kết quả Điểm I_ | Cờ Tổ quốc | cotoquoc.doc 20 2_ |Hình vuông hinhvuong.doc 20 | 3 | Chiahình _ |ehahnhdc | 10 | - 4 | Em yêu biên đảo quê hương biendaoquehuong.ppt 50 |
Câu 1 (20 điểm): Cờ Tổ quốc
Cờ Tổ quốc Việt Nam là hình chữ nhật có chiều rộng bằng hai phần ba
chiều dài, nền đỏ, ở giữa có ngôi sao vàng năm cánh Tâm ngôi sao vàng đặt đúng tâm lá cờ Khoảng cách từ điểm tâm ngôi sao đến đầu cánh sao bằng một phần năm chiều dài của lá cờ Một cánh sao hướng thăng
lên phía trên
Em hãy viết các câu lệnh trong chương trình MSWLogo để vẽ một lá cờ tổ quốc Em hãy lưu kết quả trong tệp văn bản có tên là cotequoc.doc gém: - Lá cờ em đã vẽ -_ Các câu lệnh của MSWLogo theo trình tự đã vẽ J ZN >
Câu 2 (20 điểm): Hình vuông ⁄ Jn SK
Hình bên được tạo thành từ những i \ N | if Ị
hình vuông có kích thước 100 đơn vị Em \Z `# KS yee 100
hãy tìm một cách vẽ và viết các câu lệnh ⁄ ` ` Sv ⁄ % |
trong chuong trinh MSWLogo dé vé hinh ⁄ “N
này A Ñ% » iC 1 4
Em hãy lưu kết quả trong tệp văn N ⁄Z N ⁄
Trang 2bắn có tên là binhvuong doc gồm: - Hình mà em đã vẽ được -_ Các câu lệnh của MSWLogo theo trình tự đã vẽ
Câu 3 (10 điểm): Chia hình Nc,
Em hãy tìm cách chia hình ben thanh 4 phan giéng nhau [\ A] ““””
(hai hinh A và B là giống nhau nếu ta có thé thu duoc hinh B | ⁄
⁄
Xừ hình A bằng cách xoay hình) Hãy viết các câu lệnh trong ` 7 N
chương trình MSWLogo để vẽ kết qua chia đó SK
Em hãy lưu kết quả trong tệp văn bản có tên là | `⁄
chiabinh doc gồm:
-_ Hình vẽ kết quả chia
-_ Các câu lệnh của MSWLogo theo trình tự đã vẽ
2
Câu 4 (50 điển): Em yêu biển đảo quê hương „ đ#Ä
Trong mỗi chúng ta ai cũng có tình yêu đất nước, biển đảo quê hương và
tình yêu dành cho các chú bộ đội, các chú cảnh sát biển đang ngày đêm bảo vệ biển đảo thiêng liêng của Tổ quốc Em hãy sử dụng chương trinh Microsoft
PowerPoint dé tao mot bai trình diễn tối thiểu 5 trang thể hiện tình yêu của em đối với biển đảo quê hương
Yêu cầu bài trình điển:
- Sử dụng hình tự vẽ để minh họa
- Sử dụng các hiệu ứng của PowerPoint
Trang 3HƯỚNG DẪN
1 Một số lệnh cơ bản của MSWLogo
Home: Về vị trí xuất phát
CS: Xóa màn hình
FD N: Tiến lên N bước từ vị trí hiện tại
BK N: Lui lai N bước từ vị trí hiện tại
RTN: Quay phải N độ so với hướng hiện tại LTN: Quay trái N độ so với hướng hiện tại PD: Hạ bút
PU: Nhắc bút HT : Ân rùa
ST: Hiện rùa
Repeat N [ Nhóm_ lệnh]: Lap lai N lần nhóm lệnh
Label [Nội dung_cần hiện]: Hiển thị ra màn hình nội dung cần hiện
Setpencolor n: Đặt màu bút vẽ (0: đen, 1: xanh nước biển, 2: xanh lá cây, 4: đỏ,
6: vàng, 7: trắng)
Setfloodeolor n: Đặt màu tô FHI :Tô màu vùng kín tại vị trí rùa
2 Hướng dẫn sao chép lệnh từ MSWord vào MSWLogo, sao chép lệnh từ MSWLogo sang MSWord và lưu kết quả dạng ảnh
- Sao chép lénh tie MSWord sang MSWLogo
+ Đánh dấu câu lệnh trén MSWord
+ Nhắn tổ hợp phím Cứi + C, hoặc nhấp chuột vào biểu tượng Save trên thanh
công cụ
+ Nhắn tổ hợp phím Cứ! + V trên cửa số lệnh của MSWLogo - Sao chép lénk tie MSWLogo sang MSWord
+ Dùng chuột đánh dấu các lệnh cần sao chép trên cửa số lệnh của MSWLogo + Nhấn tổ hop phim Cirf + C, hoặc nhấp chuột phai chon Copy
+ Chuyén Sang cửa số MSWord, nhắn tổ hop phim Ctrl + W hoặc nút lệnh Pas/e trên thanh công cụ
- Lưu kết quả MS WLago dưới dụng ảnh
+ Trên cửa số chương trình MSWLogo, chọn Bitmap trén thanh thue don
+ Nhấp chuột vào chức năng Sawe, sau đó nhập tên tệp kết quả, chọn nơi lưu kết quả
Trang 4DE THI BANG B - TRUNG HỌC CƠ SỞ
Thời gian làm bài 150 phút, không kể thời gian phát đề Địa điểm thi: Trường Đại học Sư Phạm Hà Nội Thành phố Hà Nội ˆ (Dé thi gdm 5 trang) HOI THI TIN HOC TRE TOAN QUOC LẦN THỨ XX - 2014 ĐỀ CHÍNH THỨC STT Tên bài Dữ liệu vào Bài làm ˆ Giới hạn thời Số điểm gian
ni Giao diém Trong dé thi GIAODIEM.TXT Không có 20
2 Xếp hình Trong đề thi XEPHINH?.TXT Không có 40
3 Từ điển DIC.DAT GUESS.PAS 2 giây 40
L GIAO DIEM (20 DIEM)
Mùa hè 2014, những người ngôài hành tinh đã có một chuyến viếng thăm trái đất Họ đến bằng đĩa bay và đã chọn một cánh đồng của Việt Nam để hạ cánh Đĩa bay có dạng hình tròn với N chân đế
nên mỗi đĩa bay đã để lại trên cánh đồng một đường tròn với có N điểm trên đường tròn đó Khi đĩa
bay hạ xuống, các chân đế của một đĩa bay đã phát tia lazer để kết nối với nhau để lại các đường
cháy trên cánh đồng Ngay sáng hôm sau các nhà khoa học đã đến và dự đinh sẽ cắm tại mỗi giao ac điểm của các đường cháy bên trong mỗi đường tròn một lá cờ Họ cũng phát hiện ra rằng, trong mỗi { 2
đường tròn không có 3 đường cháy nào cắt nhau tại cùng một điểm (trừ tát điểm chân đế của đĩa `
bay) Vấn đề đặt ra là với mỗi đường tròn, họ đã phải sử dụng bao nhiêu lá cờ Các bạn hãy tính giúp ‘\ —
các nhà khoa học nhé, đó cHính là một con số quan trọng trong quá trình nghiên cứu sự hiện diện ˆ
của người ngoài trái đất tại Việt Nam =% A
/ / )
Ví dụ, với hình bên là đĩa bay có 5 chân đế tương ứng với N=5 Các đường cháy để lại giao nhau tại 5 điểm
Các bạn sẽ nhận được một báo cáo gồm có 10 dòng tương ứng
với 10 số N khác nhau là số lượng chân đế trên 10 chiếc đĩa bay
khác nhau Bạn cần tạo file GIAODIEM.TXT gồm 10 dòng, mỗi dòng ghi một số nguyên duy nhất là kết quả tìm được, chính là số lá cờ cần sử dụng để cắm tại các giao điểm bên trong hình tròn Vì số lá cờ
sẽ là rất lớn nên các nhà khoa học chỉ cần các bạn đưa ra phần dư
Trang 5Test N 10 mG 7777 bh a 88888 1234567890 9999999999 12345678912345 2014201420142014 7] & 4 ôâ |@ | |@ | l> LG) [ha ¬ Qa
Il XEP HINH (40 DIEM)
Trong quá trình nghiên cứu trên cánh đồng, các nhà khoa học còn phát hiện ra một điều thú vị khác Người ngoài hành tình đã để lại một số hộp quà Mỗi hộp quà chứa một bộ ghép hình với một bảng nền có kích thước MxN ô vuông 1x1, Trong hộp có một số miếng ghép thuộc ba loại dưới đây với số lượng khác nhau: Miếng ghép loại 1 Miếng ghép loại 2 Miêng ghép loại 3 FT
Người ngoài hành tinh để lại lời nhắn rằng họ sẽ trở lại nếu các bạn xếp được các miếng ghép không chồng lên nhau và phủ kín bảng nền Các bạn có thể xoay hoặc lật mặt các miếng ghép Các bạn trong
hội thi năm nay hãy giúp các nhà nghiên cứu nhé
Trang 6
Các số trên một dòng tương ứng là kích thước MxN của hình chữ nhật, A là số miếng ghép loại 1, B
là số miếng ghép loại 2 và C là số miếng ghép loại 3 của các hộp quà Các bạn cần đưa ra 5 file output
tương ứng với từng hộp quà là XEPHINH1.TXT, XEPHINH2.TXT, XEPHINH3.TXT, XEPHINH4.TXT,
XEPHINHS.TXT © mii file output cdc bạn cần mô tả 1 cách xếp hình là một ma trận 2 chiều MxN
trên M dòng, mỗi dòng Ñ số nguyên đương, các số trên một dòng cách nhau bởi một dấu cách Mỗi
Trang 7
I TỪ ĐIỂN (40 ĐIỂM)
Biết được việc các thí sinh thi Tin học trẻ giải được bài XEPHINH, người ngoài hành tinh rất yêu quý đất nước Việt Nam Họ quyết định trở lại để đến thăm chúng ta Tuy nhiên vì ngôn ngữ bất đồng nên các em không hiểu những người ngoài hành tinh muốn nói gì Vì vậy các em phải mang theo từ điển của mình ra để cho họ xem Sau đó các em sẽ đoán xem là họ muốn nói đến từ nào trong từ điển Từ điển cũng chỉ gồm 26 chữ cái thường từ a đến z Tuy nhiên vì không thể giải thích được với nhau nên hiện tại bước đầu giao tiếp vẫn là đoán từ và các câu hỏi để đoán từ phải vô cùng đơn giản
Người ngoài hành tỉnh chỉ có thể hiểu các câu hỏi sau:
1 Có bao nhiêu kí tự C trong từ dé? 2 Kítự tại vị trí X là kí tự gì?
Nhiệm vụ của các bạn là viết một chương trình GUESS.PAS, sử dụng các hàm trong thư viện ĐIC.PP để thực hiện khảo sát từ điển trong file dữ liệu vào DIC.DAT và đưa ra từ mà người ngoài
hành tính muốn nói là từ gì
File DIC.DAT được cung cấp cho các bạn mô tả từ điển chỉ gồm danh sách các từ đôi một khác
nhau Trong đó mỗi từ nằm trên một dòng và chỉ gồm các chữ cái in thường từ 'a' đến '“z Số lượng
từ trong file DIC.DAT tối đa là 109 từ và mỗi từ dài tối đa SO kí tự
Chương trình GUESS.PAS của bạn phải khai báo sử dụng thư viện DIC.PP bằng cú pháp:
Uses dic;
Các hàm và thủ tục được cung cấp trong thư viện DIC.PP
function ‘count_char(C: char): longint; Trả về số lượng ki tw C trong tir can tim
Chi phí sử dụng hàm count_char() 1 lần là 1 đơn vị
function get_char_at_pos(X: longint): char;
Trả về kí tự tại vị trí X trong từ cần tìm
Nếu X lớn hơn độ dài của từ, hàm sẽ trả về kí tự “#
Chi phí sử dụng hàm get_char_at_pos() 1 lần là 10 đơn vị
Procedure answer(sistring);
Thủ tục answer() được dùng để trả về kết quả - là từ mà em đã xác định được Chi phí sử dụng thủ tục answer() là 0 đơn vị
Chương trình bắt buộc phải gọi thủ tục answer() một lần duy nhất, nếu không sẽ
bị 0 điểm Thủ tục này khi được gọi sẽ tự động thoát chương trình bằng câu lệnh
exit
= = — —
Với mỗi test, nếu chương trình của bạn gợi thủ tục answer() với đáp án không chính xác, chạy quá
thời gian quy định, sử dụng quá 1000 đơn vị hoặc gặp các lỗi dẫn tới dừng chương trình, bài làm sẽ
nhận 0 điểm cho test đó
Số điểm cho mỗi test sẽ giảm dần khi chỉ phí bạn sử dụng tăng lên
Trang 8Ví dụ: AS "C Moh AIS > Bộ từ điển có các từ sau: tiger hello world Từ người ngoài hành tinh muốn nói là “cat” Các thủ tục được gọi | Gia tri tra vé Giải thích
get char at_position(4) | # Độ dài của từ “cat là 3 nên khi hỏi độ dài bằng 4
vượt quá độ dài 3, hàm get char at position(4) trả về giá trị là dấu “#' “a count_character(‘c’) il Trong từ “ca có 1 ki tu ‘c’ nén hàm count_character(‘c’) trả về giá trị là 1 “
count_character(‘a’) il Trong tw “cat” co 1 kf tu ‘a’ nên hàm
count_character(‘a’) tra vé gia tri 1a 1
count_character(‘n’) 0 Trong từ “cat” khéng co ki tw ‘n’ nén ham count_character(‘n’) tra vé giá trị là 0
answer(“cat”) Như vậy bạn đã trả lời đúng với chỉ phí sử dụng là
13 Chương trình khi gọi answer(“cat"} sẽ đưa
đáp án đồng thời thoát chương trình chạy của
bạn
Ghi chú:
Trên máy làm bài của các bạn đã được cung cấp 3 file: DIC.PP, DIC.DAT và SAMPLE.PAS Bạn có thể
tham khảo cách sử dụng DIC.PP và DIC.DAT trong ñle SAMPLE.PAS File DIC.DAT bạn nhận được
là từ điển ví dụ
Trang 9HỘI THỊ TIN HỌC TRẺ TOÀN QUỐC DE THI BANG C - TRUNG HỌC PHỎ THÔNG Lần thứ XX - 2014 Thời gian làm bài 150 phút, không kể thời gian phát đẻ ĐÈ CHÍNH THỨC Địa điểm thi: Dai học Sư phạm Hà Nội 1 Chủ đề Trò chơi Cuộc chiên trên sa mạc 2 Tổng quan Bảng tóm tắt thông tin
Tên file chương trình tên file dữ liệu vào tên file kết quả ra thời gian chạy
BUY.? BUY.INP BUY.OUT 1 giay
SET.? SET.INP SET.OUT 1 giây
PLAY.? MAP.INP DECISION.OUT 1 giây
REPORT.INP
Dấu ? được thay thé bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++
Trò chơi “Cuộc chiến trên sa mạc” là trò chơi đối kháng giữa hai đội trên lưới hình vuông gồm 8x§ ơ vng Các dòng được đánh số từ l đến 8 từ trên xuống đưới, các cột được đánh số từ 1 đến 8 từ trái qua phải Ô nằm ở vị trí ding i và cột j của lưới được gọi là ô (,
j) và khi đó, ¡ được gọi là toạ độ dòng còn ÿ được gọi là toạ độ cột của ô nÀY
Ban đầu, mỗi đội đều có 100 đồng Sẽ có 10 chiếc xe tăng được án lâu giá Chiếc xe
tăng thứ ¡ # =1,2, 10) có đặc tính a, ð, e, (@= lồ: 1< ö, 42À(I< e.< ?), trong đó ø, là
sức mạnh ban đầu, ở, là khả năng công phá, c; là phạm vi công phá Hai đội tiến hành đấu
giá để mua xe tăng bằng cách đưa ra giá mua của cả 10 chiếc Cụ thể, đội thứ nhất đưa ra dãy số nguyên không âm xị, x¿, , xịo (xị + x; + + xịp S 100) lần lượt là giá đặt mua của các xe tăng 1,2, ,10; đội thứ hai đưa ra dãy số nguyên không 4m yj, J¿, , "10 G1 + yat +
Yio S 100) lan lugt 14 gid 43t mua của các xe tăng 1,2, ,10 Véi chiếc xe ting thir i
(1,2, ,10) nếu x; > y, thi đội thứ nhất sẽ nhận được chiếc xe tăng đó, còn nếu xj <y, thi
đội thứ hai sẽ nhận được chiếc xe tăng đó Trong trường hợp hai đội đặt tiền như nhau (ớn hơn 0} thì cả hai đội đều nhận được chiếc xe đó
Sau khi mua được xe xong, cả hai đội sẽ đồng thời đặt các xe tăng của mình lên lưới thỏa
mãn điều kiện sau:
- Mỗi 6 chỉ đặt 1 xe tăng:
- Đội thứ nhất chỉ được đặt vào ô thuộc các dòng từ đòng 1 đến đồng 4; đội thứ hai đặt
Trang 101 2 OO 3 trên (1) 4 Ạ 3 trái (4) <3 => phải (2) 6 ® Ị đưới (3 : 8 '
Hình I Ví dụ về lưới chữ nhật và trạng thái xe tăng của hai đội Hình 2; 4 hướng di chuyển của xe tăng
Sau đó cả hai đội cùng chơi, tại mỗi lượt chơi, cả hai đội đồng thời đưa ra một hành động của mình là một trong hai loại sau:
- _ Hành động đi chuyển xe tăng: Chọn một xe tăng bằng cách thông báo tọa độ (x, }) là ô chứa xe tăng của đội mình và ở là hướng di chuyển của xe tăng (xe tang di chuyén sang mét trong 4 6 ké canh, #=l hoặc 2 hoặc 3 hoặc 4 nếu di chuyển xe tăng lên trên hoặc Sang phải hoặc xuống dưới hoặc sang trái, xem Hình 2) Kết thúc lượt đi này, nêu ô nảo chứa nhiều hơn một xe thì tất cả các xe trong ô đó đều
bị nỗ và biến mắt
- _ Hành động bắn: Chọn một xe tăng dùng để bắn bằng cách thông báo tọa độ (x, y) là ô chứa xe tăng của đội mình và vị trí (% v) là vị trí xe tăng sẽ bắn vào đó Cụ thể, xe tăng I đang ở vị trí @ y) 06 đặc tinh hién tai a, b, ¢; bin tring xe tang J voi
đặc tính hiện tại 4; ð„ œ niễu:
o_ Kết thúc của lượt di này xe tăng ] ở vị tri (w, v);
©_ Khoảng cách Manhattan giữa hai ô (x,y) và (œ,v) không vượt quá c„ nghĩa là |z-z|+|y-v| < c,
Xe ting I ban tring xe tang J i, J có thể cùng thuộc một đội) thì sức mạnh của xe tang J sé thay đổi như sau: ba, =4, Xa tà, trong đó ký hiệu [ p] là số nguyên 10 xb,
nhỏ nhất lớn hơn hoặc bing p (làm tròn lên) Nếu ø, <0 thì xe tăng J bị nỗ và biến —
Trang 11
Trong quá trình thi đấu, nếu đội nào làm nỗ hết xe tăng của đối phương thì đội đó sẽ
thắng cuộc Nếu không, sau 50 lượt chơi kết quả của trò chơi sẽ được xác định dựa trên
tổng sức mạnh còn lại của các xe còn lại của mỗi đội Cụ thể, đội nào có tổng sức mạnh
còn lại lớn hơn đội đó sẽ chiến thắng Nếu hai đội có tổng sức mạnh còn lại bằng nhau thì trận đầu kết thúc với kết quả hòa
3 Hinh thức thi
Mỗi đội có 150 phút làm bài thi để sửa đổi các chương trình đã chuẩn bị Sau khi hết giờ
làm bai thi, các đội nộp các chương trình đã được chỉnh sửa để phục vụ cho việc thi đầu
đối kháng
4 Cách thức thi đấu
Mỗi đội sẽ phải chuẩn bị ba chương trình:
-_ Chương trình mua xe tăng đưa ra cách đặt tiền cho\10 khiếc xe Chương trình này sẽ được nhận các thông tin về 10 chiếc xe tăng, sau đó đưa ra một dãy số
nguyên không âm là giá đặt mua của 10 chiếc xe tăng rồi kết thúc chương trình Nếu dãy số nguyên đưa ra là không hợp lệ, chương trình của ban giám khảo sẽ
thay bằng một đãy mặc định là 10 số 10
- Chương trình đặt xe tăng để đưa ra cách đặt các xe tăng mà đội đã mua được, chương trình này sẽ được nhận các thông tin về những chiếc xe tăng đã mua được và những chiếc xe tăng mà đối phương có, sau đó đưa ra cách đặt các xe tăng cho
đội của mình rồi kết thúc chương trình Nếu phương án đặt xe của đội nào không
hợp lệ, chương trình của ban giảm khảo sẽ đặt xe của đội đó (không quá 8 xe) theo
phương án mặc định: xe của đội thử nhất đặt lần lượt vào dòng 1, xe của đội thứ
hai vào đòng 8
-_ Chương trình thi đấu để đưa ra cách chơi cho một lượt đi, chương trình nay sẽ
được nhận thông tin về trạng thái các xe tăng của mình và xe tăng của đổi phương
sau đó đưa ra hành động cho bước di hiện tại rồi kết thúc chương trình
Ban tổ chức sẽ tổ chức bốc thăm và cho thi đấu loại trực tiếp Mỗi trận sẽ có hai đội thi
đấu 3 hiệp Đội nào chiến thắng nhiều trận hon sé chiến thắng chung cuộc Trong trường
hợp có kết quả hòa, ban tổ chức sẽ tổ chức thêm từng trận đấu một cho đến khi xác định
được đội thắng cuộc Chương trình của ban giám khão sẽ gọi chương trình của các đội
Trang 125_ Định dạng file chứa thông tin cho chương trình thi đấu 5.1 Vào ra cho chương trình đấu giá (BUY)
Dữ liệu vào của chương trình BUY được cho trong file văn bản “BUY.INP” chứa thông tin về 10 chiếc xe tăng theo khuôn dạng sau:
- Gdm 10 dòng, dòng thứ ¿ chứa 2 số nguyên đương ở; e;(1< b, œ; <7), trong đó ö, là khả năng công phá, e; là phạm vi công phá
Két quả ra của chương trình BUY được ghỉ vào file văn ban “BUY.OUT” véi dinh dang như sau: - _ Gồm 10 đòng, đòng thứ ¡ chứa một số nguyên 4; là giá đặt mua cho xe tăng thir i Vi du: BUY.INP BUY.OUT 27 31 75 31 3 6 31 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1
5.2 Vao ra cho chương trình xếp xe tang (SET)
Dữ liệu vào của chương trình SET được cho trong lile văn bản “SET.INP” chứa thông tin về các xe tăng của cả hai đội và thông tin về số hiệu của đội mình theo khuôn dạng
sau
-_ Dòng đầu tiên chứa ba sé nguyén khong 4m m, x, id trong đó m là số lượng xe
tăng của đội thử nhất, z là số lượng xe tăng của đội thứ hai, ¿Z là số hiệu của đội
minh (id = 1 hoac 2)
- m dong tiép theo, dòng thứ ¿ chứa 2 số nguyên dương ð; e¡(1 b; e,< 7), trong đó
b, là khả năng công phá, c; là phạm vi công phá;
- _w đồng tiếp theo, đòng thứ j chứa 2 số nguyên dương ð„ e (1S ð; œ < 7), trong đó 8; la khả năng công phá, ¢ 1a phạm vi công phá
Trang 13Dữ liệu ra của chương trình SET được ghi vào file văn bản “SET.OUT"” với định dang như sau:
- Néu id=1 thi file gdm m dòng, nếu ¿Z = 2 thì file gồm ø dòng Dòng thứ ¿ chứa hai số nguyên x„ y¿ là tọa độ đặt xe tang thir 7 Vi du: SET.INP SET OUT 371 1 1 2 7 1 4 75 1 8 36 1 1 1 1 1 1 1 1 1 1 1 1 1 1
5.3 Vào ra cho chương trình chơi (PLAY)
Dữ liệu vào của chương trình PLAY được cho trong hai flle văn bản, file văn bản “MAP.INP” chứa thông tin về trạng thái các xe tăng của cả hai đội, file văn bản “REPORT.INP” chứa thông tin ghỉ nhận quá trình thực hiện các hành động trước đây
của hai đội
Đối với file văn bản “MAP.INP”:
- Dòng đầu tiên chứa ba số nguyên không âm ø, ø, ¿4 trong đó zr là số lượng xe
tăng của đội thứ nhất đang có, m là số lượng xe tăng của đội thứ hai đang có, ¿Z là số hiệu của đội mình (/đ= 1 hoặc 2);
-_ dòng tiếp theo, dòng thứ ¡ chứa 5 số nguyên dương ø, ở, c, x, y;(1< a, <10; 1< b, ¢; <7; 1S x, yị S 8), trong đó a, là sức mạnh hiện tại, ö; là khả năng công phá, c; là phạm vi công phá;
- _z dòng tiếp theo, dòng thứ 7 chứa 5 số nguyên dương 4, ð„ e; x„ y(1< ø& <10; I<
ð„ œ S7; 1S x¿ y S 8), trong đó 4; là sức mạnh hiện tại, ö; là khả năng công phá, c;
là phạm vi công phá
Trang 14
- _ Đòng đầu tiên chứa số nguyên ¿ là số lượt mà hai đội đã chơi,
- #nhém dong sau, nhém thứ s (s = 1,2, /) mô tả trạng thái -sau lượt chơi thứ s có dang:
© Dòng đầu của nhóm chứa 2 số nguyên không âm ø, ø, trong đó ø là số lượng xe tăng của đội thứ nhất đang có, z là số lượng xe tăng của đối thứ hai đang có
o m dong tiép theo, dong thứ ¿ chứa 5 số nguyên dương 4; ở, œ x, yj (1< a; <I0; 1<ð;¿ e¡ <7; 1<x¿ vị < 8), trong đó ø, là sức mạnh, ð; là khả năng công
phá, œ¡ là phạm vi công phá, (x„ y;) là vị trí của xe tăng của đội thứ nhất
o_z dòng tiếp theo, dong thứ j chứa 5 số nguyên duong a, 5, ¢ x, yj (I< S10; 1s by ¢ < 7515 x, y; < 8), trong đó ø, là sức mạnh, ð; là khả năng công phá, c; là phạm vi công phá, (x„ y;) là vị trí của xe tăng của đội thứ hai
o_ Dòng tiếp theo mô tả hành động của đội thứ nhất theo khuôn dang: Số đầu
tiên của đòng là số nguyên #, trong đó k là kiểu hành động (1 — hành động
di chuyển xe tăng, 2 — hành động bắn) Nếu & = 1 thì tiếp theo là 3 số
nguyên x, y, mô ta hành động sẽ di chuyền xe tăng ở ô (x,y) theo hướng A; Nếu &= 2 thì tiếp theo là 4 số nguyên x, y, u,v m6 tả hành động bắn, xe tăng
ở ô (x,y) sẽ bắn vào ô (z,v) Nếu & = -1, nghĩa là lượt đi đó đội thứ nhất đưa
ra hành động không theo đúng cú pháp và hành động đó đã không được
thực hiện
o_ Dòng tiếp theo mô tả hành động của đội thứ hai cũng theo khuôn dạng như
mô tả hành động của đội thứ nhất
Kế! quả ra của chương trình PLAY được ghỉ vào file văn bản “DECISION.OUT"”:
- Gồm một dòng có dang: Số đầu tiên của dòng là số nguyên #, trong đó # là kiểu hành động (1 — hành động di chuyển xe tăng, 2 — hành động bắn) Nếu # = 1 thì tiếp theo là 3 số nguyên x, y, mô tả hành động sẽ di chuyển xe tăng ở ô (x,y) theo
hướng ở; Nếu #= 2 thì tiếp theo là 4 số nguyên x, y, z, v mô tả hành động bắn, xe