ความท้าทายนี้ง่ายมาก คุณได้รับเป็นอินพุตเมทริกซ์จตุรัสซึ่งแสดงด้วยวิธีใด ๆ ที่มีสติและคุณต้องส่งออกผลคูณดอทของเส้นทแยงมุมของเมทริกซ์
เส้นทแยงมุมที่เฉพาะเจาะจงคือการวิ่งแนวทแยงมุมจากซ้ายไปขวาล่างและจากบนขวาไปซ้ายล่าง
[[-1, 1], [-2, 1]] -> -3
[[824, -65], [-814, -741]] -> 549614
[[-1, -8, 4], [4, 0, -5], [-3, 5, 2]] -> -10
[[0, -1, 0], [1, 0, 2], [1, 0, 1]] -> 1
คำตอบ:
×UŒDḢS
ลองออนไลน์! หรือตรวจสอบกรณีทดสอบทั้งหมด
×UŒDḢS Main link. Argument: M (matrix)
U Upend M, i.e., reverse each row.
, Pair M and upended M.
ŒD Yield all diagonals.
Ḣ Head; extract the first, main diagonal.
S Reduce by sum.
t!P!*Xds
รูปแบบอินพุตคือ
[-1, -8, 4; 4, 0 -5; -3, 5, 2]
ลองออนไลน์! หรือตรวจสอบกรณีทดสอบทั้งหมด
t % Take input matrix implicitly. Duplicate
!P! % Flip matrix horizontally
* % Element-wise product
Xd % Extract main diagonal as a column vector
s % Sum. Display implicitly
[:+/(<0 1)|:(*|."1)
วิธีการตรงไปข้างหน้า
ที่บันทึกไว้ 2 ไบต์ขอบคุณที่ @ ลินน์
dimensions $ valuesอาร์เรย์การป้อนข้อมูลเป็นรูปโดยใช้
f =: [:+/(<0 1)|:(*|."1)
f (2 2 $ _1 1 _2 1)
_3
f (2 2 $ 824 _65 _814 _741)
549614
f (3 3 $ _1 _8 4 4 0 _5 _3 5 2)
_10
f (3 3 $ 0 _1 0 1 0 2 1 0 1)
1
[:+/(<0 1)|:(*|."1) Input: matrix M
|."1 Reverse each row of M
* Multiply element-wise M and the row-reversed M
(<0 1)|: Take the diagonal of that matrix
[:+/ Sum that diagonal and return it=
rot90, ความคิดที่ดี!
a=>a.reduce((r,b,i)=>r+b[i]*b.slice(~i)[0],0)
a=>a.reduce((r,b,i)=>r+b[i]*b[b.length+~i],0)
sum(diag(A*A[,ncol(A):1]))
Tr[#~Reverse~2#]&
+/1 1⍉⌽×⊢อย่างไร?
+/ - ผลรวม
1 1⍉ - เส้นทแยงมุมของ
⌽×⊢ - การคูณเมทริกซ์ที่ชาญฉลาดขององค์ประกอบด้วยการย้อน
#(apply +(map(fn[i r](*(r i)(nth(reverse r)i)))(range)%))
ฉันชอบวิธีการแก้ปัญหาก่อนหน้าของฉันมากกว่านี้ แต่มันสั้นกว่ามาก (โดยทั่วไปแล้วจะเหมือนกับโซลูชัน Python):
f m=sum[r!!i*r!!(length m-i-1)|(i,r)<-zip[0..]m]<:@#{+//.@:(*|."1)
( ) | Monadic hook
* | Argument times...
|."1 | The argument mirrored around the y axis
+//.@: | Make a list by summing each of the diagonals of the matrix
{ | Takes element number...
<:@# | Calculates the correct index (size of the array - 1)
í*Å\O
ลองมันออนไลน์หรือตรวจสอบกรณีทดสอบทั้งหมด
คำอธิบาย:
í # Reverse each row of the (implicit) input-matrix
# i.e. [[-1,-8,4],[4,0,-5],[-3,5,2]] → [[4,-8,-1],[-5,0,4],[2,5,-3]]
* # Multiply it with the (implicit) input-matrix (at the same positions)
# i.e. [[-1,-8,4],[4,0,-5],[-3,5,2]] and [[4,-8,-1],[-5,0,4],[2,5,-3]]
# → [[-4,64,-4],[-20,0,-20],[-6,25,-6]]
Å\ # Get the diagonal-list from the top-left corner towards the bottom-right
# i.e. [[-4,64,-4],[-20,0,-20],[-6,25,-6]] → [-4,0,-6]
O # Sum it (and output implicitly)
# i.e. [-4,0,-6] → -10
[:+/(<0 1)|:(*|."1)คือ 19 ไบต์