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;
}