您的位置:首页 > 其它

codeforces#234_div2_B Inna and New Matrix of Candies

2014-03-07 14:57 85 查看
题目地址:cf#234_div2_B

题目大意:给你一个矩阵 每一行有G ,S G代表侏儒,S代表Candy 每次让所有的侏儒往右边走 称为“一步”

直到某一个侏儒碰到最右边或者碰到candy后停下来,

问所有的侏儒碰到candy至少要多少步?

额 其实就是一个水题,,,统计一下差距集合的size就行

代码:

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;

char p[1005][1005];

int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)

scanf("%s",p[i]);

bool  flag=0;

set<int>  s;
for(int i=0;i<n;i++)
{
int  start,end;

for(int j=0;j<m;j++)
{
if(p[i][j]=='G')  start=j;
if(p[i][j]=='S')  end=j;

}

if(start<end)
s.insert(end-start);
else flag=1;

}
if(flag==0)
cout<<s.size()<<endl;
else cout<<-1<<endl;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: