Codeforces 724C Ray Tracing 模擬

題意:給你一張n*m的圖,橫座標從0到m,縱座標從0到n,直線y=n,y=0,x=0,x=m都是牆,現有光束從0,0出發向1,1射去,每進過一個點耗費1秒,當遇到牆角時,光束中止,當射到牆面上時,反射,入射角等於出射角,先有k個傳感器在不一樣的點上,問光束第一次通過這些點的時間,若不通過輸出-1。node 題解:這題真是卡了我半天,真的是半天,我先按點一個一個搜t在test7,再按邊搜而後對於每條
相關文章
相關標籤/搜索