B - 瑶瑶带你玩激光坦克
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 .*/EE*.*. E*TEE \.../ .*\EE
Sample Output
4
Hint
感谢Picknight同学发现第三组数据问题！数据已更正
题意：
T为坦克的坐标，坦克向上下左右四个方向发射激光，激光能够穿过敌人E，遇到*结束，在地图的外围用*弄了的围墙，遇到/或者\发射, .表示空地，E表示敌人，问最多能够打死多少个敌人。
思路：用Map获取地图，Map_S作为标记数组，标记方式不能够赋值，而是Map_S[][]++;一个点最多经过2次，所以，判断当前的点是否已经被标记过2次，就能够判断是否死循环。还有这题的话，用递归容易RE，别问我为什么，我也不知道、、、改了好几次也还是RE、
这个是RE的代码。。。
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <string.h>
#define max(a,b)a>b?a:b
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
char Map[1010][1010];
int Map_S[1010][1010];
int Begin_X,Begin_Y;
int SUM;
int sum;
void BFS(int x,int y,int N)
{
if(Map[x][y]==‘*‘)return;
if(Map_S[x][y]>=5)return;
Map_S[x][y]++;
if(Map[x][y]==‘/‘)
{
if(N==0)BFS(x,y-1,3);
if(N==1)BFS(x,y+1,2);
if(N==2)BFS(x-1,y,1);
if(N==3)BFS(x+1,y,0);
}
if(Map[x][y]==‘\\‘)
{
if(N==0)BFS(x,y+1,2);
if(N==1)BFS(x,y-1,3);
if(N==2)BFS(x+1,y,0);
if(N==3)BFS(x-1,y,1);
}
if(Map[x][y]==‘.‘||Map[x][y]==‘T‘||Map[x][y]==‘E‘)
{
if(Map[x][y]==‘E‘&&Map_S[x][y]==1)sum++;
if(N==0)BFS(x+1,y,N);
if(N==1)BFS(x-1,y,N);
if(N==2)BFS(x,y+1,N);
if(N==3)BFS(x,y-1,N);
}
Map_S[x][y]--;
return ;
}
/*
void Put(int N,int M)
{
for(int i=0;i<=N+1;i++)
{
for(int j=0;j<=M+1;j++)
{
putchar(Map[i][j]);
}putchar(10);
}
}
*/
int main()
{
int N,M,i,j;
char str;
while(scanf("%d%d",&N,&M)!=EOF)
{
for(i=1;i<=N;i++)scanf(" %s",Map[i]+1);
for(i=0;i<=N+1;i++)
{
for(j=0;j<=M+1;j++)
{
Map_S[i][j]=0;
if(i==0||j==0||i==N+1||j==M+1){Map[i][j]=‘*‘;continue;}
if(Map[i][j]==‘T‘)
{
Map[i][j]=‘.‘;
Begin_X=i;
Begin_Y=j;
}
}
}
/* Put(N,M);*/
SUM=0;
for(i=0;i<4;i++)
{
sum=0;
BFS(Begin_X,Begin_Y,i);
SUM=max(SUM,sum);
}
printf("%d\n",SUM);
}
return 0;
}
/*
3 3
/EEET
\E/
3 3
/...T
\./
3 4
//E/TE/
\/E/
3 2
/ET
\/
*/
这个是AC的代码。。。
1 #include <algorithm>
2 #include <iostream>
3 #include <stdio.h>
4 #include <string.h>
5 #define max(a,b)a>b?a:b
6 using namespace std;
7 char Map[1010][1010];
8 int Map_S[1010][1010];
9 int Work(int x,int y,int Go_To)/*x,y,为坐标，Go_To为方向*/
10 {
11 memset(Map_S,0,sizeof(Map_S));
12 int sum=0;
13 while(1)
14 {
15 if(Map[x][y]==‘*‘)return sum; /*如果为墙的话，就退出*/
16 if(Map_S[x][y]>=2)return sum; /*如果该点已经经过2次了的，死循环，退出*/
17 if(Map[x][y]==‘E‘&&Map_S[x][y]==0)sum++; /*如果该点没有被标记过，且为E，sum++*/
18 Map_S[x][y]++; /*标记方向，需要用累加的，*/
19 if(Map[x][y]==‘/‘)
20 {
21 switch(Go_To)
22 {
23 case 0:x=x;y=y-1;Go_To=3;break;
24 case 1:x=x;y=y+1;Go_To=2;break;
25 case 2:x=x-1;y=y;Go_To=1;break;
26 case 3:x=x+1;y=y;Go_To=0;break;
27 }
28 }
29 else if(Map[x][y]==‘\\‘)
30 {
31 switch(Go_To)
32 {
33 case 0:x=x;y=y+1;Go_To=2;break;
34 case 1:x=x;y=y-1;Go_To=3;break;
35 case 2:x=x+1;y=y;Go_To=0;break;
36 case 3:x=x-1;y=y;Go_To=1;break;
37 }
38 }
39 else if(Map[x][y]==‘.‘||Map[x][y]==‘E‘)
40 {
41 switch(Go_To)
42 {
43 case 0:x=x+1;y=y;break;
44 case 1:x=x-1;y=y;break;
45 case 2:x=x;y=y+1;break;
46 case 3:x=x;y=y-1;break;
47 }
48 }
49 }
50 return sum;
51 }
52 int main()
53 {
54 int N,M,i,j;
55 int B_X,B_Y;/*开始点*/
56 int SUM,sum;
57 while(scanf("%d%d",&N,&M)!=EOF)
58 {
59 for(i=0;i<=N+1;i++)
60 {
61 for(j=0;j<=M+1;j++)
62 {
63 if(i==0||j==0||i==N+1||j==M+1){Map[i][j]=‘*‘;continue;}
64 scanf(" %c",&Map[i][j]);
65 if(Map[i][j]==‘T‘) /*获取起始点*/
66 {
67 Map[i][j]=‘.‘;
68 B_X=i;B_Y=j;
69 }
70 }
71 }
72 SUM=0;
73 for(i=0;i<4;i++)
74 {
75 sum=Work(B_X,B_Y,i);
76 SUM=max(SUM,sum);
77 }
78 printf("%d\n",SUM);
79 }
80 return 0;
81 }
82 /*
83
84 3 4
85 //\E
86 /ET/
87 \///
88
89 3 3
90 /E 91 EET
92 \E/
93
94
95 3 3
96 /T 97 ...
98 \./
99
100 */
时间： 2024-10-26 03:34:20