可怕的语文老师(数据加强版)

        这是我经过深思熟虑改编的一道枚举题目,我相信有的同学现在还对这种枚举题目存有疑虑,甚至连读题都有困难。

题目描述:

在美丽的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;
}

中心思想:通过枚举上下左右寻找最大值。

  • 9
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值