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
6. Công nghệ nano In E-mail
(2 votes)
Người viết: Ngô Minh Đức   
20/06/2008

Bài 6. Công nghệ Nano

Công nghệ Nano mang lại nhiều thay đổi trong việc chế tạo các mạch điện tử. Ví dụ, các bảng mạch không có dạng hình chữ nhật mà là hình tam giác đều, từ đó tạo ra các con chíp hình kim tự tháp.

Xét việc chế tạo một bảng mạch Nano. Bảng mạch có hình tam giác đều và được chia thành lưới các tam giác đều con bằng các đường song song với cạnh tam giác. Các tam giác con có độ dài cạnh bằng 1 và tạo thành các hàng đánh số từ 1 trở đi, từ trên xuống dưới, ở mỗi hàng các tam giác được đánh số từ 1 trở đi từ trái sang phải. Một tam giác được xác định bởi hai tọa độ: hàng và vị trí trong hàng (Hình 4a). Các đường song song với hai cạnh bên bảng mạch tạo thành lưới tọa độ, xác định vị trí đỉnh các tam giác con (Hình 4b).

                    Hình 4a                               Hình 4b                                    Hình 4c

Các linh kiện Nano có dạng hình tròn với kích thước đúng bằng hình tròn nội tiếp tam giác đều với độ dài cạnh là 1. Có 2 loại linh kiện TP. Linh kiện loại T được cấy gọn vào một tam giác con trong lưới, còn linh kiện loại P được cấy sao cho tâm của linh kiện trùng với đỉnh của tam giác con. Mỗi linh kiện đều nằm gọn trong bảng. Sau khi đã cấy các linh kiện, trên bảng mạch xuất hiện những vùng được bao bọc bởi các linh kiện. Những vùng này là những vùng nhạy cảm, cần được làm sạch và phủ một lớp bảo vệ đặc biệt. Để tính chi phí làm sạch và phủ các vùng này, người ta cần biết tổng diện tích của chúng trên mạch đã thiết kế.

Ví dụ, trên bảng mạch ở hình 4c có 7 linh kiện loại T được cấy vào các tam giác con (2,1), (2,2), (2,3), (3,2), (3, 3), (3,4) và (4, 6), có một linh kiện loại P cấy vào ví trí đỉnh (1,2) và xuất hiện 2 vùng nhạy cảm.

Yêu cầu: Cho biết m – số linh kiện loại T, n – số linh kiện loại P, tọa độ của các linh kiện (tọa độ linh kiện loại T là tọa độ tam giác chứa linh kiện, tọa độ linh kiện loại P là tọa độ tâm của nó). Hãy xác định diện tích vùng khép kín với độ chính xác 5 chữ số sau dấu chấm thập phân.

Dữ liệu: Vào từ file văn bản NANO.INP:

·         Dòng đầu tiên chứa 2 số nguyên không âm mn ( 0 ≤ m+n ≤ 20000),

·         Mỗi dòng trong m dòng tiếp theo chứa 2 số nguyên dương xác định tọa độ một linh kiện loại T,

·         Mỗi dòng trong n dòng tiếp theo chứa 2 số nguyên dương xác định tọa độ một linh kiện loại P.

Các số trên một dòng cách nhau một dấu cách. Giá trị mỗi tọa độ không vượt quá 105.

Kết quả: Đưa ra file văn bản NANO.OUT dưới dạng số thực với 5 chữ số sau dấu chấm thập phân.

Ví dụ:

NANO.INP

NANO.OUT

7 1

2 1

2 2

2 3

3 2

3 3

3 4

4 6

1 2

0.35586

Ghi chú: p = 3.14159265358979323846264338327950288419716939937510
 
< Trước