<返回挑战列表
Black and White | 查看排行榜
在很久很久以前,有一片广袤的森林。在广袤的森林里,居住着一个精灵小高。
小高是一个亦正亦邪的精灵,他既有把一片茂密的森林瞬间夷为平地的能力,也有把一片贫瘠的荒地变得郁郁葱葱的本领。
小高很淘气,他走到一个地方,看到这里好,就要把它变坏,看到这里坏,就会把它变好。但是小高又很乖,他总是顺着指路牌前进,从不乱跑。
有一天,森林里的小伙伴们集中到一起,想把自己的家园变得更加美好。他们想到了小高,只要好好设计指路牌,不就能让小高把森林变得美丽了么?
在本题中,森林以一个矩阵的形式给出,矩阵中每个元素为0
或1
,分别代表荒芜和茂密。小高从(0,0)
点出发,也就是地图的最左上角(出发时不会反转这个点)。小伙伴们可以给小高设计一条线路,但是小高每走到一个点,都会将这个点的情况翻转。如果这个点是荒芜的,则把它变为茂密,反之亦然。可小高绝不会走出森林。小伙伴的目的是通过设计线路,使得森林中更多的地方变得茂密。
一个合理的线路是一个由若干lrud
组成的string
,分别代表向左、右、上、下行进一步。如rrdduld
矩阵的表达形式为,每行都以连续的1
或0
表示,每行之间有一个\n
作为连接。如
111
000
111
上面的例子表示了如下的矩阵:
111
000
111
若按照rrdduld
的方式走,矩阵在结束时会变为
100
010
100
在本题中,会有若干个森林需要恢复(即若干道题目)。每一道题目之间用一个单独的=
行隔开。而提交的答案,每个答案之间用\n
隔开。
一个合理的题为
111
000
111
=
1111
0000
1111
而其合理的对应答案为
ddrr
rrdd
判分标准为最后所有题目中,茂密部分(即1)的总数。当总数一致时,用的步数越少排名越高。
>> 正式题目链接 <<
请将链接中的题目答案复制到答题框中提交。
出错了哟!
干的不错!