Codeforces Intel Code Challenge Final Round 724C Ray Tracing

正文索引 [隐藏]

传送门:http://codeforces.com/contest/724/problem/C

题目翻译

有一个N*M的网格,一束十分耿直的激光从(0,0)出发,以45°发射出去,撞边返回,撞角消失。网格内有很多传感器,每个传感器第一次接收到激光是什么时候。

题解

我只会模拟做,我们把每个传感器按照分别存进他对应的主对角线和副对角线的Vector里,然后模拟每次激光走的路径,因为激光十分耿直,所以每个传感器最多被更新2次,而模拟激光也最多模拟N+M次。

代码