Công nghệ Nano mang l?i nhiều thay dổi trong việc chế t?o các m?ch diện tử. Vf dụ, các bâng m?ch không co d?ng hình chữ nhật mà là hình tam giác dều, từ do t?o ra các con chfp hình kim tự tháp. Xét việc chế t?o một bâng m?ch Nano. Bâng m?ch co hình tam giác dều và duqc chia thành luTi các tam giác dều con bang các duờng song song vTi c?nh tam giác. Các tam giác con co dộ dài c?nh bang 1 và t?o thành các hàng dánh số từ 1 trà di, từ tren xuống duTi, à mỗi hàng các tam giác duqc dánh số từ 1 trà di từ trái sang phâi. Một tam giác duqc xác djnh bài hai toa dộ: hàng và vj trf trong hàng (Hình 4a). Các duờng song song vTi hai c?nh ben bâng m?ch t?o thành luTi toa dộ, xác djnh vj trf dỉ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 co d?ng hình trôn vTi kfch thuTc dúng bang hình trôn nội tiếp tam giác dều vTi dộ dài c?nh là 1. Co 2 lo?i linh kiện T và P. Linh kiện lo?i T duqc cây gon vào một tam giác con trong luTi, côn linh kiện lo?i P duqc cây sao cho tâm cüa linh kiện trüng vTi dỉnh cüa tam giác con. Mỗi linh kiện dều nam gon trong bâng. Sau khi da cây các linh kiện, tren bâng m?ch xuât hiện những vüng duqc bao boc bài các linh kiện. Những vüng này là những vüng nh?y câm, cần duqc làm s?ch và phü một lTp bâo vệ dặc biệt. Để tfnh chi phf làm s?ch và phü các vüng này, nguời ta cần biết tổng diện tfch cüa chúng tren m?ch da thiết kế.
Vf dụ, tren bâng m?ch à hình 4c co 7 linh kiện lo?i T duqc 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), co một linh kiện lo?i P cây vào vf trf dỉ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, toa dộ cüa các linh kiện (toa dộ linh kiện lo?i T là toa dộ tam giác chra linh kiện, toa dộ linh kiện lo?i P là toa dộ tâm cüa no). Hay xác djnh diện tfch vüng khép kfn vTi dộ chfnh 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 dầu tien chra 2 số nguyen không âm m và n ( 0 ≤ m+n ≤ 20000),
• Mỗi dông trong m dông tiếp theo chra 2 số nguyen duang xác djnh toa dộ một linh kiện lo?i T, • Mỗi dông trong n dông tiếp theo chra 2 số nguyen duang xác djnh toa dộ một linh kiện lo?i P. Các số tren một dông cách nhau một dâu cách. Giá trj mỗi toa dộ không vuqt quá 105
.
Kêt qua: Đua ra file văn bân NANO.OUT duTi d?ng số thực vTi 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ú: π = 3.14159265358979323846264338327950288419716939937510