UVa 1641 - ASCII Area

每行'\'和‘/’构成的图形都可以用 （上底 + 下底） * 1 / 2 来算。

#include <iostream>
#include <cstring>
#include <string>

#define MAXN 102

using namespace std;

string block[MAXN];

void clear_string() {
    for(int i = 0; i < MAXN; i++)
        block[i].clear();
}

int main() {
    int h, w;
    while(cin >> h >> w) {
        clear_string();
        int sum = 0;
        for(int i = 0; i < h; i++)
            cin >> block[i];
        for(int i = 0; i < h; i++) {
            bool ok = false;
            int ub = 0, db = 0;
            for(int j = 0; j < w; j++) {
                if(block[i][j] == '\\') {
                    ub++;
                    ok = !ok;
                }
                else if(block[i][j] == '/') {
                    db++;
                    ok = !ok;
                }
                if(ok&& block[i][j] == '.')
                    {ub++; db++;}
            }
            sum += (ub + db) / 2;
        }
        cout << sum << endl;
    }
    return 0;
}