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);
}
下载前可以先看下教程 https://pan.quark.cn/s/16a53f4bd595 小天才电话手表刷机教程 — 基础篇 我们将为您简单的介绍小天才电话手表新机型的简单刷机以及玩法,如adb工具的使用,magisk的刷入等等。 我们会确保您看完此教程后能够对Android系统有一个最基本的认识,以及能够成功通过magisk root您的手表,并安装您需要的第三方软件。 ADB Android Debug Bridge,简称,在android developer的adb文档中是这么描述它的: 是一种多功能命令行工具,可让您与设备进行通信。 该命令有助于各种设备操作,例如安装和调试应用程序。 提供对 Unix shell 的访问,您可以使用它在设备上运行各种命令。 它是一个客户端-服务器程序。 这听起来有些难以理解,因为您也没有必要去理解它,如果您对本文中的任何关键名词产生疑惑或兴趣,您都可以在搜索引擎中去搜索它,当然,我们会对其进行简单的解释:是一款在命令行中运行的,用于对Android设备进行调试的工具,并拥有比一般用户以及程序更高的权限,所以,我们可以使用它对Android设备进行最基本的调试操作。 而在小天才电话手表上启用它,您只需要这么做: - 打开拨号盘; - 输入; - 点按打开adb调试选项。 其次是电脑上的Android SDK Platform-Tools的安装,此工具是 Android SDK 的组件。 它包括与 Android 平台交互的工具,主要由和构成,如果您接触过Android开发,必然会使用到它,因为它包含在Android Studio等IDE中,当然,您可以独立下载,在下方选择对应的版本即可: - Download SDK Platform...
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值