---
# System prepended metadata

title: KIỂM TRA GIỮA KÌ 11TIN
tags: [Tin thường]

---

---
tags: Tin thường
---
# KIỂM TRA GIỮA KÌ 11TIN
HS lựa chọn một trong 2 đề bài sau:

ĐỀ 1 (max 10)

Nêu ý tưởng và code các bài toán sau:

## Bài 1. 
Cho một lưới H dòng và W cột, một số ô có vật cản.

Hai ô được gọi là nhìn thấy nhau nếu thoả mãn 2 điều kiện: 
+ chúng nằm trên cùng một hàng hoặc cùng một cột
+ không có ô vật cản nào ở giữa (kể cả chúng).

Cho biết số ô nhìn thấy được từ ô (X, Y).

### Input

* Dòng đầu là 4 số H W X Y
* H dòng tiếp theo, dòng thứ i là xâu $S_i$ gồm W kí tự thể hiện cho các ô trên hàng i. Kí tự # là ô vật cản còn kí tự dấu chấm (.) là ô trống.

#### Output
Số ô nhìn thấy được từ ô (X, Y).

#### Ràng buộc
* $1 \le H \le 100$
* $1 \le W \le 100$
* $1 \le X \le H$
* $1 \le Y \le W$


### Ví dụ:
####  Input 1
```
4 4 2 2
##..
...#
#.#.
.#.#
```
#### Output 1
4
 

#### Input 2
```
3 5 1 4
#....
#####
....#
``` 
#### Output 2
4
 

#### Input 3
```
5 5 4 2
.#..#
#.###
##...
#..#.
#.###
```
#### Output 3
3

## Bài 2


Có N viên bi nằm trên trục số, viên thứ i có toạ độ  $X_i$ và có màu là $C_i$.
Bạn ở tại toạ độ 0 và sẽ đi trên trục số để nhặt hết các viên bi và trở về điểm 0. Bạn phải nhặt các viên bi theo thứ tự không giảm của màu sắc $C_i$.

Tìm quãng đường đi tối thiểu để hoàn thành công việc.

### Ràng buộc
* $1 \le N \le  10^3$
* $|X_i| \le 10^9$
* $1 \le C_i \le N$
* Tất cả dữ liệu đều là số nguyên.
* Toạ độ của các viên bi là khác nhau và khác 0.

### Input

* Dòng đầu là số N
* N dòng tiếp theo, mỗi dòng mô tả cho 1 viên bi $X_i$, $C_i$.
 
### Output
Kết quả.

#### Input 1
```
5
2 2
3 1
1 3
4 2
5 3
``` 
#### Output 1
12

#### Input 2
```
9
5 5
-4 4
4 3
6 3
-5 5
-3 2
2 2
3 3
1 4
```
 
#### Output 2
38
 
 
## Bài 3

Gọi F(x) là ước chung lớn nhất của x và tổng các chữ số của nó (x &gt; 0).  

Ví dụ: F(762) = UCLN(762, 7 + 6 + 2)=UCLN(762, 15) = 3. 

Cho trước số nguyên dương n, tìm số x nhỏ nhất sao cho x ≥ n và F(x) &gt; 1.

### Dữ liệu
* Một số nguyên n  (1 ≤ n ≤ $10^{18}$).


### Kết quả
số x

### Ví dụ
#### Input
11

#### Output
12

#### Input
75

#### Output
75

ĐỀ 2 (max 9)

Viết 1 trang web giới thiệu về một kì nghỉ hay 1 kỉ niệm của bạn (đặt tên vacation.html). 
Trang giới thiệu này gồm nhiều hình ảnh nhỏ và mỗi khi nháy (click) vào hình ảnh nhỏ thì hiện ra ảnh lớn cùng lời giới thiệu về bức ảnh đó. (xem hình)
![](https://i.imgur.com/rpjJMrF.png)

Vùng 3: là những tấm ảnh nhỏ xếp thành hàng ngang (có nút cuộn trái-phải trong trường hợp có nhiều hình)
Vùng 1: hiện hình lớn tấm hình được chọn.
Vùng 2: Chú thích về tấm hình.

Điều chỉnh để Vùng 2 chồng lên Vùng 1 và ở mép dưới.
![](https://i.imgur.com/5hB2tQ7.png)
Gợi ý: 
+ dùng thuộc tính position của css ([tham khảo ví dụ](http://www.wickham43.net/divboxes.php))
+ 

Thời hạn nộp: 4/4/2021

Nộp bài:
gửi qua email: huunam0@gmail.com

Lấy điểm KT giữa kì:
Người/nhóm làm tốt nhất: điểm max
Người/nhóm làm tốt thứ 2: giảm 0.5đ
...


