uva 10620 - A Flea on a Chessboard(暴力+數學)

題目鏈接：10620 - A Flea on a Chessboard

題目大意：在一個國際象棋的棋盤上，以左下角作為坐標軸建立坐標系，並且左下角的格子為黑色，每個格子邊長為s。假定棋盤無限大，給定跳蚤的起始位置和方向，問這個苦逼的跳蚤能否跳到白格子。

解題思路：枚舉前s*2步即可，因為2*2的格子形成了2白兩黑的最小單位，邊長為2*s,2*s步等於是跳回了相應的起始位置。

#include 
#include 

int s, x, y, dx, dy;

bool judge (int a, int b) {
    return (a%s) && (b%s) && ((a/s+b/s) % 2);
}

int main () {
    while (scanf("%d%d%d%d%d", &s, &x, &y, &dx, &dy) == 5 && s + x + y + dx + dy) {
        int i;
        for (i = 0; i < 2 * s; i++) {
            if (judge (x, y)) {
                printf("After %d jumps the flea lands at (%d, %d).\n", i, x, y);
                break;
            }
            x += dx;
            y += dy;
        }
        if (i == 2 * s)
            printf("The flea cannot escape from black squares.\n");
    }
    return 0;
}