poj1654

给出八方向行走方案求路线圈出的面积。

计算面积时总是算二倍的面积，这样就可以处理0.5的问题。

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

int main()
{
    //freopen("t.txt", "r", stdin);
    int t;
    scanf("%d", &t);
    getchar();
    while (t--)
    {
        long long ans = 0;
        int x = 0;
        int y = 0;
        char ch;
        while (ch = getchar(), ch != '5')
        {
            switch (ch)
            {
            case '1':
                ans -= y * 2 - 1;
                x--;
                y--;
                break;
            case '2':
                y--;
                break;
            case '3':
                ans += y * 2 - 1;
                x++;
                y--;
                break;
            case '4':
                ans -= y * 2;
                x--;
                break;
            case '6':
                ans += y * 2;
                x++;
                break;
            case '7':
                ans -= y * 2 + 1;
                x--;
                y++;
                break;
            case '8':
                y++;
                break;
            case '9':
                ans += y * 2 + 1;
                x++;
                y++;
                break;
            }
        }
        getchar();
        if (ans < 0)
            ans = -ans;
        if (ans & 1)
            cout << ans / 2 << ".5" << endl;
        else
            cout << ans / 2 << endl;
    }
    return 0;
}