SSL-ZYC 反射

2024-01-30 11:18

文章标签 反射 ssl zyc

本文主要是介绍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);
}