uva 10620 - A Flea on a Chessboard(暴力+数学)

题目链接：10620 - A Flea on a Chessboard

题目大意：在一个国际象棋的棋盘上，以左下角作为坐标轴建立坐标系，并且左下角的格子为黑色，每个格子边长为s。假定棋盘无限大，给定跳蚤的起始位置和方向，问这个苦逼的跳蚤能否跳到白格子。

解题思路：枚举前s*2步即可，因为2*2的格子形成了2白两黑的最小单位，边长为2*s,2*s步等于是跳回了相应的起始位置。

#include <cstdio>#include <cstring>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;}