Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Xem đầy đủ

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63
Xem đầy đủ

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Forum Học tập Thuật toán
Diện tích đa giác con sau khi phân hoạch đa giác (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 1
CHỦ ĐỀ - Diện tích đa giác con sau khi phân hoạch đa giác
#67627
dhkhtn (Thành viên)
dhkhtn+2
Biết code binary-indexed tree
Bài viết: 49
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Diện tích đa giác con sau khi phân hoạch đa giác 8 năm, 2 tháng trước   (+0)
Bài toán: cho 1 đa giác lồi và 1 số đường chéo không cắt nhau nối các đỉnh đa giác.

Các bạn cho biết thuật toán phù hợp để tính diện tích của từng đa giác con tạo được. Mỗi đa giác con này ko chứa bên trong nó đa giác nào khác.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69675
12Teenvodoi (Thành viên)
dangxuanthuytb
Đã biết code đệ quy
Bài viết: 7
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Diện tích đa giác con sau khi phân hoạch đa giác 8 năm trước   (+0)
Công thức tính diện tích đa giác khi biết tọa độ các đỉnh của đa giác
S=1/2[(x2*y1)-(x1*y2)+(x3*y2)-(x2*y3)+...+(xn*y(n-1))-(x(n-1)*yn)]
 
Đã lưu IP Đã lưu IP  
 
những đứa lái còn tỏ ra
<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_tr.js"></script>
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS