01/10/2018, 10:55
Hỏi ý tưởng bài 6 VOI 2016
tình hình là em đang luyện những bài hsg quốc gia những năm trước. cho em hỏi về ý tưởng bài 6 VOI 2016 với ạ.
Bài liên quan
Tác giả nổi bật
Từ khóa nổi bật
AngularJS
Blog
Bootstrap
C / C++
Cấu trúc dữ liệu & Giải thuật
Cơ sở dữ liệu
Codeigniter
Công cụ lập trình
CSS
CSS cơ bản
CSS3
Học Excel
HTML
HTML cơ bản
HTML5
Java
Javascript
jQuery
Json
Lập trình mobile
Laravel
Linux
MongoDB
MySQL
NodeJS
Oracle
Pascal
PHP
PHP cơ bản
PHP nâng cao
Python
React Native
ReactJS
Ruby
SEO
SQL Server
Swift
Visual Basic
VueJS
WordPress
XML
Chủ đề nổi bật
- 1 Cài đặt phần mềm cần thiết cho học lập trình web
- 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
- 3 Seo website dành cho dân IT
- 4 REACT NATIVE
- 5 sdfdsf
- 6 Lập trình di động với React Native
- 7 Vue.js
- 8 Kiếm thức cơ bản HTML CSS
- 9 So sánh count() và sizeof() 2 phần tử đếm mảng
- 10 Toán tử và biểu thức của php
0
Không phải ai ở đây cũng theo VOI đâu. Bạn up đề lên để mọi người biết.
Hi Iriss
Cái này là xác định giao hai doạn thẳng.
Nhìn một cách thô thiển là bạn chọn một điểm trên A nối với 1 điển trên B rồi kiển tra giao với mọi đường thẳng trong A và B.
Hạn chế của nó là khối lượng tính toán lớn cần có cách để loại bỏ các trường hợp không đúng. Bạn có thể xem các tài liệu về đồ họa máy tính để xác định giao điểm cũng như các tài liệu về đồ thị (Mình không học rõ lắm về đồ thị)