Spiral number คือกริดที่ไม่มีที่สิ้นสุดซึ่งจตุรัสซ้ายบนมีหมายเลข 1 นี่คือห้าชั้นแรกของ Spiral:

งานของคุณคือค้นหาตัวเลขในแถว y และคอลัมน์ x

ตัวอย่าง:

Input: 2 3
Out  : 8
Input: 1 1
Out  : 1
Input: 4 2
Out  : 15

บันทึก:

1. อนุญาตให้ใช้ภาษาโปรแกรมใดก็ได้
2. นี่เป็นความท้าทายของนักกอล์ฟที่จะได้รหัสที่สั้นที่สุด
3. ขอให้โชคดี!

ที่มา: https://cses.fi/problemset/task/1071

C (gcc),  44  43 ไบต์

f(x,y,z){z=x>y?x:y;z=z*z-~(z%2?y-x:x-y)-z;}

ลองออนไลน์!

เกลียวมี "แขน" หลายอัน:

12345
22345
33345
44445
55555

ตำแหน่งตั้งอยู่บนแขน (กำหนดให้กับตัวแปร) จากนั้นจำนวนที่มากที่สุดบนแขนคือซึ่งสลับระหว่างการอยู่ในตำแหน่งด้านล่างซ้ายและขวาบนของแขน การลบจากให้ลำดับเคลื่อนที่ไปตามแขนดังนั้นเราเลือกเครื่องหมายที่เหมาะสมตาม ความเท่าเทียมกันของปรับโดยที่จะได้รับตามลำดับเริ่มต้นที่ 0, และลบค่านี้จาก 2สูงสุด( x , y $(x, y)$$\max(x, y)$zn 2 x y - n + 1 , - n + 2 , … , - 1 , 0 , 1 , … , n - 1 , n - 2 n n n - 1 n $n$$n^2$$x$$y$$-n+1, -n+2, \ldots, -1, 0, 1, \ldots, n-1, n-2$$n$$n$$n-1$$n^2$

ขอบคุณMr. Xcoder ที่ช่วยประหยัดไบต์

งูหลาม 54   50  49 ไบต์

def f(a,b):M=max(a,b);return(a-b)*(-1)**M+M*M-M+1

-4 ไบต์ขอบคุณ @ChasBrown

-1 ไบต์ขอบคุณ @Shaggy

ลองออนไลน์!

เล่นกอล์ฟเป็นครั้งแรก! ฉันรู้มากกว่านี้ไม่ดีที่สุด แต่ไม่ว่าอะไรก็ตาม

ทำงานบนหลักการเดียวกันกับ @Doorknob รหัส C

MATL , 15 ไบต์

X>ttq*QwoEqGd*+

ลองออนไลน์!
รวบรวมและพิมพ์เป็นเมทริกซ์

อย่างไร?

แก้ไข: เทคนิคเดียวกับคำตอบของ @ Doorknob เพิ่งมาถึงที่แตกต่างกัน

แตกต่างระหว่างองค์ประกอบเส้นทแยงมุมของเกลียวเป็นลำดับเลขคณิต\ ผลรวมของเงื่อนไขของนี่คือ (ตามสูตร AP ปกติ) ผลรวมนี้เพิ่มขึ้นโดยที่ 1 ให้องค์ประกอบในแนวทแยงที่ตำแหน่งN)$0, 2, 4, 6, 8, \ldots$$n$( n , n $n(n - 1)$$(n, n)$

เมื่อพิจารณาจากเราจะหาค่าสูงสุดของทั้งสองนี้ซึ่งก็คือ "เลเยอร์" ของเกลียวที่จุดนี้เป็นของ จากนั้นเราจะหาค่าเส้นทแยงมุมของชั้นที่เป็น1 แม้ชั้นมูลค่าที่เป็นแล้วสำหรับชั้นคี่Yv = n ( n - 1 ) + 1 ( x , y ) v + x - y v - x + $(x, y)$$v = n(n-1) + 1$$(x, y)$$v + x - y$$v - x + y$

X>        % Get the maximum of the input coordinates, say n
ttq*      % Duplicate that and multiply by n-1
Q         % Add 1 to that. This is the diagonal value v at layer n
wo        % Bring the original n on top and check if it's odd (1 or 0)
Eq        % Change 1 or 0 to 1 or -1
Gd        % Push input (x, y) again, get y - x
*         % Multiply by 1 or -1
          % For odd layers, no change. For even layers, y-x becomes x-y
+         % Add that to the diagonal value v
          % Implicit output

โซลูชันสำรอง 21 ไบต์:

Pdt|Gs+ttqq*4/QJb^b*+

ลองออนไลน์!
รวบรวมและพิมพ์เป็นเมทริกซ์
จากด้านบนเรารู้ว่าฟังก์ชันที่เราต้องการคือ

ที่y)$m = max(x, y)$

การคำนวณพื้นฐานบางอย่างจะแสดงว่านิพจน์เดียวสำหรับจำนวนสูงสุดสองหมายเลขคือ

เสียบเข้าที่อื่นเราพบว่ารูปแบบอื่นสำหรับคือ:$f$

ที่Y$k = abs(x-y) + x + y$

นี่คือฟังก์ชันที่โซลูชันดำเนินการ

Japt , 16 ไบต์

ดัดแปลงมาจากโซลูชันของ Doorknob บนเบียร์สองสามตัว

wV
nU²ÒNr"n-"gUv

ลองมัน

คำอธิบาย

                  :Implicit input of integers U=x and V=y
wV                :Maximum of U & V
\n                :Reassign to U
 U²               :U squared
   Ò              :-~
      "n-"        :Literal string
           Uv     :Is U divisible by 2? Return 0 or 1
          g       :Get the character in the string at that index
    Nr            :Reduce the array of inputs by that, where n is inverse subtraction (XnY = Y-X)
n                 :Subtract U from the result of the above

Pyth, 20 ไบต์

A~Qh.MZQh-+*-GH^_1Q*

ชุดทดสอบ

แปลอักษรเกือบRushabh เมธาคำตอบ 's

A~Qh.MZQh-+*-GH^_1Q*    | Full code
A~Qh.MZQh-+*-GH^_1Q*QQQ | Code with implicit variables filled
                        | Assign Q as the evaluated input (implicit)
A                       | Assign [G,H] as
 ~Q                     |  Q, then assign Q as
   h.MZQ                |   Q's maximal value.
                        | Print (implicit)
        h-+*-GH^_1Q*QQQ |  (G-H)*(-1)^Q+Q*Q-Q+1

เยลลี่ขนาด 13 ไบต์

»Ḃ-*×_‘+»×’$¥

ลองออนไลน์!

ใช้วิธีการ Doorknob ของ ทางยาวเกินไป

เยลลี่ , 13 12 ไบต์

ṀḂḤ’×I+²_’ṀƲ

ลองออนไลน์!

คำนวณระยะเส้นทแยงมุมกับ²_’Ṁและเพิ่ม / ṀḂḤ’×Iลบกับค่าดัชนีที่ถูกต้องด้วย

Brain-Flak , 76 ไบต์

((({}<>))<>[(({}))]<{({}[()])<>}>)<>{}((){({}[()])({})<><([{}])><>}{}<>{}<>)

ลองออนไลน์!

05AB1E , 12 11 ไบต์

ZÐ<*>ŠGR}¥+

-1 ไบต์ขอบคุณที่@Emignaเปลี่ยนไปÈiG

คำตอบของMATLABจากพอร์ตของ@sundarดังนั้นอย่าลืม upvote เขา!

ลองมันออนไลน์หรือตรวจสอบกรณีทดสอบทั้งหมด

คำอธิบาย:

Z              # Get the maximum of the (implicit) input-coordinate
               #  i.e. [4,5] → 5
 Ð             # Triplicate this maximum
  <            # Decrease it by 1
               #  i.e. 5 - 1 → 4
   *           # Multiply it
               #  i.e. 5 * 4 → 20
    >          # Increase it by 1
               #  i.e. 20 + 1 → 21
     Š         # Triple swap the top threes values on the stack (a,b,c to c,a,b)
               #  i.e. [4,5], 5, 21 → 21, [4,5], 5
      G }      # Loop n amount of times
       R       #  Reverse the input-coordinate each iteration
               #   i.e. 5 and [4,5] → [5,4]→[4,5]→[5,4]→[4,5] → [5,4]
         ¥     # Calculate the delta of the coordinate
               #  [5,4] → [1]
          +    # And add it to the earlier calculate value (output the result implicitly)
               #  21 + [1] → [22]

Pascal (FPC) , 90 ไบต์

uses math;var x,y,z:word;begin read(x,y);z:=max(x,y);write(z*z-z+1+(1and z*2-1)*(y-x))end.

ลองออนไลน์!

คำตอบของ Port of Doorknobแต่คำตอบของ sundarทำให้ฉันมีความคิดz mod 2*2-1ที่ฉันเปลี่ยนเป็น1and z*2-1ลบพื้นที่

Mathematica 34 ไบต์

x = {5, 8};

ดังนั้น:

m = Max[x];
Subtract @@ x (-1)^m + m^2 - m + 1

(*

54

*)

Julia 1.0 , 35 ไบต์

x\y=(m=max(x,y))*~-m+1+(-1)^m*(x-y)

ลองออนไลน์!

JavaScript (ES6), 46 ไบต์

f=(r,c,x)=>r<c?f(c,r,1):r%2-!x?r*r-c+1:--r*r+c

Java (JDK 10) , 39 ไบต์

x->y->(y-x)*((y=x>y?x:y)%2*2-1)+y*y-y+1

ลองออนไลน์!

เครดิต

• ท่าเรือคำตอบ Doorknob ของ