风城

水题，WA了好几发，有两个WA点： n=1时的判断和最后（sum-temp）<=0的判断 比赛时差点没做出来，丢人的六发#include <iostream> #include <cstdio> const int maxn=500+10; __int64 a[maxn][maxn]; using namespace std; int main() { //freopen("input.

题目链接 题目的大意就是一束从（0，0）发出的光线经过有限次反射从一个矩形区域射出，在该矩形区域内布置有若干个传感器，试问光线第一次经过该传感器所需要的时间。 1.可以用模拟直接去做，模拟光线的反射，最后把每一个传感器的最小时间记录下来。 2.光线的反射，可以通过对称最后把有限次反射变换成直线通过。所以首先把矩阵左右，上下进行对称，我们可以知道最后光线射出的点为(lcm(m,n),lcm(m,