Bảng B 2019 - Thị xã Đông Triều, Quảng Ninh

GIAO LƯU OLYMPIC TIN HỌC TRẺ THỊ XÃ ĐÔNG TRIỀU
Năm 2019

ĐỀ THI BẢNG B – KHỐI THCS
Thời gian làm bài: 150 phút

Bài	Bài 1	Bài 2	Bài 3
Tệp chương trình	`tugiacdongho.pas`/`.cpp`	`banco.pas`/`.cpp`	`Giaothong.sb2`
Dữ liệu vào	`tugiacdongho.inp`	`banco.inp`	—
Dữ liệu ra	`tugiacdongho.out`	`banco.out`	—
Giới hạn thời gian	1 giây/test	1 giây/test	—
Điểm	30	40	30

Bài 1 (30 điểm): Tứ giác đồng hồ cạnh K

Cho mảng vuông A[i, j] (i, j = 1, 2, …, N), chỉ số hàng của A được tính từ trên xuống dưới, chỉ số cột được tính từ trái qua phải, các phần tử của nó là các số nguyên. Bốn ô: A[i, j]; A[i, j+K]; A[i+K, j+K]; A[i+K, j] thuộc mảng được gọi là bốn đỉnh của một “Tứ giác đồng hồ cạnh K” nếu các số ở đỉnh của nó xếp theo thứ tự tăng dần theo chiều kim đồng hồ bắt từ một đỉnh nào đó.

Yêu cầu: Lập chương trình tính số lượng các tứ giác đồng hồ cạnh K của mảng A.

Dữ liệu vào từ file văn bản tugiacdongho.inp:

Dòng 1: Cho hai số N, K (2 ≤ N ≤ 100; 1 ≤ K ≤ N-1)
N dòng tiếp theo, mỗi dòng có N số nguyên, mỗi số có trị tuyệt đối không quá 10⁶ là giá trị của mảng A[i, j]. Hai số liên tiếp cách nhau ít nhất một kí tự trống.

Dữ liệu ra ghi ra file văn bản tugiacdongho.out: Số S là số các tứ giác đồng hồ cạnh K.

Ví dụ:

BL1.INP	BL1.OUT
`4 3` `4 3 2 5` `4 4 5 5` `2 3 5 3` `3 5 6 7`	`1`

Bài 2 (40 điểm): Số ô liên tục nhiều nhất trên bàn cờ

Cho một bàn cờ vuông N×N, trên đó cho trước một số quân cờ. Ví dụ hình vẽ bên là một bàn cờ (8×8) với các quân cờ được đánh dấu X.

Dữ liệu vào: banco.inp

Dòng 1: số N (≤20) kích thước của bàn cờ. N dòng tiếp theo, mỗi dòng gồm N số 0 hoặc 1, vị trí các quân cờ ứng với số 1, các ô trống ứng với số 0.

Hãy viết chương trình tính số quân cờ liên tục lớn nhất nằm trên một đường thẳng trên bàn cờ. Đường thẳng ở đây có thể là đường thẳng đứng, đường nằm ngang hoặc đường chéo.

Dữ liệu ra: banco.out Một số duy nhất là số quân cờ nhiều nhất nằm trên một đường thẳng.

Ví dụ:

BANCO.INP	BANCO.OUT
`8` `01010100` `10011001` `10100011` `00010100` `00100000` `01010001` `10011000` `01000110`	`4`

Bài 3 (30 điểm): Tín hiệu giao thông

Em hãy sử dụng ngôn ngữ lập trình Scratch xây dựng một chương trình luyện cách điều khiển ô tô bus tham gia thông và vào bến đỗ đúng nơi quy định. Sử dụng các phím mũi tên ←→↑↓ để điều khiển xe bus tiến, lùi hoặc rẽ trái/phải vào bãi đỗ.

Thời gian di chuyển là 1 phút, đèn xanh 30 giây, đèn vàng 2 giây và đèn đỏ 35 giây. Nếu đi đúng và về điểm đỗ trước khi hết giờ được 10 điểm. Mỗi lượt là 1 level, hết lượt một thì nâng level lên 1 mức và tốc độ của xe nhanh hơn so với level trước đó. Độ khó ngày càng tăng. Nếu vi phạm tín hiệu đèn thì dừng chương trình - Game over; thông báo tổng số điểm đạt được! Sử dụng hình nền và đồ vật được cung cấp để trình bày sân khấu.

Em hãy lưu kết quả trong tệp có tên Giaothong.sb2.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English