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

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

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: thắc mắc về hình học (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Trả lời: thắc mắc về hình học
#61207
asktolearn (Thành viên)
Đã biết code đệ quy
Bài viết: 8
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
thắc mắc về hình học 8 năm, 8 tháng trước   (+0)
Mình dùng hàm ccw để kiểm tra 2 đoạn thẳng cắt nhau như sau:
-giả sử có 2 đoạn thẳng:+đoạn 1 với 2 điểm 1,2
+đoạn 2 với 2 diêm 3,4
- xét hàm ccw theo các bộ(1,3,2) (3,2,4) (2,4,1) (4,1,3) , nếu các giá trị của hàm ccw giống nhau(tức đi theo 1 chiều nhất định) thì 2 đoạn thẳng cắt nhau.
*Liệu hàm trên có đúng không? Vì mình làm theo cách viết pt đường thẳng thì với tọa độ các đỉnh lớn(khoảng 10^9), việc tính toán các hệ số của pt và thay các điểm vào đường thẳng phải dùng int64 hoặc vượt hơn
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#61209
xuanan_nd (Thành viên)
xuanan_nd+9
Nhắm mắt code không bug
Bài viết: 156
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: thắc mắc về hình học 8 năm, 8 tháng trước   (+0)
Trường hợp mà 2 đoạn thẳng cùng nằm trên 1 đường thẳng nhưng không cắt nhau thì sao hả bạn?
Trong Tài liệu chuyên Tin quyển 3 cũng có nói về tìm giao điểm 2 đoạn thẳng sử dụng véc tơ, không nhất thiết phải dùng phương trình đường thẳng.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69579
xuantambk (Thành viên)
Đang tập code
Bài viết: 3
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: thắc mắc về hình học 7 năm, 10 tháng trước   (+0)
Bạn làm theo cách xét tính tương đối thông qua các vector chỉ phương của nó.
Còn việc phải dùng int64 thì dễ thôi. Bạn hoàn toàn có thể giản ước các vector chỉ phương đó nhỏ đến mức nào đó hợp lý.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69907
khanhsuphu12 (Thành viên)
ngockhanh+1
Biết code binary-indexed tree
Bài viết: 23
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: thắc mắc về hình học 7 năm, 10 tháng trước   (+0)
asktolearn viết:
QUOTE:
Mình dùng hàm ccw để kiểm tra 2 đoạn thẳng cắt nhau như sau:
-giả sử có 2 đoạn thẳng:+đoạn 1 với 2 điểm 1,2
+đoạn 2 với 2 diêm 3,4
- xét hàm ccw theo các bộ(1,3,2) (3,2,4) (2,4,1) (4,1,3) , nếu các giá trị của hàm ccw giống nhau(tức đi theo 1 chiều nhất định) thì 2 đoạn thẳng cắt nhau.
*Liệu hàm trên có đúng không? Vì mình làm theo cách viết pt đường thẳng thì với tọa độ các đỉnh lớn(khoảng 10^9), việc tính toán các hệ số của pt và thay các điểm vào đường thẳng phải dùng int64 hoặc vượt hơn


Thay mình sử dụng số lớn mình nghĩ có thể dùng REAL hoặc Extended .
Kiểm tra 2 đoạn thẳng giao nhau hay ko thì dùng phương trình đường thẳng (xem ở ebook Một số vấn đề tin học). Rồi nếu cái giao điểm nằm giữa 2 đoạn thẳng là ok
 
Đã lưu IP Đã lưu IP  
 
Code For FOOD
  Đã 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