这是我经过深思熟虑改编的一道枚举题目,我相信有的同学现在还对这种枚举题目存有疑虑,甚至连读题都有困难。
题目描述:
在美丽的XX中学里,有一群和蔼的语文老师,他们都有自己的一技之长,这里我们就拿某不知名老师的毁灭性技能——致命眼神杀来说。
已知教室里的课桌呈矩形,为n*m,即n行m列,每个位置不一定有学生,有学生的座位记为字符S,没有学生的座位记为空地'.'。 由于某特殊原因,有的学生带了防御罩,记为字符型F。
好了,现在来说这名语文老师的攻击范围——这位语文老师的眼神杀可以朝上下左右四个方向同时射出,此时被射到的同学则被视为“趋势”,但是语文老师只能眼神杀攻击一次,也就是说,ta使用眼神杀的位置很重要。
另外,带防御罩的同学'F'可以帮助自己身后的没带防御罩的同学挡住攻击。额,实在不懂去看测试样例。
语文老师现在来优秀聪明的你,该怎么样才能使“趋势”的学生最多,你打了一个冷战(幸好ta不是你的语文老师),为了不会因为办事不当而“趋势”,你狠下了心,打开了电脑。
ok,就这样吧,编写一段程序,使得“趋势”学生更多。
输入格式:
第一行两个数:n和m,表示行与列。
输入教室的平面图。(多嘴:用字符型)
输出格式:
一个数,表示最多“趋势”学生的数目。
数据范围:
m,n<=20。
测试样例1:
样例输入:
FFF
F.F
FFF
样例输出:
0
测试样例2:
样例输入:
FFF
SS.
FFF
样例输出:
2
参考代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
char a[25][25];
int n,m,x,y,sum,maxx=0;
cin>>n>>m;
for(int i=0;i<=n-1;i++)
for(int j=0;j<=m-1;j++)
cin>>a[i][j];
for(int i=0;i<=n-1;i++)
{
for(int j=0;j<=m-1;j++)
{
if(a[i][j]=='.')
{
sum=0;
x=i;
y=j;
while(a[x][y]!='F')
{
if(a[x][y]=='S') sum++;
x--;
}
x=i,y=j;
while(a[x][y]!='F')
{
if(a[x][y]=='S') sum++;
x++;
}
x=i,y=j;
while(a[x][y]!='F')
{
if(a[x][y]=='S') sum++;
y--;
}
x=i,y=j;
while(a[x][y]!='F')
{
if(a[x][y]=='S') sum++;
y++;
}
if(sum>maxx) maxx=sum;
}
}
}
cout<<maxx;
return 0;
}
中心思想:通过枚举上下左右寻找最大值。