acdream 瑶瑶带你玩激光坦克 (模拟)

　　瑶瑶带你玩激光坦克

Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 256000/128000KB (Java/Others)
Submit Status

Problem Description

有一款名为激光坦克的游戏，游戏规则是用一个坦克发出激光来达到一些目的，激光可以通过一些镜子反射。

机智的瑶瑶为了显示自己的智商高于常人，把这个游戏改造了一下，变成了用激光攻击敌人的游戏。

瑶瑶想知道射一次激光最多可以攻击到多少个敌人。

PS: 由于激光很强大，可以在击中敌人后穿过它，而瑶瑶自己的坦克由于有特殊装置，所以不会被激光击中，激光也会直接穿过它

Input

第1行两个正整数n, m (1 ≤ n, m ≤ 1000)表示地图大小，接下来n行每行m个字符描述地图。

. 表示此处为空地

* 表示此处为障碍（激光不可穿过，激光路径打到障碍时就结束）

T 代表瑶瑶的坦克位置

E 代表敌人

/ 代表按 左下-右上 放置的镜子

\ 代表按 左上-右下 放置的镜子

Output

一个整数代表瑶瑶向某个方向发射激光后最多可以攻击到的敌人数。

Sample Input

5 5

.*/E\

E*.*.

E*TEE

\.../

.*\EE

Sample Output

4

思路：简单模拟即可。但是不能用递归，会爆。特别要注意的是数据读入的问题（有可能不是你想的那样的输入），还有重复统计（两次射过同个点）的问题。结束的条件是射出场外或'*'或同点同方向遍历过。

 #include <bits/stdc++.h>

 #define LL long long

 #define pii pair<int,int>

 #define INF 0x7f7f7f7f

 using namespace std;

 const int N=+;

 int n, m;

 char g[N][N], gg[N][N];

 bool vis[N][N][];

 int tarx, tary;

 inline bool isingraph(int x,int y)  //是否在场内

 {

     if(x>&&x<=n && y>&&y<=m)    return ;

     else    return ;

 }

 int shot(int x, int y, int flag)      //1上，2右，3下，4左

 {

     int sum=;

     while(isingraph(x,y)== && gg[x][y]!='*' && vis[x][y][flag]== )

     {

         vis[x][y][flag]=;  //注意有4个方向，只有同个点，同个方向遍历过才可结束。可能无限循环。

         if(gg[x][y]=='\\')

         {

             if(flag==)    y--,flag=;

             else if(flag==)    x++,flag=;

             else if(flag==)    y++,flag=;

             else if(flag==)    x--,flag=;

         }

         else if(gg[x][y]=='/')

         {

             if(flag==)    y++,flag=;

             else if(flag==)    x--,flag=;

             else if(flag==)    y--,flag=;

             else if(flag==)    x++,flag=;

         }

         else        //E . 都在这

         {

             if(gg[x][y]=='E')      sum++;  //敌人

             gg[x][y]='.';           //撞到E就改为'.'   防止多次统计

             if(flag==)         x--,flag=;

             else if(flag==)    y++,flag=;

             else if(flag==)    x++,flag=;

             else if(flag==)    y--,flag=;

         }

     }

     return sum;

 }

 int cal()

 {

     int ans=;

     for(int i=; i<; i++)

     {

         memset(vis, , sizeof(vis));

         memcpy(gg, g, sizeof(g));   //复制一个图出来，为了不破坏原图

         ans=max(ans, shot(tarx, tary, i));

     }

     return ans;

 }

 int main()

 {

     char c;

     freopen("input.txt", "r", stdin);

     while(~scanf("%d%d",&n,&m))

     {

         memset(g,,sizeof(g));

         for(int i=; i<=n; i++)

         {

             for(int j=; j<=m; j++)

             {

                 c=getchar();

                 if(c == 'E' || c == '.' || c == '/' || c == '\\' || c == 'T' || c == '*')

                     g[i][j]=c;

                 else    j--;

                 if(g[i][j]=='T')    tarx=i,tary=j;  //找人物坐标

             }

         }

         printf("%d\n",cal());

     }

     return ;

 }

AC代码

acdream 瑶瑶带你玩激光坦克 (模拟)的相关教程结束。