首页 > 代码库 > uva 10620 - A Flea on a Chessboard(暴力+数学)
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;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。