八皇后对角线问题,这句话没看懂……

对角线:对角线有两个方向。在同一对角线上的所有点(设下标为(i,j)),要么(i+j)是常数,要么(i-j)是常数。因此,当第i个皇后占领了第j列后,要同时把以(i+j)... 对角线:对角线有两个方向。在同一对角线上的所有点(设下标为(i,j)),要么(i+j)是常数,要么(i-j)是常数。因此,当第i个皇后占领了第j列后,要同时把以(i+j)、(i-j)为下标的标记置为被占领状态。

他到底想说什么,把这些标志为占领状态也不是对角线啊!
我是指(i+j)、(i-j)为下标,这里看不太懂,知道是斜线方向,但是不明白这两个怎么就是斜线方向了
展开
donyAC
推荐于2016-12-01 · TA获得超过121个赞
知道答主
回答量:45
采纳率:0%
帮助的人:45.5万
展开全部

“对角线有两个方向”,他的意思是斜线方向。 

国际象棋是8*8 = 64个格子,横着编号abcde。。。。纵向编号123456.。。。。。。

故任意格子都有一个唯一的编号例如e3.

你可以把它翻译成坐标(5,3)。如果此格子站着皇后,5+3 = 8,5-3 = 2.

则(4,4)(3,5)等格子和(6,4)(7,5)等格子都不能再站皇后了。这些格子的flag将设为不能站皇后。

brysjlulu
2011-01-04 · 超过15用户采纳过TA的回答
知道答主
回答量:53
采纳率:0%
帮助的人:43万
展开全部
画个棋盘出来,自然就知道啦
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式