[問題] 這次的摳醬資格賽

看板Prob_Solve (計算數學 Problem Solving)作者 (void *)時間12年前 (2012/04/15 20:41), 編輯推噓5(501)
留言6則, 4人參與, 最新討論串1/5 (看更多)
查了一下台灣滿分的共三位強者 不知是否有在這邊潛水? 想知道第四題的想法 https://code.google.com/codejam/contest/1460488/dashboard#s=p3 讀完題目再看看sample就去打魔獸了... zz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.176.118.130

04/15 20:50, , 1F
有一種解法是...枚舉所有可能發射的角度模擬一下
04/15 20:50, 1F

04/15 22:33, , 2F
角度不是有無限多嗎?
04/15 22:33, 2F

04/17 08:51, , 3F
對反射面鏡像整個圖做bfs,state是起點被鏡像後的位置*方向
04/17 08:51, 3F

04/17 13:23, , 4F
所謂的可能的角度可以(x,y)向量表示,x,y是在-50~50間的
04/17 13:23, 4F

04/17 13:23, , 5F
整數
04/17 13:23, 5F

04/17 13:41, , 6F
04/17 13:41, 6F
文章代碼(AID): #1FYi7Utf (Prob_Solve)
文章代碼(AID): #1FYi7Utf (Prob_Solve)