APPLE1

An mua một mảnh đất. Vùng đất này chứa N cây táo, nhưng mảnh của An
mua có hình tam giác và không dễ để An xác định cây táo nào thuộc về mình.

Yêu cầu: Cho biết tọa độ của các đỉnh tam giác tạo nên mảnh đất của An và
tọa độ của tất cả các cây táo. Xác định diện tích đất thuộc về An và số lượng cây
táo thuộc về anh ta. Biết rằng cây táo ở biên giới (cạnh tam giác) vùng đất của An
là thuộc về anh ta.

Input: File APPLE1.INP gồm:

 Ba dòng đầu tiên chứa tọa độ của các đỉnh của tam giác.
 Dòng tiếp theo chứa số nguyên N (1 ≤ N ≤ 100) là số lượng cây táo. Mỗi
dòng trong số N dòng tiếp theo chứa tọa độ của một cây táo.
 Tất cả tọa độ là các cặp số nguyên dương nhỏ hơn 1000, cách nhau bởi
một dấu cách.

Output: File APPLE1.OUT gồm:

 Dòng đầu tiên ghi ra diện tích đất thuộc về An, và có đúng một chữ số sau
dấu phẩy.
 Dòng thứ hai ghi ra số cây thuộc về An.
Ví dụ:

APPLE1.INP APPLE1.OUT
1 1 4.0
5 1 3
3 3
4
3 1
3 2
3 3
3 4
https://tinhoclk.com/problem/tdlap

Trong mặt phẳng tọa độ Oxy cho n điểm (n ≤ 105), mỗi điểm được xác định bởi
hoành độ và tung độ (có trị tuyệt đối nhỏ hơn 2*109).

Hãy xác định số lượng điểm trùng nhau.

Dữ liệu vào:

- Dòng đầu ghi hai giá trị n;

- n dòng tiếp theo mỗi dòng ghi 2 giá trị là hoành độ và tung độ của điểm thứ i.

Dữ liệu ra:

- Ghi một số nguyên duy nhất là kết quả tìm được.

INPUT OUTPUT
7 5
11
32
65
32
11
32
10 30
HCN - Tính diện tích – HSG 11- 2019
Cho hai hình chữ nhật có các cạnh song song với các trục tọa độ và
tọa độ đỉnh là số nguyên. Mỗi hình chữ nhật được xác định bởi tọa độ đỉnh
trên trái và đỉnh dưới phải.
Yêu cầu: Tính diện tích phần giao nhau của hai hình chữ nhật.
Dữ liệu vào: Từ file văn bản HCN.INP
- Dòng đầu ghi 4 số nguyên x1, y1, x2, y2 là tọa độ đỉnh trên trái (x1,
y1) và đỉnh dưới phải (x2, y2) của hình chữ nhật thứ nhất (-
103≤x1<x2≤103, -103≤y2<y1≤103);
- Dòng thứ hai ghi 4 số nguyên p1, q1, p2, q2 là tọa độ đỉnh trên trái
(p1, q1) và đỉnh dưới phải (p2, q2) của hình chữ nhật thứ hai (-
103≤p1<p2≤103, -103≤q2<q1≤103).
Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.
Dữ liệu ra: Ghi vào file văn bản HCN.OUT một số là diện tích phần giao
nhau của hai hình chữ nhật. Ghi -1 nếu hai hình chữ nhật không có phần
giao nhau.
Ví dụ:

HCN.INP HCN.OUT
0550 9
-1 3 3 -2

* Tổ chức dữ liệu lưu:

Hình 1: (x,y,u,v) góc trái trên (x,y), góc phải dưới (u,v)
Hình 2: (a,b,p,q) góc trái trên (a,b), góc phải dưới (p,q)
QBCAKE - https://oj.vnoi.info/problem/qbcake

Sau cuộc thi HAOI lần này, Ban tổ chức sẽ làm một chiếc bánh khổng lồ có hình
một đa giác lồi để chiêu đãi các thí sinh. Trưởng Ban tổ chức quyết định luật cắt
bánh như sau: Mỗi lần chọn 1 đỉnh của đa giác rồi cắt bỏ đỉnh đó bằng cách cắt
qua 2 đỉnh kề bên. Phần bánh hình tam giác có được từ mỗi lần cắt như vậy sẽ
chia cho các thí sinh. Công việc cắt bánh sẽ tiếp tục cho đến khi chiếc bánh có
dạng một tứ giác. Miếng bánh cuối cùng này sẽ giành cho người cắt bánh.

Anh beo_chay_so là một thành viên của Ban tổ chức nên anh đã biết trước kế
hoạch này. Vì vậy anh ta đang tính kế để chiếm được một phần bánh lớn nhất
bằng cách tình nguyện làm người cắt bánh.

Yêu cầu: Hãy tính xem phần diện tích lớn nhất của miến bánh hình tứ giác mà
anh béo có thể có được là bao nhiêu.

Input

Dòng thứ nhất ghi số N là số đỉnh của đa giác.

N dòng tiếp theo là các cặp số nguyên biểu diễn các đỉnh của đa giác. Các đỉnh
được liệt kê cùng chiều hoặc ngược chiều kim đồng hồ

Output

Gồm 1 số duy nhất ghi diện tích lớn nhất của tứ giác tìm được. Kết quả lấy chính
xác tới 1 chữ số phần thập phân.

Example
HCN.INP HCN.OUT
6 21.0
2 1
2 3
5 7
8 3
8 1
5 0

Giới hạn:

4 ≤ N ≤ 1500 ; |xi|, |yi| ≤ 15000

QBPOINT - https://oj.vnoi.info/problem/qbpoint
Trong các cuộc thi tin học, sự xuất hiện của những bài toán hình học làm đội
tuyển CBQ khá lúng túng. Do đó thầy Thạch quyết định cho đội tuyển luyện tập
các bài toán hình học. Bắt đầu từ điểm, thầy đưa ra bài toán:
Cho n điểm trong mặt phẳng Oxy, hãy đếm số bộ 3 điểm thằng hàng
Input
Dòng thứ nhất ghi số N là số điểm trên mặt phẳng.
N dòng tiếp theo, mỗi dòng ghi tọa độ của một điểm.
Output
Một số duy nhất là số bộ 3 điểm thẳng hàng.
Example
Input:
6
00
01
02
11
20
22
Output:
3

Giới hạn:
1 ≤ N ≤ 2000.
Tọa độ các điểm có trị tuyệt đối không quá 10000.
https://tinhoclk.com/problem/maxtg
Cho một tập gồm n điểm trong mặt phẳng tọa độ Decartes trong đó không có 3
điểm nào thẳng hàng và 2 điểm nào trùng nhau. Tìm tứ giác có diện tích lớn
nhất được tạo nên bởi 4 trong số n điểm trong tập điểm nói trên. Lưu ý rằng tứ
giác không nhất thiết phải lồi.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 300).
- n dòng tiếp theo mỗi dòng chứa 2 số nguyên xi, yi (-1000 ≤ xi, yi ≤
1000).
Kết quả:
- Đưa ra một số thực với độ chính xác 6 chữ số sau dấu phẩy là kết quả
của bài toán.
Ví dụ:
Input Output
5 16.000000
00
04
40
44
23
Bắt ruồi - https://tinhoclk.com/problem/spid
Ở xứ ManU ngày nay có một người nổi tiếng tên là Anthony Martial. Anh
được mệnh danh là Tia chớp đen nhờ có khả năng bắt ruồi rất nhanh và chính
8

xác. Martial thường quan sát vị trí các chú y

ruồi rồi tung một cú đập trúng một lúc vài

6

ba con liền. 4

Trên mặt bàn được xem là mặt

2

phẳng Oxy, có N con ruồi, con thứ i ở vị trí

tọa độ (xi, yi) và không có 2 con ruồi nào ở
20 15 10 5 5 x 10
O
cùng một chỗ.
2

Martial dùng một chiếc vỉ đập ruồi

hình tròn có bán kính R và đập liên tiếp M lần xuống bàn. Ruồi bị bắt nếu vỉ đập
4

ruồi phủ lên vị trí nó đang ở (xem hình vẽ).

6

Yêu cầu: Hãy đếm số ruồi mà Martial bắt được SPID.INP SPID.OUT
sau M lần đập. Biết rằng khoảng thời gian giữa các 10 3 2 6
lần đập ruồi là không đáng kể, các chú ruồi không -6 2
kịp bay đi sau mỗi lần đập. -6 4
Dữ liệu: Vào từ tệp văn bản “SPID.INP”: -4 5
 Dòng đầu tiên chứa số nguyên dương N, M, R. -3 2
 Dòng thứ i trong N dòng tiếp theo chứa 2 số -3 3
nguyên xi, yi các tọa độ là nơi những con ruồi -2 6
đang đậu. -1 2
 Dòng thứ j trong M dòng tiếp theo chứa 2 số 31
nguyên zj, tj các tọa độ là tâm của vỉ đập ruồi 42
lần thứ j. 44
Với -105 ≤ xi, yi, zj, tj ≤ 105; R ≤ 109. -4 4
Kết quả: Đưa ra tệp văn bản “SPID.OUT” số nguyên -1 4
duy nhất là số ruồi mà Martial bắt được sau M lần 22
đập.
Subtask#01: 60% số điểm của bài tương ứng với N, M ≤ 103.
Subtask#02: 40% số điểm của bài tương ứng với N ≤ 103; M ≤ 106.
WIFI - Wifi thành phố - Thi tỉnh lớp 11 năm 2018
Thành phố ABC có n tổ dân phố, mỗi tổ dân phố được mô tả là một
điểm trên mặt phẳng Oxy với tọa độ nguyên.
Chính quyền thành phố cần lắp đặt một trạm wifi tại một tổ dân phố
nào đó để phục vụ cho nhân dân.
Vùng phủ sóng của trạm wifi là một hình tròn với bán kính r (r
nguyên dương).
Yêu cầu: Hãy tìm vị trí đặt trạm wifi sao cho số tổ dân phố thuộc vùng
được phủ sóng là nhiều nhất.
Dữ liệu: Vào từ tệp văn bản WIFI.INP có cấu trúc như sau:
- Dòng 1 ghi 2 số nguyên dương n và r (1 ≤ n ≤ 1000; 1 ≤ r ≤ 2000);
- Trong n dòng tiếp theo, dòng thứ i ghi cặp số nguyên xi và yi là tọa
độ của tổ dân phố thứ i (1 ≤ i ≤ n; -2000 ≤ xi, yi ≤ 2000).
Các số trên cùng một dòng ghi cách nhau một dấu cách.
Kết quả: Ghi ra tệp văn bản WIFI.OUT một số duy nhất là số lượng tổ dân
phố được phủ sóng.
Ví dụ:
WIFI.INP WIFI.OUT
63 5
3 -1
-1 3
12
21
41
51
LOA
Trong kỳ thi học sinh giỏi môn Tin có N học sinh tại sân trường
XYZ. Có thể coi sân trường là một hệ trục tọa độ, mỗi học sinh có một tọa
độ xi, yi. Ban tổ chức cần đứng tại một vị trí thật thuận tiện để có thể phát
loa thông báo cho N em học sinh. Cho rằng loa có thể thông báo cho các
em học sinh trong phạm vi bán kính R nghe thấy. Hãy xác định R nhỏ
nhất, đảm bảo cho N học sinh có thể nghe được để đi thi đúng giờ.

Input: File LOA.INP gồm :

- Dòng 1 ghi n (n ≤100)
- n dòng tiếp theo, dòng thứ i ghi hai số nguyên xi, yi thể hiện tọa độ của
một điểm

Output: File LOA.OUT

- Ghi một số thực với 3 chữ số thập phân là kết quả cần tìm.

Ví dụ :
LOA.INP LOA.OUT

3 0.707
00
01
11
https://tinhoclk.com/problem/circle

ĐƯỜNG TRÒN - CIRCLE

Trên mặt phẳng với hệ trục toạ độ Decattes vuông góc cho n điểm xanh và n
điểm đỏ hoàn toàn phân biệt. Toạ độ các điểm này là số nguyên có giá trị tuyệt
đối  10000.
Hãy chỉ ra một hình tròn nhỏ nhất thoả mãn:
 Có tâm ở gốc toạ độ (0, 0)
 Bên trong hình tròn (tính cả đường biên), số điểm xanh = số điểm đỏ  1
Dữ liệu: Vào từ file văn bản CIRCLE.INP
 Dòng 1: Chứa số nguyên dương n (n  5000)
 n dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm xanh
 n dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm đỏ
Các số trên một dòng của Input file cách nhau ít nhất một dấu cách
Kết quả: Ghi ra file văn bản CIRCLE.OUT
Chỉ gồm một dòng ghi bán kính hình tròn tìm được (Ghi dưới dạng số thực với 6
chữ số sau dấu chấm thập phân)
CIRCLE.INP CIRCLE.OUT

y 4 3.000000
20
03
0 -3
4 -4
x
11
0
02
-3 0
-3 3