#30866: python AC 作法


forkidlai (forkidlai)

學校 : 不指定學校
編號 : 192336
來源 : [220.130.18.196]
最後登入時間 :
2024-02-06 15:07:01
i401. 3. 雷射測試 -- 2022年6月APCS | From: [211.21.129.5] | 發表日期 : 2022-06-17 11:43

# mx[y+30000] 任一y軸上 有鏡子的x
# my[x] 任一x軸上 有鏡子的y+30000
# mir[x,y]=t 紀錄鏡子方向
# dir=1,2,3,4 r(x+),d(y-),l(x-),u(y+)
# 起點xidx=0, yidx=30000, dir=1
# 光行進方向(某xidx上4下2或某yidx左3右1), bisect_right() or bisect_left,找到目前位置是否在mx or my的第一個或最後一個,決定下一個鏡子位置xidx,yidx及dir
 
#30867: Re: python AC 作法


forkidlai (forkidlai)

學校 : 不指定學校
編號 : 192336
來源 : [220.130.18.196]
最後登入時間 :
2024-02-06 15:07:01
i401. 3. 雷射測試 -- 2022年6月APCS | From: [211.21.129.5] | 發表日期 : 2022-06-17 11:45

# mx[y+30000] 任一y軸上 有鏡子的x
# my[x] 任一x軸上 有鏡子的y+30000
# mir[x,y+30000]=t 紀錄鏡子方向, mir=dict()
# dir=1,2,3,4 r(x+),d(y-),l(x-),u(y+)
# 起點xidx=0, yidx=30000, dir=1
# 光行進方向(某xidx上4下2或某yidx左3右1), bisect_right() or bisect_left,找到目前位置是否在mx or my的第一個或最後一個,決定下一個鏡子位置xidx,yidx及dir

# mir[x,y+30000]=t 紀錄鏡子方向, mir=dict()

 
ZeroJudge Forum