主页 / 问题 / 926927
Accepted
user285292
Asked:2020-12-30 01:47:04 +0000 UTC2020-12-30 01:47:04 +0000 UTC

Code Golf：Snake 2D 数组遍历

  • 772

比赛挑战：

我有一个二维数组N x N。有必要编写一个函数来绕过带有右边缘的蛇的二维数组。图片中的一个例子。

在此处输入图像描述

二维数组的示例：

输入具有以下数组：

input = [[4, 3, 2, 1], [5, 6, 7, 8], [12, 11, 10, 9], [13, 14, 15, 16]]

遍历后的输出是一维数组：

output = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]

可以使用任何语言。

主要条件：该函数必须对任何等边二维数组都能正常工作。

指定响应头中的语言名称和函数的缩小版本的字符数，用逗号分隔。

获胜者将是用更少字符写出来的人。为此，他获得300声望。获胜者将在 2 周内（1 月 12 日）确定。

选择获胜者时不考虑作者的回答。祝你好运 ：）

排行榜：

execute("ru.stackoverflow.com", 926927);
<script src="https://mayorovp.github.io/codegolf/table-8c505e68f1349e4c69e7.js"></script>

获奖者：

第一名：Haskell - 39 (@AndreyNOP)

第二名：JavaScript - 40 (@Groxan)

第三名：Groovy - 42 (@Nick)

非常感谢大家的参与和有趣的解决方案；）

любой-язык

18 个回答

  1. Best Answer

    哈斯克尔 39 40 42

    r=reverse;s[]=[];s(h:t)=r h++s(map r t)

    https://ideone.com/JYttmr

    • 15

  2. 蟒蛇 56

    f=lambda l:sum([x[::i%2*2-1]for i,x in enumerate(l)],[])

    感谢@AndreyNOP 的提示！

    蟒蛇 60

    f=lambda l:sum([[x[::-1],x][i&1]for i,x in enumerate(l)],[])

    https://ideone.com/JPyzUQ（此 lambda 版本由 @Let's say Pie 友情提供）

    尝试 2：由于格式错误而无效 - 解决方案应作为函数实现

    蟒蛇 49

    sum([[x[::-1],x][i&1]for i,x in enumerate(l)],[])

    https://ideone.com/WdHq4n

    PS @KirillMalyshev 建议如何将代码再缩短 6 个字符-谢谢！！

    尝试1：

    蟒蛇 55

    sum([x if i&1 else x[::-1] for i,x in enumerate(l)],[])

    https://ideone.com/2hoF3P

    • 12

  3. 蟒蛇 43

    f=lambda m,a=-1:m and m.pop(0)[::a]+f(m,-a)

    https://ideone.com/fQVgtD

    • 11

  4. 八度 47

    @(l,b=l(1:2:end,:)=fliplr(l(1:2:end,:)))l'(:)';

    在线尝试！

    如果您允许返回的不是行向量，而是列向量，则它会减少 1 个字符：

    八度 46

    @(l,b=l(1:2:end,:)=fliplr(l(1:2:end,:)))l'(:);

    在线尝试！

    没有匿名函数的上一个版本：

    八度音阶 40

    l(1:2:end,:)=fliplr(l(1:2:end,:));l'(:)'

    在线尝试！

    • 10

  5. JavaScript, 38

    此代码在 Firefox 中有效，但在 V8 中无效（由于特定的排序算法）。如果这是不可接受的，请说 =)

    f=a=>a.flatMap((x,i)=>x.sort(_=>~i&1))

console.log(f([[4,3,2,1],[5,6,7,8],[12,11,10,9],[13,14,15,16]]));

    JavaScript, 40

    f=a=>a.flatMap((x,i)=>i%2?x:x.reverse())

console.log(f([[4,3,2,1],[5,6,7,8],[12,11,10,9],[13,14,15,16]]));

    • 10

  6. 蟒蛇6261 _

    到目前为止，我还没有想出比递归选项更好的东西:)

    f=lambda m,x:m and(x&1and m.pop(0)or m.pop(0)[::-1])+f(m,x+1)

    https://ideone.com/i2d0f6

    • 9

  7. JavaScript, 54

    f=a=>a.reduce((c,n,i)=>c.concat(i%2?n:n.reverse()),[])

console.log(f([[4, 3, 2, 1], [5, 6, 7, 8], [12, 11, 10, 9], [13, 14, 15, 16]]));

    • 9

  8. F#,68

    let rec f=function|[]->[]|h::t->List.rev h@(t|>List.map List.rev|>f)

    https://ideone.com/S6PhEZ

    • 8

  9. PowerShell 51

    $f={$args[0]|%{if(++$i%2){[Array]::Reverse($_)}$_}}

    在线尝试！

    • 7

  10. PHP 9391 _

    function f($a){foreach($a as$v)$r[]=$_++&1?$v:array_reverse($v);return array_merge(...$r);}

    https://ideone.com/XsiPap

    • 7

相关问题