Hình học tính toán
40 bài hình học tính toán, độ khó tăng dần (rating 1000 đến 2500): khoảng cách Manhattan và Chebyshev, vectơ, tích vô hướng và tích có hướng, thẳng hàng, công thức Shoelace, định lý Pick, điểm trong đa giác, đường tròn, bao lồi, sắp xếp theo góc, cặp điểm gần nhất, đường quét và giao đoạn thẳng.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
kingpath
Điểm2,00
Đường đi ngắn nhất của vua
Khoảng cách Chebyshev, dựng đường đi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
glebpizza
Điểm2,00
Xúc xích trên viền pizza
Khoảng cách tâm, so sánh bình phương
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fencesi
Điểm2,00
Hàng rào kỳ lạ (Khó)
Điểm trong đa giác bằng ray casting
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
paraback
Điểm3,00
Hình bình hành trở lại
Vectơ và trung điểm đường chéo
Chưa phân loại
Tỷ lệ AC
33,3%
AC
1
hp_ts10_25_a
Điểm3,00
Điểm nguyên giữa hai đường tròn
Đếm điểm nguyên trong hình tròn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc21_mt_e
Điểm3,00
Tứ giác lồi
Tích có hướng, kiểm tra tứ giác lồi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hp_tst_24_a
Điểm4,00
Đếm hình vuông
Hình vuông đỉnh nguyên từ vectơ cạnh
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
overplants
Điểm1,00
Trồng Cỏ (Bạc)
Quét đường thẳng, diện tích hợp HCN
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
curling
Điểm4,00
Ném đĩa mừng năm mới
Giao hai đường tròn, mô phỏng thả đĩa
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rttriangle
Điểm5,00
Đặt tam giác vuông
Vectơ nguyên vuông góc, tích vô hướng
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
antlines
Điểm5,00
Anton và các đường thẳng
Hai đường thẳng cắt nhau trong dải
Chưa phân loại
Tỷ lệ AC
30,0%
AC
3
tieddown
Điểm1,00
Dây thừng và hàng rào
Đếm lần cắt đoạn thẳng, rút gọn dây
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fivedim
Điểm5,00
Điểm tốt trong không gian 5 chiều
Tích vô hướng, góc nhọn trong 5 chiều
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
aerodyn
Điểm6,00
Khí động học
Đa giác đối xứng tâm, tổng Minkowski
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
vastri
Điểm6,00
Tam giác của Vasya
Diện tích tam giác đỉnh nguyên, gcd
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
viewangle
Điểm6,00
Góc nhìn
Sắp xếp theo góc cực, khe góc lớn nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pwrlines
Điểm6,00
Đường Dây Điện
Biểu diễn đường thẳng chuẩn hóa, đếm giao
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dt_tst_25_e
Điểm6,00
Cứu hộ
Sắp góc cực + hai con trỏ, tam giác chứa O
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cowcurling
Điểm1,00
Cow Curling
Bao lồi + điểm trong đa giác lồi O(log n)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
lazycowg
Điểm1,00
Bò Lười (Gold)
Xoay 45 độ + quét, hình thoi Manhattan
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pairlines
Điểm7,00
Cặp đường thẳng
Phủ điểm bằng hai đường thẳng, thẳng hàng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc21_bt_a
Điểm7,00
Một bài toán kinh điển
Điểm trong đa giác cho nhiều truy vấn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hillwalk
Điểm1,00
Đi Trên Đồi
Quét theo x với tập đoạn sắp theo độ cao
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
fencinggo
Điểm1,00
Rào Đàn Bò (Gold)
Bao lồi động, cực trị hàm tuyến tính
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cowoptics
Điểm1,00
Quang Học (Gold)
Đếm giao đoạn ngang dọc bằng quét + BIT
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
geomint
Điểm8,00
Đếm điểm nguyên trong đa giác
Định lý Pick + gcd trên biên
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
tst18_hull
Điểm8,00
Diện tích bao lồi
Bao lồi trên ngăn xếp có xóa
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
vikaseg
Điểm8,00
Đoạn thẳng của Vika
Diện tích hợp đoạn, quét + BIT trừ giao
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
drawtree
Điểm8,00
Vẽ cây lên các điểm
Sắp góc cực, chia để trị vẽ cây
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
uparab
Điểm8,00
Parabol chữ U
Đổi biến parabol thành đường, bao lồi trên
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
voi22_paint
Điểm8,00
Phần mềm vẽ
Đa giác lồng nhau, định vị điểm, Shoelace
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
icpc23_reg_a
Điểm9,00
Truy vấn diện tích
Diện tích tiền tố Shoelace trên cây đường chéo
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0