poj2056

寻找向左凸的地方，每个左凸能让S数量-2。上边或下边如果是半个左凸的话则各对应-1

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

#define MAX_ROW 205
#define MAX_COLUMN MAX_ROW

int row, column;
char grid[MAX_ROW][MAX_COLUMN];

void input()
{
    memset(grid, , sizeof(grid));
    for (int i = ; i < row; i++)
        scanf("%s", grid[i]);
}

void work()
{
    int direction = -;    //1 is right, 0 is left
    int s_cnt = ;
    int x = ;
    int y = ;
    while (grid[x][y] != 'S')
        y++;
    s_cnt++;
    while (x < row)
    {
        if (y !=  && grid[x][y - ] == 'S')
        {
            direction = ;
            while (y >  && grid[x][y - ] == 'S')
                y--, s_cnt++;
            x++, s_cnt++;
            continue;
        }
        if (y +  < column && grid[x][y + ] == 'S')
        {
            if (direction == -)
                s_cnt--;
            if (direction == )
                s_cnt -= ;
            direction = ;
            while (y +  < column && grid[x][y + ] == 'S')
                y++, s_cnt++;
            x++, s_cnt++;
            continue;
        }
        x++, s_cnt++;
    }
    if (direction == )
        s_cnt--;
    printf("%d\n", s_cnt - );
}

int main()
{
    while (scanf("%d%d", &row, &column), row | column)
    {
        input();
        work();
    }
    return ;
}