400b专题

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

题目链接:Codeforces 400B Inna and New Matrix of Candies 题目大意:给出n和m表示有n行m列,每一行上有一个小人G和一个糖果S,每次操作可以让所有小人一起向右移动,直到有某个小人碰到糖果或者是走到尽头,问说至少要多少次操作才可以使得所有小人都吃到糖果,如果有小人吃不到糖果输出-1. 解题思路:暴力,对于每一行记录住小人移动到糖果需要多少

codeforces 400B. Inna and New Matrix of Candies

1、http://codeforces.com/problemset/problem/400/B 2、题目大意: 有一个n*m的矩阵,其中*代表该格是空的,G代表该格有一个小矮人,S代表该格有一个糖果 每次都要选中所有有小矮人还没到达糖果格的那行,选中的这些行的小矮人都要向右走,如果有一行碰到这两种情况之一,所有行的小矮人都要停止向右运动,两种情况是:小矮人遇到糖果就停止运动,小矮人走到最右