早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一道好题把一个国际象棋中的马,定义为(N*M)的广义马,让马从(0,0)出发,随意在一张足够大的棋盘上移动.希望知道对于给定的N,M,N*M的广义马是否能够跳到所有的格子.要说明理由

题目详情
一道好题
把一个国际象棋中的马,定义为(N*M)的广义马,让马从(0,0)出发,随意在一张足够大的棋盘上移动.
希望知道对于给定的N,M,N*M的广义马是否能够跳到所有的格子.
要说明理由
▼优质解答
答案和解析
以下说的田字是指3x3大小的格子,日字是2x3大小的格子.
理由:先考虑在一个田字上跳,马在任意边缘上的格子起跳,跳完后,一定会有一格子剩下,那个格子就是马跳不到的斜线盲区,而在一张足够大的棋盘上,就会有很多这样的田字.而因为马是跳日字的,所以它可以用跳出的日字在和原本有盲区的田字结合,形成新的田字,让原本的盲区变成新的田字里可跳的区域,又将原本能跳的区域变成新的田字的"盲区".就这样来回切换位置,使盲区变成可跳区域,新的盲区又成为可跳的假盲区,就这样辛苦的跳完了.
所以最终答案是:随意把马放在一张足够大的棋盘上,马能够跳到所有的格子.
看了一道好题把一个国际象棋中的马,...的网友还看了以下:

某商店购进一批单价为8元的货,销售一段时间后,若按每10元的价格销售时,可卖出300件,若按每件1  2020-05-13 …

在德语介词运用中,常说的一句话是“静三动四”,这句话如何运用?是不是面对即可跟第三格又可跟第四格的  2020-05-17 …

经营者不得以格式合同、通知、声明、店堂广告等方式作出对消费者不公平、不合理的规定。(  2020-05-20 …

l律诗和绝句的区别?唐代出现的格律诗,分为律诗和绝句。律诗格律严格,篇有定句(每首八句),句有定字  2020-06-16 …

固定格式,或者规定的格式,英文怎么说?我需要翻译一句话这是我们公司提单的固定格式,不能更改.请悉之  2020-06-20 …

(《物质结构与性质》)(1)金属镁有许多重要的用途,法国化学家维多克•格利雅因发明了在有机合成方面  2020-06-26 …

法国化学家维克多·格利雅因发明了在有机合成方面用途广泛的格利雅试剂而荣获诺贝尔化学奖。设R为烃基,  2020-06-26 …

金属镁有许多重要的用途,法国化学家维多克·格利雅因发明了在有机合成方面用途广泛的格利雅试剂而荣获诺  2020-06-26 …

期权价格的确定某公司股票当前价格为100元,该公司股票波动率为0.5,市场无风险利率为5%,问:敲  2020-07-09 …

近期,部分银行对个人客户收取零钞清点费,引起社会广泛关注。2010年6月4日,国家发改委、中国银监会  2020-11-06 …