ท้าทาย:

รับอินพุตเมทริกซ์กำหนดจำนวนของเส้นทแยงมุมและต่อต้านเส้นทแยงมุมด้วยตัวเลขซ้ำ
ดังนั้นถ้าเรามีเมทริกซ์ดังนี้:

[[aa,ab,ac,ad,ae,af],
 [ba,bb,bc,bd,be,bf],
 [ca,cb,cc,cd,ce,cf],
 [da,db,dc,dd,de,df]]

diagonals และ anti-diagonals ทั้งหมดจะเป็น:

[[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df],
 [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]]

ตัวอย่าง:

[[1,2,1,2,1,2],
 [1,2,3,4,5,6],
 [6,5,4,3,2,1],
 [2,1,2,1,2,1]]

diagonals และ anti-diagonals ทั้งหมดจะเป็น:

[[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1],
 [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]]

การลบ diagonals และ anti-diagonals ทั้งหมดที่มีหมายเลขเฉพาะเท่านั้น:

[[2,3,5,2],[1,4,4,1],[2,5,3,2],[1,4,2,1],[2,3,3,2],[1,2,4,1]]

ดังนั้นผลลัพธ์คือจำนวน diagonals และ anti-diagonals ที่มีตัวเลขซ้ำกัน:

6

กฏท้าทาย:

• หากเมทริกซ์ใส่เป็นที่ว่างเปล่ามีเพียง 1 0หมายเลขหรือมีหมายเลขที่ไม่ซ้ำกันเพียงข้ามเมทริกซ์ทั้งการส่งออกอยู่เสมอ
• ข้อมูลเข้ารับประกันว่าจะมีเฉพาะตัวเลขบวก[1,9](เว้นแต่จะเว้นว่างไว้ทั้งหมด)
• เมทริกซ์จะเป็นรูปสี่เหลี่ยมผืนผ้าเสมอ (เช่นแถวทั้งหมดมีความยาวเท่ากัน)
• I / O ยืดหยุ่นได้ อินพุตสามารถนำมาเป็นรายการของจำนวนเต็มหรืออาร์เรย์ของจำนวนเต็ม 2D หรือเมทริกซ์วัตถุเป็นสตริง ฯลฯ ฯลฯ คุณยังได้รับอนุญาตให้ใช้มิติข้อมูลหนึ่งหรือทั้งสองของเมทริกซ์เป็นอินพุตเพิ่มเติม ถ้ามันจะช่วยประหยัดไบต์ในภาษาที่คุณเลือก

กฎทั่วไป:

• นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ
  อย่าปล่อยให้ภาษาโค้ดกอล์ฟกีดกันคุณจากการโพสต์คำตอบด้วยภาษาที่ไม่ได้เข้ารหัส พยายามหาคำตอบสั้น ๆ ที่เป็นไปได้สำหรับภาษาโปรแกรม 'ใด ๆ '
• กฎมาตรฐานใช้สำหรับคำตอบของคุณด้วยกฎ I / O เริ่มต้นดังนั้นคุณจึงได้รับอนุญาตให้ใช้ STDIN / STDOUT ฟังก์ชั่น / วิธีการที่มีพารามิเตอร์ที่เหมาะสมและประเภทผลตอบแทนโปรแกรมเต็มรูปแบบ การโทรของคุณ
• ช่องโหว่เริ่มต้นเป็นสิ่งต้องห้าม
• หากเป็นไปได้โปรดเพิ่มลิงค์พร้อมทดสอบรหัสของคุณ (เช่นTIO )
• นอกจากนี้ขอแนะนำให้เพิ่มคำอธิบายสำหรับคำตอบของคุณ

กรณีทดสอบ:

Input:                     Output:

[[1,2,1,2,1,2],            6
 [1,2,3,4,5,6],
 [6,5,4,3,2,1],
 [2,1,2,1,2,1]]

[[]]                       0

[[1,2],                    0
 [3,4]]

[[1,1],                    2
 [1,1]]

[[9,9,9],                  6
 [9,9,9],
 [9,9,9]]

[[7,7,7,7],                8
 [7,7,7,7],
 [7,7,7,7]]

[[1,1,1],                  1
 [2,3,4],
 [2,5,1]]

[[1,8,4,2,9,4,4,4],        12
 [5,1,2,7,7,4,2,3],
 [1,4,5,2,4,2,3,8],
 [8,5,4,2,3,4,1,5]]

[[1,2,3,4],                4
 [5,6,6,7],
 [8,6,6,9],
 [8,7,6,5]]

เยลลี่ 10 ไบต์

ŒD;ŒdQƑÐḟL

ลองออนไลน์! หรือตรวจสอบชุดทดสอบ!

ทางเลือก:

ŒD;ŒdQƑ€¬S
ŒD;ŒdQƑ€ċ0

มันทำงานอย่างไร?

ŒD;ŒdQƑÐḟL – Monadic link / Full program.
  ;        – Join:
ŒD           – The diagonals
             with
   Œd        – The anti-diagonals.
       Ðḟ  – Discard the lists that are not:
     QƑ      – Invariant under deduplication.
         L – Length (count them).

R , 92 86 82 78 ไบต์

function(m,x=row(m),y=col(m),`|`=split,`^`=Map)sum(max^table^c(m|x-y,m|x+y)>1)

ลองออนไลน์!

คำอธิบาย

$x$$y$

$x-y$

0 -1 -2 -3 1 0 -1 -2 2 1 0 -1 3 2 1 0

$x+y$

2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8

ตอนนี้split(m, x-y)และsplit(m, x+y)สร้างรายการจริงของ diagonals และ anti-diagonals ที่เราเข้าร่วมด้วยกัน

สุดท้ายเราจะนับรายการของรายการผลลัพธ์ที่มีรายการที่ซ้ำกันอยู่

ขอบคุณสำหรับการบันทึกไบต์:

-4 โดย CriminallyVulgar
-4 โดย digEmAll

J , 21 20 ไบต์

-1 ไบต์ขอบคุณ Jonah!

1#.|.,&((~:&#~.)/.)]

ลองออนไลน์!

คำอธิบาย:

1#.                   find the sum of the  
     ,                concatenation of
       (          )   the result of the verb in the parentheses applied to
                   ]  the input
      &               and
   |.                 the reversed input
        (      )/.    for each diagonal
         ~:&#~.       check if all elements are unique and negate the result 

Japt , 31 ไบต์

ËcUî
ËéEÃÕc¡XéYnÃÕ mf fÊk_eZâÃl

ลองกรณีทดสอบทั้งหมด

คำอธิบาย:

Ëc                            #Pad each row...
  Uî                          #With a number of 0s equal to the number of rows

ËéEÃÕ                         #Get the anti-diagonals:
ËéEÃ                          # Rotate each row right a number of times equal to the row's index
    Õ                         # Get the resulting columns
     c                        #Add to that...
      ¡XéYnÃÕ                 #The diagonals:
      ¡XéYnà                  # Rotate each row left a number of times equal to the row's index
            Õ                 # Get the resulting columns
              mf              #Remove the 0s from each diagonal
                 fÊ           #Remove the all-0 diagonals
                   k_   Ã     #Remove the ones where:
                     eZâ      # The list contains no duplicates
                         l    #Return the number of remaining diagonals

ฉันลองใช้เวอร์ชันตามคำตอบของ Haskell ของ Kirill L. แต่ไม่สามารถหาวิธีที่ดีในการ "จัดกลุ่มโดยฟังก์ชั่นของดัชนี X และ Y" และทางเลือกที่ฉันพบนั้นไม่ดีพอ

JavaScript (ES6),  107 105 101  98 ไบต์

f=(m,d=s=1)=>(m+0)[s-=~d/2]?m.some(o=(r,y)=>!r.every((v,x)=>x+d*y+m.length-s?1:o[v]^=1))+f(m,-d):0

ลองออนไลน์!

บันทึก

วิธีการที่รหัสนี้ถูก golfed, anti-diagonal ประกอบด้วยเซลล์ล่างซ้าย แต่เพียงผู้เดียวไม่เคยทดสอบ ไม่เป็นไรเพราะอาจมีค่าซ้ำซ้อนไม่ได้

แสดงความคิดเห็น

f = (                    // f = recursive function taking:
  m,                     //   m[] = input matrix
  d =                    //   d   = direction (1 for anti-diagonal or -1 for diagonal)
  s = 1                  //   s   = expected diagonal ID, which is defined as either the sum
) =>                     //         or the difference of x and y + the length of a row
  (m + 0)[               //
    s -= ~d / 2          // increment s if d = -1 or leave it unchanged otherwise
  ] ?                    // if s is less than twice the total number of cells:
    m.some(o =           //   o = object used to store encountered values in this diagonal
    (r, y) =>            //   for each row r[] at position y in m[]:
      !r.every((v, x) => //     for each cell of value v at position x in r[]:
        x + d * y +      //       x + d * y + m.length is the ID of the diagonal
        m.length - s ?   //       if it's not equal to the one we're looking for:
          1              //         yield 1
        :                //       else:
          o[v] ^= 1      //         toggle o[v]; if it's equal to 0, v is a duplicate and
                         //         every() fails which -- in turn -- makes some() succeed
      )                  //     end of every()
    )                    //   end of some()
    + f(m, -d)           //   add the result of a recursive call in the opposite direction
  :                      // else:
    0                    //   stop recursion

05AB1E , 25 ไบต์

í‚εεygÅ0«NFÁ]€ø`«ʒ0KDÙÊ}g

ลองออนไลน์! หรือเป็นชุดทดสอบ

คำอธิบาย

í                          # reverse each row in input
 ‚                         # and pair with the input
  ε                        # for each matrix
   ε                       # for each row in the matrix
    ygÅ0«                  # append len(row) zeroes
         NFÁ               # and rotate it index(row) elements to the right
            ]              # end loops
             €ø            # transpose each matrix
               `«          # append them together
                 ʒ     }   # filter, keep only rows that
                  0K       # when zeroes are removed
                    DÙÊ    # are not equal to themselves without duplicate values                           
                        g  # push length of the result

ฉันรู้สึกว่าฉันพลาดบางสิ่งที่นี่
จำเป็นต้องลองและเล่นกอล์ฟนี้เพิ่มเติมในภายหลัง

Python 2 , 144 136 ไบต์

lambda m:sum(l(set(d))<l(d)for d in[[r[i*x+o]for i,r in enumerate(m)if-1<i*x+o<l(r)]for o in range(-l(`m`),l(`m`))for x in[-1,1]])
l=len

ลองออนไลน์!

ระดับเสียงคู่ , 98 ไบต์

@(A)nnz([(q=@(Q)arrayfun(@(n)nnz(z=diag(Q,n))-nnz(unique(z)),-([m,n]=size(Q)):n))(A),q(rot90(A))])

ลองออนไลน์!

Haskell, 118 112 bytes

import Data.List
r#(a:b)=sum[1|(/=)=<<nub$[h|h:_<-a:r]]+[t|_:t<-a:r]#b
[]#_=0
a#_=a#[[]]
h x=[]#x+[]#(reverse x)

ลองออนไลน์!

r#(a:b)                      -- function '#' calculates the ant-diagonals of a matrix
                             -- where 'a' is the first row and 'b' all the others
                             -- as we recursively walk down the rows of the matrix,
                             -- 'r' holds the rows from before with the respective
                             -- head dropped
                             --
          [h|h:_<-a:r]       -- if the heads of the the current row and the rows
                             -- before
       (/=)=<<nub$           -- contain duplicates
    [1|                ]     -- make a singleton list [1] (else the empty list)
 sum                         -- and take the sum thereof
      +                      -- and add
             #               -- a recursive call with
 [t|_:t<-a:r]                -- the tails of the current row and the rows before
              b              -- and the rows below
                             --
[]#_=0                       -- base case if there aren't any tails anymore, return 0
a#_=a#[[]]                   -- if there are tails, but no further rows below,
                             -- continue with tails

h x=[]#x+[]#(reverse x)      -- main function, call '#' with input matrix 'x'
                             -- and the reverse of it to get the number of diagonals
                             -- and anti-diagonals. Recursion starts with no
                             -- rows before the 1st row.

-- example trace of function '#'
-- input matrix:
--   [[1,2,3,4],
--    [5,6,7,8],
--    [9,9,9,9]]
--
--  | r         a          b              a:r          heads   tails (r of next call)
-- -+----------------------------------------------------------------------------------
-- 1| []        [1,2,3,4]  [[5,6,7,8],    [[1,2,3,4]]  [1]     [[2,3,4]]
--  |                       [9,9,9,9]]
--  | 
-- 2| [[2,3,4]]  [5,6,7,8]  [[9,9,9,9]]   [[5,6,7,8],  [5,2]   [[6,7,8],
--  |                                      [2,3,4  ]]           [3,4  ]]
--  |
-- 3| [[6,7,8],  [9,9,9,9]  []            [[9,9,9,9],  [9,6,3] [[9,9,9],
--  |  [3,4  ]]                            [6,7,8  ],           [7,8  ]
--  |                                      [3,4    ],           [4    ]
--  |
--  | ....

ถ่าน , 61 56 53 ไบต์

Ｆ²ＦＬθＦＬ§θ⁰Ｆ⟦⁻κ×⊖⊗ιλ⟧⊞υ⊞Ｏ⎇∧λ﹪⁺μιＬθ⊟υ⟦⟧§§θμλＩＬΦυ⊙ι‹⌕ιλμ

ลองออนไลน์!การเชื่อมโยงคือการใช้รหัสเวอร์ชันอย่างละเอียด คำอธิบาย:

Ｆ²

วนซ้ำไปข้างหน้าและย้อนกลับ diagonals; i=0หมายถึงเส้นทแยงมุมไปข้างหน้าในขณะที่i=1หมายถึงเส้นทแยงมุมย้อนกลับ

ＦＬθ

วนรอบดัชนีแต่ละแถว นี่แสดงถึงดัชนีการเริ่มต้นของเส้นทแยงมุม

ＦＬ§θ⁰«

วนรอบแต่ละดัชนีคอลัมน์

Ｆ⟦⁻κ×⊖⊗ιλ⟧

คำนวณดัชนีแถวของเส้นทแยงมุมที่ดัชนีคอลัมน์นี้ ฉันใช้forวนรอบอาร์เรย์องค์ประกอบเดียวแทนการกำหนดเนื่องจากหลีกเลี่ยงการตัดการกำหนดลงในบล็อกด้วยคำสั่งต่อไปนี้จึงบันทึกไบต์

⎇∧λ﹪⁺μιＬθ

ตรวจสอบว่านี่เป็นคอลัมน์แรกหรือแนวทแยงมุมที่จะล้อมรอบระหว่างด้านล่างและด้านบน

⊟υ

หากยังไม่ปรากฏรายการสุดท้ายจากรายการรายการ

⟦⟧

ถ้ามันจะเริ่มรายการใหม่ที่ว่างเปล่า

⊞Ｏ...§§θμλ

เพิ่มรายการแนวทแยงปัจจุบันลงในรายการนั้น

⊞υ

และดันรายการนั้น (ด้านหลัง) ไปที่รายการลิสต์

ＩＬΦυ⊙ι‹⌕ιλμ

นับจำนวนรายการที่มีรายการซ้ำ

ลองมาตัวอย่างเมื่อและi=0 k=1ซึ่งหมายความว่าเราได้รวบรวมเส้นทแยงมุมสองเส้นแล้ว, [[1,1,5,2],[9,4,3,5]]. นี่คืออินพุตของเรา:

 1 8 4 2 9 4 4 4
[5]1 2 7 7 4 2 3
 1 4 5 2 4 2 3 8
 8 5 4 2 3 4 1 5

จากนั้นเราจะห่วงlจากไป0 7สิ่งนี้จะเพิ่มทั้งแถวและคอลัมน์ทีละ 1 ในแต่ละครั้ง:

 1 8 4 2 9 4 4 4
[5]1 2 7 7 4 2 3
 1[4]5 2 4 2 3 8
 8 5[4]2 3 4 1 5

[[1,1,5,2],[9,4,3,5],[5,4,4]]รายการอยู่ในขณะนี้ อย่างไรก็ตามเมื่อlใดที่3เรามีk+l=4หลายความสูงของอาร์เรย์ [[1,1,5,2],[9,4,3,5],[5,4,4],[]]ซึ่งหมายความว่าเราจะต้องเริ่มต้นรายการใหม่: จากนั้นเราจะยังคงรวบรวมองค์ประกอบในแนวทแยง:

 1 8 4[2]9 4 4 4
[5]1 2 7[7]4 2 3
 1[4]5 2 4[2]3 8
 8 5[4]2 3 4[1]5

[[1,1,5,2],[9,4,3,5],[5,4,4],[2,7,2,1]]รายการอยู่ในขณะนี้ ตอนนี้เมื่อlเป็น7เรามีk+l=8หลายของความสูงของอาร์เรย์อีก [[1,1,5,2],[9,4,3,5],[5,4,4],[2,7,2,1],[4]]ซึ่งหมายความว่าเราจะต้องเริ่มต้นรายการใหม่ซึ่งจบลงด้วยองค์ประกอบสุดท้ายของเส้นทแยงมุมว่า:

 1 8 4[2]9 4 4[4]
[5]1 2 7[7]4 2 3
 1[4]5 2 4[2]3 8
 8 5[4]2 3 4[1]5

โดยการรวบรวมการตัด diagonals เริ่มต้นที่องค์ประกอบแรกของแต่ละแถวในที่สุดเราก็สะสม diagonals ทั้งหมดของอาร์เรย์

ภาษา Wolfram (Mathematica) , 99 98 96 94 83 ไบต์

Count[DuplicateFreeQ@Diagonal[#,i]~Table~{i,-t,t=#~Total~2}&/@{#,Reverse@#},1<0,2]&

ลองออนไลน์!

• Function[a,a~Diagonal~#&/@Range[t=-#~Total~2,-t]]ได้รับเส้นทแยงมุมทั้งหมดของa- ที่ทำงานเพราะมีขนาดใหญ่กว่าขนาดของใด#~Total~2 ๆa

APL + WIN, 69 ไบต์

พรอมต์สำหรับเมทริกซ์ 2d ของแบบฟอร์ม 4 6⍴1 2 1 2 1 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 2 1 2 1 2 1

อัตราผลตอบแทนนี้:

1 2 1 2 1 2
1 2 3 4 5 6
6 5 4 3 2 1
2 1 2 1 2 1

+/~(v⍳¨v)≡¨⍳¨⍴¨v←(v←⊂[1](⌽0,⍳1↓n)⌽(n⍴0),m,((n←0 ¯1+↑⍴m)⍴0),⌽m←⎕)~¨0

ลองออนไลน์! ความอนุเคราะห์จาก Dyalog Classic

คำอธิบาย:

(⌽0,⍳1↓n)⌽(n⍴0),m pad m with zeros to isolate diagonals

((n←0 ¯1+↑⍴m)⍴0),⌽m pad rotated m with zeros to isolate anti-diagonals

อัตราผลตอบแทน:

1 2 1 2 1 2 0 0 0 2 1 2 1 2 1 0 0 0
0 1 2 3 4 5 6 0 0 0 6 5 4 3 2 1 0 0
0 0 6 5 4 3 2 1 0 0 0 1 2 3 4 5 6 0
0 0 0 2 1 2 1 2 1 0 0 0 1 2 1 2 1 2

v←(v←⊂[1](.....)~¨0 enclose the diagonals as a nested vector with padded zeros removed

+/~(v⍳¨v)≡¨⍳¨⍴¨v identify diagnols with duplicate entries and sum

Perl 5, 89 82 ไบต์

map{$i=0;map{$a[$x+$i].=$_;$b[@F-$x+$i++].=$_}/\d/g;$x++}@F;$_=grep/(.).*\1/,@a,@b

TIO

TSQL, 140 128 ไบต์

ค้นพบวิธีในการเล่นกอล์ฟ 12 ตัวอักษร นี่ไม่ใช่ทางออกที่ยาวที่สุดอีกต่อไป

แข็งแรงเล่นกอล์ฟ:

SELECT sum(iif(y+x=j+i,1,0)+iif(y-x=j-i,1,0))FROM
@,(SELECT x i,y j,max(y)over()m,v w
FROM @)d WHERE(x*y=0or m=y)and v=w and x<i

Ungolfed:

DECLARE @ table(v int,x int,y int)
-- v = value
-- x = row 
-- y = column
INSERT @ values
(1,0,0),(2,0,1),(1,0,2),(2,0,3),(1,0,4),(2,0,5),
(1,1,0),(2,1,1),(3,1,2),(4,1,3),(5,1,4),(6,1,5),
(6,2,0),(5,2,1),(4,2,2),(3,2,3),(2,2,4),(1,2,5),
(2,3,0),(1,3,1),(2,3,2),(1,3,3),(2,3,4),(1,3,5)


SELECT sum(iif(y+x=j+i,1,0)+iif(y-x=j-i,1,0))
FROM @,(SELECT x i,y j,max(y)over()m,v w FROM @)d
WHERE
  (x*y=0or m=y)
  and v=w
  and x<i

ลองดู