defintion

Una matrice centrosimmetrica è una matrice quadrata simmetrica rispetto al suo centro. Più rigorosamente, una matrice di dimensioni è centrosimmetrica se, per qualsiasi $A$ $n \times n$ è soddisfatta la seguente relazione: $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}$

Esempi di tali matrici

Ecco un'illustrazione della simmetria di matrici come queste (prese in prestito dal suddetto articolo di Wikipedia):

Una lunghezza pari ( matrice centrosimmetrica di ): $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)$

E uno di lunghezza dispari ( ): $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)$

Compito e specifiche

Data una matrice quadrata di dimensione almeno , genera uno di due valori distinti e coerenti, decidendo se la matrice è centrosimmetrica o meno. Puoi presumere che la matrice sarà composta interamente da numeri interi positivi. $2$

Tuttavia, anche il codice deve essere centrosimmetrico. Cioè, deve essere un programma / funzione (o equivalenti) costituito da righe, ognuna delle quali contenente byte nella codifica della tua lingua, e deve soddisfare la definizione sopra indicata, ma con byte anziché numeri interi positivi. Il punteggio del tuo invio sarà il valore di , con un inferiore migliore. $n$ $n$ $n$ $n$

Puoi prendere input e fornire output attraverso qualsiasi metodo standard e in qualsiasi formato ragionevole, tenendo presente che queste scappatoie sono vietate per impostazione predefinita. Puoi (facoltativamente) scegliere di prendere anche la dimensione, , come input (a meno che tu non prenda input come un elenco 1D, nel qual caso puoi prendere solo $n$ $n^2$ come input aggiuntivo).

Casi test

Truthy:

[[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]]

Falsy:

[[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]]

— Mr. Xcoder
fonte

1

Hmm, questo sembra ancora piuttosto difficile per le lingue non golf perché rompe parentesi e parentesi senza commenti. Un approccio ingenuo sarebbe quello di terminare ogni riga con un carattere di commento (come quello di Python #), in modo che la metà inferiore del codice sia un commento.

— JungHwan Min,

@JungHwanMin In questo caso particolare, Python #non funzionerà perché i commenti preceduti da #sono solo in linea: P

— Mr. Xcoder

1

Possibile duplicato di I'm a palindrome. Tu sei?

— Pavel,

6

Immagino che mi limiterò a dissentire, poiché le restrizioni sulla fonte cambiano molto e il criterio vincente è diverso. Secondo me, queste differenze sono sufficienti. Inoltre, ci sono altre tecniche (in molte lingue più brevi - ad es. Mathematica) che possono essere utilizzate al posto di spianare + controllo palindromo.

— Mr. Xcoder,

1

@WW In breve, per semplificare la sfida ed evitare qualsiasi tipo di caso limite indesiderato. Inoltre, tenerlo quadrato è più intuitivo per me.

— Mr. Xcoder,

20

JavaScript (ES6), dimensione 12 11 9

Tutte le versioni restituiscono false per centrosimmetrica o true per non centrosimmetriche.

Matrice monodimensionale + lunghezza, dimensione 9 (89 byte)

Accetta input nella sintassi del curry (length)(array), in cui l' array è monodimensionale.

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

La matrice è centrosimmetrica ... e lo è anche il codice?

defintion

Esempi di tali matrici

Compito e specifiche

Casi test

JavaScript (ES6), dimensione 12 11 9

Matrice monodimensionale + lunghezza, dimensione 9 (89 byte)

Matrice + larghezza, dimensione 11 (131 byte)

Carico utile

Contenitore

Solo matrice, dimensione 12 (155 byte)

Come?

Jelly , punteggio 2

Befunge-93 , taglia 24

Come?

n = 8n=8n = 8

n =10n=10n= 10

Spiegazione

Python 2 , dimensione 10 (109 byte)

Precedente Python 2 , dimensione 14 (209 byte)

Pyth, dimensione 6 (41 byte)

Spiegazione

APL (Dyalog Unicode) , punteggio 7 6 5 4

Perl 6 , taglia 9 8 7

Wolfram Language (Mathematica) (solo REPL), dimensione 8 (71 byte)

Pyt , taglia 1

Japt , dimensione 9 4 (11 byte)

Buccia , taglia 3

Buccia , taglia 4

MATL , punteggio 4

Spiegazione

Haskell, taglia 11 , 10 , 9 , 8

Python 2 , taglia 8

R , taglia 9

R + pryr, taglia 9

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

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

Ruby , punteggio 9 8

Pulito , taglia 9

Pulito , taglia 10

05AB1E , dimensione 3 (11 byte )

C (gcc) , 12 x 12

> <>, Dimensione 6

Stax , n = 3

Stax , n = 4

Japt , dimensione 2 (5 byte)

Java 10, dimensione 13 (181 byte)

C (gcc) , punteggio 11

Javascript ES6, dimensione 8:

Javascript ES6, dimensione 7 (è valido?):

Test:

Clojure, misura 9

$n = 8$

$n= 10$