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);
}
posted @ 2018-01-29 14:01  全OI最菜  阅读(92)  评论(0编辑  收藏  举报