SSL-ZYC 反射

题目大意：

在一个长方形的区域里，每个位置都有一面镜子，请问从长方形外任意一点照射，光最多可以被反射几次？

思路：

这道题个人认为是一道比较难的暴力模拟，我们用s[i][j]来表示第i行j列的镜子的放置情况，f表示镜子反射的方向，以上，下，左，右的顺序来尝试从每个位置开始照射，最终输出正确结果。

这道题只需多注意些细节就行了。

代码:

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

char s[1001][1001];
int n,m,a[1001][1001],f,sum,maxn;

int main()
{
freopen("mirror.in","r",stdin);
freopen("mirror.out","w",stdout);
scanf("%d%d",&n,&m);
getchar();
for (int i=1;i<=n;i++,getchar())
{
for (int j=1;j<=m;j++)
s[i][j]=getchar();
}
for (int i=1;i<=3;i+=2)  //从上和下寻找
for (int j=1;j<=m;j++)
{
f=i;
sum=0;
int x,y=j;
if (i==1) x=1; else x=n;
while (x>=1&&y>=1&&x<=n&&y<=m)
{
if (s[x][y]=='/'&&f==1&&y>=1) y--,f=4;
else if (s[x][y]=='/'&&f==2&&x>=1) x--,f=3;
else if (s[x][y]=='/'&&f==3&&y<=m) y++,f=2;
else if (s[x][y]=='/'&&f==4&&x<=n) x++,f=1;
else if (s[x][y]!='/'&&f==1&&y<=m) y++,f=2;
else if (s[x][y]!='/'&&f==2&&x<=n) x++,f=1;
else if (s[x][y]!='/'&&f==3&&y>=1) y--,f=4;
else if (s[x][y]!='/'&&f==4&&x>=1) x--,f=3;  //更改位置及方向
sum++;
}
maxn=max(sum,maxn);
}

for (int j=2;j<=4;j+=2)  //从左和右寻找
for (int i=1;i<=n;i++)
{
f=j;
sum=0;
int x=i,y;
if (j==2) y=1; else y=m;
a[i][j]=1;
while (x>=1&&y>=1&&x<=n&&y<=m)
{
if (s[x][y]=='/'&&f==1&&y>=1) y--,f=4;
else if (s[x][y]=='/'&&f==2&&x>=1) x--,f=3;
else if (s[x][y]=='/'&&f==3&&y<=m) y++,f=2;
else if (s[x][y]=='/'&&f==4&&x<=n) x++,f=1;
else if (s[x][y]!='/'&&f==1&&y<=m) y++,f=2;
else if (s[x][y]!='/'&&f==2&&x<=n) x++,f=1;
else if (s[x][y]!='/'&&f==3&&y>=1) y--,f=4;
else if (s[x][y]!='/'&&f==4&&x>=1) x--,f=3; //更改位置及方向
sum++;
}
maxn=max(sum,maxn);
}
printf("%d",maxn);
}