设为首页 加入收藏

TOP

uva 10620 - A Flea on a Chessboard(暴力+数学)
2015-07-24 05:43:06 来源: 作者: 【 】 浏览:6
Tags:uva 10620 Flea 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; }
    
   
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇boost中自动确定数据类型(BOOST_.. 下一篇快排、归并排序(分治)、堆排序

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: