Codeforces 400B Inna and Huge Candy Matrix(模拟)

题目网址http://codeforces.com/problemset/problem/400/B

题目比较坑爹，意思比较难懂，但懂了以后题目就很好做了

题目意思是，森林里面有侏儒和糖果，每一次，每一行侏儒向右行走一步

这点很重要，因为一步不一定是一格。

每次一个侏儒遇到糖果，或者走到最右端不能走以后停止。就是说侏儒往右边走，遇到糖果或者障碍才会停下来

题目最后问，所有侏儒吃到糖果要多少步，如果不能吃到糖果就输出-1

知道题目意思以后就很简单了，首先对地图进行遍历，用一个数组保存每一行侏儒到糖果的距离，开始这个数组全部标记为-1，或者0，如果这一行侏儒吃不到糖果，那该位置的数组就是0，在后面遍历的时候遇到0就可以结束，因为不是所有侏儒都可以吃到糖果。

最后遍历数组，统计不同步数的种类，就是最后的答案。

#include<iostream>
#include<cstdio>
#include<cstring>
#define Maxn 1005
using namespace std;
int n,m;
char map[Maxn][Maxn];
int step[Maxn];
int book[Maxn];
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
int i,j;
int Max,flag;
int num1,num2;
flag=0;
for(i=1;i<=n;i++)
scanf("%s",map[i]+1);
memset(step,0,sizeof(step));
memset(book,0,sizeof(book));
for(i=1;i<=n;i++)
{
num1=num2=0;
for(j=1;j<=m;j++)
{
if(map[i][j]=='G')
num1=j;
if(map[i][j]=='S')
num2=j;
}
step[i]=num2-num1-1;
if(step[i]<0)
flag=1;
}
Max=-5;
for(i=1;i<=n;i++)
if(step[i]>Max)
Max=step[i];
if(flag)
printf("-1\n");
else
{
int cnt=0;
for(i=1;i<=n;i++)
{
if(book[step[i]]==1)
continue;
else
{
book[step[i]]=1;
cnt++;
}
}
printf("%d\n",cnt);
}
}
return 0;
}