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。题解:这题真是卡了我半天,真的是半天,我先按点一个一个搜t在test7,再按边搜然后对于每条边找一遍
原创
2016-10-09 13:15:35 ·
688 阅读 ·
0 评论