Lý lịch

Trong hầu hết các ngôn ngữ lập trình hợp lý, rất dễ dàng để xoay các hàng hoặc cột của mảng 2D. Trong thử thách này, nhiệm vụ của bạn là xoay các đường chéo thay thế. Hãy nhớ lại rằng các đường chéo của một mảng 2D là các lát 1D của nó được lấy theo hướng đông bắc.

Đầu vào

Một mảng 2D hình chữ nhật không trống gồm các số có một chữ số ở bất kỳ định dạng hợp lý nào. Lưu ý rằng mảng có thể không phải là một hình vuông.

Đầu ra

Cùng một mảng, nhưng với mỗi đường chéo xoay một bước sang phải.

Thí dụ

Xem xét 3x4mảng đầu vào

0 1 2 3
4 5 6 7
8 9 0 1

Các đường chéo của mảng này là

0
4 1
8 5 2
9 6 3
0 7
1

Phiên bản xoay của họ là

0
1 4
2 8 5
3 9 6
7 0
1

Do đó, đầu ra đúng là

0 4 5 6
1 8 9 0
2 3 7 1

Quy tắc và tính điểm

Bạn có thể viết một chương trình đầy đủ hoặc một chức năng. Bạn cũng có thể chấp nhận viết một hàm sửa đổi mảng đầu vào, nếu ngôn ngữ của bạn cho phép điều đó. Số byte thấp nhất sẽ thắng và các sơ hở tiêu chuẩn không được phép.

Bảng xếp hạng

Dưới đây là Stack Snippet để tạo cả bảng xếp hạng thông thường và tổng quan về người chiến thắng theo ngôn ngữ.

Để đảm bảo rằng câu trả lời của bạn hiển thị, vui lòng bắt đầu câu trả lời của bạn bằng một tiêu đề, sử dụng mẫu Markdown sau:

## Language Name, N bytes

nơi Nlà kích thước của trình của bạn. Nếu bạn muốn bao gồm nhiều số trong tiêu đề của mình (ví dụ: vì điểm của bạn là tổng của hai tệp hoặc bạn muốn liệt kê riêng các hình phạt cờ của thông dịch viên hoặc bạn muốn hiển thị điểm số cũ mà bạn đã cải thiện), hãy đảm bảo rằng điểm thực tế là số cuối cùng trong tiêu đề.

var QUESTION_ID=63755,OVERRIDE_USER=32014;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;

body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>

Các trường hợp kiểm tra bổ sung

Input:
4
Output:
4

Input:
5 6 1
Output:
5 6 1

Input:
0 1
6 2
Output:
0 6
1 2

Input:
6 3 0 8
4 6 1 4
6 2 3 3
9 3 0 3
Output:
6 4 6 1
3 6 2 3
0 9 3 0
8 4 3 3

Input:
5 8 2
6 7 3
2 6 1
6 0 6
6 4 1
Output:
5 6 7
8 2 6
2 6 0
3 6 4
1 6 1

Input:
9 9 4 0 6 2
2 3 2 6 4 7
1 5 9 3 1 5
0 2 6 0 4 7
Output:
9 2 3 2 6 4
9 1 5 9 3 1
4 0 2 6 0 4
0 6 2 7 5 7 

CJam, 20

{z_)\zLa+(@+\.+s\,/}

Viết dưới dạng khối chức năng. Dùng thử trực tuyến

Giải trình:

Đầu vào có thể được xem như thế này:

Đó là, chúng tôi tách hàng trên cùng và cột bên phải khỏi phần còn lại của ma trận và xem xét các phần tử đó theo thứ tự được hiển thị bởi mũi tên.

Sau đó, đầu ra là như thế này:

Khối hình chữ nhật còn lại được di chuyển theo đường chéo như một tổng thể và các phần tử cạnh được sắp xếp lại theo thứ tự / vị trí được hiển thị bởi mũi tên mới.

Mã thực hiện gần như chính xác điều đó, ngoại trừ đầu ra được tạo ra đầu tiên với mũi tên đi thẳng xuống (vì vậy ma trận có đuôi, giống như chữ P), sau đó được sửa.

z      zip (transpose) the matrix
_      make a copy
)      take out the last row (right column before transposing)
\      swap with the rest of the matrix
z      transpose back
La+    append an empty row (needed for the single-column case,
        which leaves an empty matrix here)
(      take out the first row (top row without the corner)
@+     bring the right column to the top of the stack and concatenate
        obtaining an array of the edge elements (marked with the blue arrow)
\      swap with the remaining part (big white block in the diagrams)
.+     concatenate element by element
        each edge element is concatenated with a row of the white block
        after the white block runs out, the remaining elements form new rows
s      convert the whole thing to a string (concatenating all rows)
\      swap with the copy of the transposed matrix
,      get its length (number of original columns)
/      split the string into rows of that length

CJam, 44 43 42 40 byte

qN/:ReeSf.*:sz1fm<{Rz,{(S-(o\}*~]{},No}h

Kiểm tra nó ở đây.

Hmm, tốt hơn nhiều so với lần thử đầu tiên của tôi, nhưng tôi có cảm giác Dennis sẽ giải quyết vấn đề này ít hơn nhiều ...

Đầu vào và đầu ra là lưới ASCII:

0123
4567
8901

cho

0456
1890
2371

J, 24 char

Hàm lấy một đối số.

$$<@(1&|.)/./:&;</.@i.@$

J có một toán tử /.gọi là Xiên . Nó không thể đảo ngược nó, vì vậy việc xây dựng lại không tầm thường, nhưng bạn có thể coi "liệt kê danh sách" là một hoán vị của các thành phần của mảng. Vì vậy, chúng tôi đảo ngược hoán vị đó với /:( Sắp xếp dyadic ), bằng cách đặt hoán vị "liệt kê liệt kê" cho kích thước đó ( </.@i.@$) ở bên phải và các giá trị xiên mới của chúng tôi, được xoay đúng, ở bên trái. Sau đó, chúng tôi định hình lại danh sách này vào mảng hình chữ nhật cũ bằng cách sử dụng cũ $$.

   3 4$i.10
0 1 2 3
4 5 6 7
8 9 0 1
   ($$<@(1&|.)/./:&;</.@i.@$) 3 4$i.10
0 4 5 6
1 8 9 0
2 3 7 1

Hãy thử trực tuyến.

J, 38 30 byte

8 byte được lưu nhờ vào @alerskymshark.

{./.((}.~#),~({.~#),.])}:"1@}.   

Hàm thu thập các cạnh trên và trái vào một danh sách, cắt danh sách thành hai mảnh có kích thước đủ và khâu chúng vào bên phải và dưới cùng của phần lõi.

Sử dụng:

   ]input=.0 1 2 3, 4 5 6 7,: 8 9 0 1
0 1 2 3
4 5 6 7
8 9 0 1
   ({./.((}.~#),~({.~#),.])}:"1@}.) input
0 4 5 6
1 8 9 0
2 3 7 1

Hãy thử trực tuyến tại đây.

Julia, 153 149 139 byte

A->(length(A)>1&&((m,n)=size(A);r(X)=for i=1:n X[:,i]=reverse(X[:,i])end;r(A);for i=-m:m A[diagind(A,i)]=circshift(diag(A,i),1)end;r(A));A)

Điều này tạo ra một hàm không tên chấp nhận một mảng và trả về mảng đầu vào được sửa đổi tại chỗ.

Ung dung:

# Create a function to reverse the columns of a matrix
function revcols!(X)
    for = 1:size(X, 2)
        X[:,i] = reverse(X[:,i])
    end
    return X
end

# Our main function
function zgarb!(A)
    # Only perform operations if the array isn't one element
    if length(A) > 1
        # Record the number of rows
        m = size(A, 1)

        # Reverse the columns in place
        revcols!(A)

        # Shift each diagonal
        for i = -m:m
            A[diagind(A, i)] = circshift(diag(A, i), 1)
        end

        # Reverse the columns back
        revcols!(A)
    end
    return A
end

Cảm ơn Martin Büttner đã tư vấn thuật toán và tiết kiệm 4 byte!

ES6, 75 byte

Điều này chấp nhận một mảng các mảng như là một tham số và sửa đổi nó tại chỗ.

a=>{t=a.shift();a.map(r=>{t.push(r.pop());r.unshift(t.shift())});a.push(t)}

Ung dung:

function anti_diagonal(array) {
    var temp = array.shift(); // strip off the first row
    array.forEach(row => temp.push(row.pop())); // strip off the last elements of each row
    array.forEach(row => row.unshift(temp.shift())); // distribute the elements to the beginning of each row
    array.push(temp); // the remaining elements become the last row
}

Xem sơ đồ của @ aditsu để biết thêm.

Bình thường, 20 byte

J+PhQ.)MQ++L.(J0tQ]J

Sử dụng phương pháp của Adistu trong việc loại bỏ hàng trên cùng và cột bên phải, sau đó dán chúng ở bên trái và bên dưới. Nhưng với cấu trúc dữ liệu có thể thay đổi, không phải chuyển vị.

Octave, 85 byte

@(a)[(b=[a(1,1:end),a(2:end,end)'])(1:(s=size(a)(1)))',[a(2:end,1:end-1);b(s+1:end)]]

Tôi hy vọng tôi có thể thoát khỏi ends.

Python 2 , 113 104 94 byte

f=lambda i,b=[]:i and[b and b[:1]+i[0][:-1]]+f(i[1:],b[1:]or i[0][:-1]+[l[-1]for l in i])or[b]

Hãy thử trực tuyến!

Đây là một cách giải thích khá chính xác về phương pháp của @ aditsu. Cú pháp của Python để xử lý các danh sách trống là Sai giúp tiết kiệm thêm 10 byte.