發表新討論
#45010: C++ 二分搜


ray2006950712@gmail.com (Ray Liu)

學校 : 國立中正大學
編號 : 190805
來源 : [140.123.222.130]
最後登入時間 ：
2025-01-01 21:53:09
i401. 3. 雷射測試 -- 2022年6月APCS | From: [140.123.222.130] | 發表日期 : 2025-01-02 04:17

用unordered_map<int, vector<int>>分別「以row」和「以column」存鏡子座標，並sort vector
用unordered_map<int, unordered_map<int, char>>存鏡子種類
接著二分搜
(unordered_map時間複雜度平均O(1))

 
ZeroJudge Forum