Definition

Eine zentrosymmetrische Matrix ist eine quadratische Matrix , die um ihr Zentrum symmetrisch ist. Strenger ist eine Matrix der Größe zentrosymmetrisch, wenn für jedes die folgende Beziehung erfüllt ist: $A$ $n \times n$ $i,\: j \in ([1, n] \cap \mathbb{Z})$

A_{i, j} = A_{n + 1 - i, n + 1 - j}

$A_{i,\:j}=A_{n+1-i,\:n+1-j}$

Beispiele für solche Matrizen

Hier ist ein Beispiel für die Symmetrie von Matrizen wie diesen (aus dem oben genannten Wikipedia-Artikel entlehnt):

Eine zentrosymmetrische Matrix mit gerader Seitenlänge ( ): $4\times 4$

(\begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 8 & 7 & 6 & 5 \\ 4 & 3 & 2 & 1 \end{matrix})

$\left(\begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 8 & 7 & 6 & 5 \\ 4 & 3 & 2 & 1\end{matrix}\right)$

Und eine ungerade Seitenlänge ( ): $3\times 3$

(\begin{matrix} 1 & 2 & 3 \\ 5 & 6 & 5 \\ 3 & 2 & 1 \end{matrix})

$\left(\begin{matrix} 1 & 2 & 3 \\ 5 & 6 & 5 \\ 3 & 2 & 1\end{matrix}\right)$

Aufgabe und Spezifikationen

Bei einer quadratischen Matrix mit einer Größe von mindestens wird einer von zwei unterschiedlichen und konsistenten Werten ausgegeben, wobei entschieden wird, ob die Matrix zentrosymmetrisch ist oder nicht. Sie können davon ausgehen, dass die Matrix vollständig aus positiven ganzen Zahlen besteht. $2$

Ihr Code muss jedoch auch zentrosymmetrisch sein. Das heißt, es muss ein Programm / eine Funktion (oder Äquivalente) sein, die aus Zeilen besteht, von denen jede Bytes in der Codierung Ihrer Sprache enthält, und der oben angegebenen Definition entsprechen muss, jedoch mit Bytes anstelle positiver Ganzzahlen. Die Bewertung Ihrer Einreichung ist der Wert von , wobei ein niedrigeres besser ist. $n$ $n$ $n$ $n$

Sie können Eingaben und Ausgaben mit jeder Standardmethode und in jedem vernünftigen Format vornehmen, wobei zu beachten ist, dass diese Lücken standardmäßig verboten sind. Sie können (optional) auch die Größe als Eingabe verwenden (es sei denn, Sie verwenden die Eingabe als 1D-Liste. In diesem Fall können Sie nur als zusätzliche Eingabe verwenden). $n$ $n^2$

Testfälle

Wahrheit:

[[1, 2], [2, 1]]
[[1, 2, 3], [5, 6, 5], [3, 2, 1]]
[[10, 5, 30], [2, 6, 2], [30, 5, 10]]
[[100, 100, 100], [100, 50, 100], [100, 100, 100]]
[[1, 2, 3, 4], [5, 6, 7, 8], [8, 7, 6, 5], [4, 3, 2, 1]]
[[3, 4, 5, 6, 7], [5, 6, 7, 8, 9], [3, 2, 10, 2, 3], [9, 8, 7, 6, 5], [7, 6, 5, 4, 3]]

Falsch:

[[1, 2], [1, 2]]
[[1, 2, 10], [5, 6, 5], [11, 2, 1]]
[[14, 5, 32], [2, 6, 2], [30, 5, 16]]
[[19, 19, 19], [40, 50, 4], [19, 19, 19]]
[[1, 2, 20, 4], [7, 6, 7, 8], [8, 7, 6, 6], [3, 3, 2, 1]]
[[3, 4, 5, 6, 7], [5, 6, 7, 8, 9], [4, 5, 10, 4, 5], [5, 6, 7, 8, 9], [3, 4, 5, 6, 7]]

code-challenge array-manipulation decision-problem matrix source-layout Mr. Xcoder
quelle

1

Hmm, das sieht für nicht-golfende Sprachen immer noch ziemlich schwierig aus, weil es Klammern und Klammern ohne Kommentare bricht. Ein naiver Ansatz wäre, jede Zeile mit einem Kommentarzeichen (wie Pythons #) zu beenden , sodass die untere Hälfte des Codes ein Kommentar wäre.

JungHwan Min

@JungHwanMin In diesem speziellen Fall #funktioniert Python nicht, da die vorangestellten Kommentare #nur inline sind: P

Mr. Xcoder

1

Mögliches Duplikat von Ich bin ein Palindrom. Bist du?

Pavel

6

Ich denke, ich werde nur darum bitten, mich zu unterscheiden, da die Einschränkungen der Quelle die Dinge ziemlich verändern und das Gewinnkriterium anders ist. Meiner Meinung nach reichen diese Unterschiede aus. Außerdem gibt es andere Techniken (in vielen Sprachen kürzere - z. B. Mathematica), die anstelle von Abflachen + Palindromprüfung verwendet werden können.

Mr. Xcoder

1

@WW Kurz gesagt, um die Herausforderung einfach zu halten und unerwünschte Randfälle zu vermeiden. Außerdem ist es für mich intuitiver, es quadratisch zu halten.

Mr. Xcoder

21

JavaScript (ES6), Größe 12 11 9

Alle Versionen geben false für zentrosymmetrisch oder true für nicht zentrosymmetrisch zurück.

1-dimensionales Array + Länge, Größe 9 (89 Bytes)

Nimmt Eingaben in Currying-Syntax vor (length)(array), wobei das Array eindimensional ist.

w=>a=> //
a.some //
(v=>v- //
a[--w])//
/////////
//)]w--[a
// -v>=v(
// emos.a
// >=a>=w

Ist die Matrix zentrosymmetrisch ... und der Code auch?

Definition

Beispiele für solche Matrizen

Aufgabe und Spezifikationen

Testfälle

Antworten:

JavaScript (ES6), Größe 12 11 9

1-dimensionales Array + Länge, Größe 9 (89 Bytes)

Matrix + Breite, Größe 11 (131 Bytes)

Nutzlast

Container

Nur Matrix, Größe 12 (155 Bytes)

Wie?

Gelee , Punktzahl 2

Befunge-93 , Größe 24

Wie?

Haskell ,n=8n=8n = 8

n=10n=10n= 10

Erläuterung

Python 2 , Größe 10 (109 Bytes)

Vorheriges Python 2 , Größe 14 (209 Byte)

Pyth, Größe 6 (41 Bytes)

Erläuterung

APL (Dyalog Unicode) , Punktzahl 7 6 5 4

Perl 6 , Größe 9 8 7

Wolfram Language (Mathematica) (nur REPL), Größe 8 (71 Byte)

Pyt , Größe 1

Japt , Größe 9 4 (11 Bytes)

Schale , Größe 3

Schale , Größe 4

MATL , Punktzahl 4

Erläuterung

Haskell, Größe 11 , 10 , 9 , 8

Python 2 , Größe 8

R , Größe 9

R + Pryr, Größe 9

C # (.NET Core) , Punktzahl 13 11 10

C # (.NET Core) , Ergebnis 16 15 13

Ruby , 9 Punkte 8

Sauber , Größe 9

Sauber , Größe 10

05AB1E , Größe 3 (11 Bytes )

C (gcc) , 12 · 12

> <>, Größe 6

Stax , n = 3

Stax , n = 4

Japt , Größe 2 (5 Bytes)

Java 10, Größe 13 (181 Bytes)

C (gcc) , 11 Punkte

Javascript ES6, Größe 8:

Javascript ES6, Größe 7 (ist es gültig?):

Prüfung:

Clojure, Größe 9

Haskell , $n = 8$

$n= 10$