Codeforces 400B Inna and New Matrix of Candies(暴力）

题目链接：Codeforces 400B Inna and New Matrix of Candies

题目大意：给出n和m表示有n行m列，每一行上有一个小人G和一个糖果S，每次操作可以让所有小人一起向右移动，直到有某个小人碰到糖果或者是走到尽头，问说至少要多少次操作才可以使得所有小人都吃到糖果，如果有小人吃不到糖果输出-1.

解题思路：暴力，对于每一行记录住小人移动到糖果需要多少步，如果走不到就是-1，否则就是所有步数的种数。

#include <stdio.h>
#include <string.h>

const int N = 1005;

int n, m, c, v[N];
char str[N];

int main () {

	bool flag = true;
	c = 0;
	memset(v, 0, sizeof(v));

	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%s", str);
		int p = -1, q = -1;

		for (int j = 0; j < m; j++) {
			if (str[j] == 'G') q = j;
			if (str[j] == 'S') p = j;
			if (p >= 0 && q >= 0) break;
		}

		int k = p - q;
		if (k < 0) flag = false;
		else {
			if (v[k] == 0) c++;
			v[k]++;
		}
	}
	printf("%d\n", flag ? c : -1);
	return 0;
}