算法题:武士风度的牛

问题描述 农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y 的坐标图来表示。 描述 这头神奇

ConstStar ConstStar 发布于 2023-05-28

算法题:乳草的入侵

问题描述 Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样,被分割成一个高度為Y(1≤y≤100), 宽度为X(1≤x≤100)的直角网格。(1,1)是左下角的格(

ConstStar ConstStar 发布于 2023-05-25

算法题:马的移动

问题描述在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如右图所示,从标号为0的点出发,可以经过一步马步移动达到标号为1的点,经过两步马步移动达到标号为2的点。任给平面上的两点p和s,它们的坐标分别为(x~p~,y~p~)和(x~s~,y~s~),其中,x~

ConstStar ConstStar 发布于 2023-01-03

算法题:填涂颜色

问题描述由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6 的方阵(n=6),涂色前和涂色后的方阵如下0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0

ConstStar ConstStar 发布于 2023-01-02

算法题:营救(save)

问题描述铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n×n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少

ConstStar ConstStar 发布于 2023-01-02