标题:国际象棋棋盘问题
只看楼主
leejianbao
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-12-11
 问题点数:0 回复次数:10 
国际象棋棋盘问题
假设:1.某点(坐标为(x,y))在棋盘图的黑格或边界(即非白格子);
       2.设棋盘的格子宽度为S(格子为正方形);
       3.它将以步调(dx,dy)跳动;
     请问它将在什么情况下跳不出黑格子(或边界)?
     写出关系式.(棋盘可以是无限大的)。

1165_1.jpg (38.45 KB)
搜索更多相关主题的帖子: 国际象棋 棋盘 
2008-12-11 20:28
rootkit
Rank: 1
等 级:新手上路
帖 子:197
专家分:5
注 册:2008-9-26
得分:0 
(dx + dy)/S为偶数时。

降妖除魔路,仗剑载酒行
借问谁家子,大唐游侠儿
2008-12-11 21:13
leejianbao
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-12-11
得分:0 
这种关系并不完全正确吧?
例如测试数据(格式s,x,y,dx,dy)为:
25 0 0 5 25
或者为
10 2 3 3 2
时有错。
对于第一组,不能够跳出黑格(或边界),但不符合(dx+dy)/s%2==0;
对于第二组,符合关系式,但能够在第3步跳的时候跳出黑格(或边界)。
2008-12-12 12:46
leejianbao
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-12-11
得分:0 
需要注意的是:(0,0)在左上角。
2008-12-12 12:47
rootkit
Rank: 1
等 级:新手上路
帖 子:197
专家分:5
注 册:2008-9-26
得分:0 
我以为dx,dy都是S的整数倍,没想到你用变态数据测试,那就把条件修正一下:
[(x+dx)/s]+[(y+dy)/s]为偶数
收到的鲜花
  • 广陵绝唱2008-12-12 14:29 送鲜花  11朵   附言:回帖贡献奖。

降妖除魔路,仗剑载酒行
借问谁家子,大唐游侠儿
2008-12-12 12:56
leejianbao
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-12-11
得分:0 
还是漏掉情况:
例如测试数据(格式s,x,y,dx,dy)为:
5 1 3 3 0
当跳2步就到右边的第一个白格子。
收到的鲜花
  • 广陵绝唱2008-12-12 14:30 送鲜花  49朵   附言:测试敬业奖。
2008-12-12 14:22
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
得分:0 
以下是引用rootkit在2008-12-12 12:56的发言:

我以为dx,dy都是S的整数倍,没想到你用变态数据测试,那就把条件修正一下



-----------

    这位朋友真的意思,测试数据还有“变态”的?
2008-12-12 14:28
京广铁路
Rank: 1
等 级:新手上路
威 望:1
帖 子:119
专家分:0
注 册:2008-11-3
得分:0 
精益求精
2008-12-12 14:32
hellson
Rank: 2
来 自:北京
等 级:新手上路
威 望:4
帖 子:195
专家分:0
注 册:2008-9-1
得分:0 
我猜如果初始不在边界上的话当dx>=0,dy>=0且|dx-dy| % (2*s)== 0 是符合条件的
边界的话 x%s==0 and dx%s==0 and dy>=0
或者     y%s==0 and dy%s==0 and dx>=0

春了夏了秋冬了,来了来了又来了
相信我的帖子打开都很快,看我头像就知道了
2008-12-12 18:06
amycom
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-6-24
得分:0 
大家好。我想问一下啊,你们有木有在屏幕上打印国际象棋棋盘的C课程设计的报告啊,程序什么的,弄上来看看好么?
2011-06-24 12:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-248848-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.159996 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved