คำถามติดแท็ก code-golf

เป้าหมายของการท้าทายนี้จะได้รับแน่นอนกำกับวัฏจักรกราฟ (DAG) ตรวจสอบว่ากราฟเป็นลดสกรรมกริยา คำอธิบายสั้น ๆ เกี่ยวกับสิ่งที่ DAG และการลดลงของสกรรมกริยาคือ: DAG เป็นกราฟที่มีขอบกำกับ (เช่นคุณสามารถเดินทางไปในทิศทางเดียวบนขอบนั้น) ซึ่งให้โหนดเริ่มต้นใด ๆ บนกราฟมันเป็นไปไม่ได้ที่จะกลับไปที่โหนดเริ่มต้น (เช่นไม่มีรอบ) ให้โหนดเริ่มต้นใด ๆ หากเป็นไปได้ที่จะเดินทางไปยังโหนดสิ้นสุดอื่นในกราฟผ่านทางจำนวนบวกขอบโดยพลการจากนั้นโหนดปลายทางนั้นจะถูกกำหนดให้สามารถเข้าถึงได้จากโหนดเริ่มต้น ใน DAG ทั่วไปอาจมีหลายเส้นทางที่สามารถนำมาจากโหนดเริ่มต้นไปยังโหนดปลายทางที่สิ้นสุด ตัวอย่างเช่นใช้กราฟเพชรนี้: ที่จะได้รับไปยังโหนดDจากAคุณสามารถใช้เส้นทางหรือA->B->D A->C->Dดังนั้นจึงสามารถเข้าถึงได้จากD Aแต่มีเส้นทางที่สามารถนำที่จะได้รับไปยังโหนดไม่เริ่มต้นจากโหนดB Cดังนั้นโหนดไม่สามารถเข้าถึงได้จากโหนดBC กำหนดความสามารถในการเข้าถึงของกราฟเป็นรายการของโหนดที่สามารถเข้าถึงได้สำหรับทุกโหนดเริ่มต้นในกราฟ ดังนั้นสำหรับกราฟเพชรตัวอย่างเดียวกันความสามารถในการเข้าถึงคือ: A: [B, C, D] B: [D] C: [D] D: [] กราฟอื่นที่มีความสามารถในการเข้าถึงเหมือนกับกราฟด้านบนแสดงอยู่ด้านล่าง: อย่างไรก็ตามกราฟที่สองนี้มีขอบมากกว่ากราฟต้นฉบับ การลดสกรรมกริยาของกราฟเป็นกราฟที่มีจำนวนน้อยที่สุดของขอบและความสามารถในการเข้าถึงของกราฟดั้งเดิม ดังนั้นกราฟแรกคือการลดลงของสกรรมกริยาที่สอง สำหรับ DAG ที่ จำกัด การลดการส่งผ่านจะรับประกันว่ามีอยู่จริงและไม่ซ้ำกัน อินพุต อินพุตคือ "รายการของรายการ" …

11 code-golf  graph-theory 

ข้อมูลจำเพาะของเครื่องหมาย "ประมาณ" ที่ใช้โดย European Union Directive (U + 212e ใน Unicode ซึ่งคุณอาจไม่เพียงพิมพ์สำหรับการท้าทายนี้) ค่อนข้างแม่นยำ ในการคัดลอกข้อ จำกัด บางอย่างจากคำถามนี้ : ส่งสัญลักษณ์ไปยังไฟล์หรือหน้าจอโดยใช้กราฟิกแบบเวกเตอร์หรือแรสเตอร์ หากเอาต์พุตของคุณ rasterised ภาพของคุณต้องมีขนาด 264 พิกเซล× 240 พิกเซลหรือมากกว่า บรรทัดความช่วยเหลือหรือตัวบ่งชี้ความยาวอื่น ๆ จะต้องไม่ถูกดึงออกมา

11 code-golf  graphical-output 

พื้นหลัง ลำดับ Fibonacci ถูกกำหนดเป็น f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Fibonorial คล้ายกับ factorial เป็นผลคูณของตัวเลขn Fibonacci แรก g(n) = f(1) * f(2) * ... * f(n-1) * f(n) สัมประสิทธิ์ Fibonomial คล้ายกับสัมประสิทธิ์ทวินาม a(n, 0) = 1 a(n, k) = g(n) / ( g(n-k) * g(k) ) = …

11 code-golf  fibonacci  approximation 

บทสรุปผู้บริหาร ให้ข้อมูลที่เป็นตัวแทนของเวกเตอร์สองตัวและ "น้ำหนัก" ตามลำดับของพวกเขาสร้างผลลัพธ์ที่แสดงถึงผลรวมถ่วงน้ำหนักของเวกเตอร์เหล่านั้น ท้าทาย อินพุตจะประกอบด้วยหนึ่งหรือหลายบรรทัดของอักขระต่อไปนี้: เกิดขึ้นหนึ่งหลักของ 0 ซึ่งหมายถึงต้นกำเนิดในระนาบสองมิติ; ตัวเลขสองหลักอื่น ๆ อย่างแน่นอน (1-9; อาจหรืออาจไม่ใช่ตัวเลขเดียวกัน) ซึ่งตำแหน่งที่สัมพันธ์กับจุดเริ่มต้นเป็นตัวแทนเวกเตอร์และค่าที่เป็นตัวแทนของน้ำหนักที่แนบมากับเวกเตอร์เหล่านั้น จำนวน "อักขระพื้นหลัง" บางส่วน ตัวแก้ไขอาจเลือกอักขระพื้นหลังเฉพาะ ตัวอย่างเช่นฉันจะเลือก "." (ส่วนใหญ่สำหรับการอ่านของมนุษย์) อีกวิธีหนึ่งตัวอักษรพื้นหลังสามารถเป็นอะไรก็ได้ที่มีลักษณะเหมือนพื้นที่ว่าง (ตัวแก้ปัญหาสามารถเลือกได้ว่าอินพุตเป็นสตริงหลายบรรทัดเดียวหรือหลายอาร์เรย์ของสตริงหนึ่งบรรทัด) ตัวอย่างเช่นการป้อนข้อมูล ....2 .0... ...3. หมายถึงเวกเตอร์ที่พิกัด (3,1) ที่มีน้ำหนัก 2 และเวกเตอร์ที่พิกัด (2, -1) ที่มีน้ำหนัก 3 เอาต์พุตควรใกล้เคียงกับอินพุตโดยมีการเปลี่ยนแปลงต่อไปนี้: "อักขระผลลัพธ์" ซึ่งเลือกโดยตัวแก้จะถูกเพิ่มในตำแหน่งที่ระบุโดยผลรวมถ่วงน้ำหนักของเวกเตอร์อินพุต (เท่ากัน ณ ตำแหน่งที่เป็นการรวมเชิงเส้นที่เหมาะสมของอินพุตเวกเตอร์) อักขระพื้นหลังมากที่สุดเท่าที่จำเป็นเพื่อให้พอดีกับจุดเริ่มต้นทั้งสองเวกเตอร์อินพุตและเวกเตอร์ผลลัพธ์ในภาพเดียวกัน สามารถรวมอักขระพื้นหลังเพิ่มเติมได้หากต้องการ ข้อ จำกัด เพียงอย่างเดียวคือถ้าตัวอักษรพื้นหลังเป็นตัวอักษรที่มองเห็นได้แล้วผลลัพธ์ทั้งหมดจะต้องเป็นรูปสี่เหลี่ยมผืนผ้าและตัวละครทุกตัวที่ไม่ได้เป็นตัวแทนของเวกเตอร์จะต้องเป็นตัวละครพื้นหลัง (หากมีการใช้พื้นที่ว่างเป็นอักขระพื้นหลังดังนั้นจึงไม่จำเป็นต้องบังคับใช้ข้อ จำกัด …

11 code-golf  math  ascii-art 

ในการท้าทายนี้คุณจะต้องนำศิลปะ ASCII (ซึ่งโดยปกติจะเป็น 2D) มาเป็น 3D! อย่างไร? แบบนี้, X X DD X D D X X DD ถึง... X X DD X X DD D X X DDDD X XDDD X X DD แล้วทำอย่างไรที่เราทำว่า ? รับ ascii art Nแล้วทำซ้ำNครั้งนี้ สำหรับตัวละครทุกตัว (เราจะเรียกสิ่งนี้A): ปล่อยให้Bเป็นตัวละครที่ถูกต้อง 1 และ 1 ขึ้นมาจากA ถ้าBเป็นช่องว่างหรือไม่ได้กำหนด: ตั้งค่าการBA รายละเอียด อินพุตแรกสามารถเป็นสตริงที่มีอักขระขึ้นบรรทัดใหม่หรือรายการของสตริงที่แทน …

11 code-golf  ascii-art 

ท้าทาย สร้างไฟล์ใหม่และเขียนสตริงHello Worldลงไป ข้อ จำกัด ความท้าทายของคุณต้องเขียนไปยังไฟล์บนดิสก์ในระบบไฟล์ ไฟล์อาจไม่ใช่ไฟล์บันทึกที่สร้างขึ้นระหว่างการทำงานปกติของล่าม ไฟล์ต้องมีเพียงHello Worldสตริง มันได้รับอนุญาตให้มีขึ้นบรรทัดใหม่หรือช่องว่างที่น้อยที่สุด ไม่มีเนื้อหาอื่น ๆ ไม่อนุญาตให้ใช้แฟล็ก / ท่อบรรทัดคำสั่ง (ฯลฯ ) ยกเว้นเมื่อจำเป็นต้องเรียกใช้โปรแกรม (เช่นperl -p) หมายเหตุ นี่คือโค้ดกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ปฏิบัติตามวิญญาณของกฎไม่ใช่ตัวอักษร

11 code-golf  kolmogorov-complexity  hello-world  file-system 

พิจารณาคำจำกัดความต่อไปนี้ที่นำมาจากจำนวนการเรียกใช้ในสตริงโดย W. Rytter โปรดทราบว่าคำสตริงและสตริงย่อยเป็นคำพ้องความหมายคร่าวๆทั้งหมด การทำงานในสตริงคือเซ็กเมนต์ที่ไม่มีช่วงเวลา (ที่มีช่วงเวลาน้อยที่สุดเท่ากัน) ในสตริง จุด p ของคำ w คือเลขจำนวนเต็มบวกใด ๆ เช่น w [i] = w [i + p] เมื่อใดก็ตามที่ทั้งสองข้างของสมการนี้ถูกกำหนด อนุญาตต่อ (w) แทนขนาดของคาบที่เล็กที่สุดของ w เราบอกว่าคำ w คือคาบ iff ต่อ (w) <= | w | / 2 x = abcabสำหรับตัวอย่างพิจารณาสตริง per(abcab) = 3เป็นx[1] = x[1+3] = a, x[2]=x[2+3] = …

11 code-golf  string 

หมายเลขอาร์มสตรอง (หมายเลข AKA Plus ที่สมบูรณ์แบบหรือหมายเลขหลงตัวเอง) คือตัวเลขซึ่งเท่ากับผลรวมของnกำลังของตัวเลขหลักที่ -th โดยที่nคือจำนวนของตัวเลข ตัวอย่างเช่น153มี3ตัวเลขและ153 = 1^3 + 5^3 + 3^3ดังนั้นจึง153เป็นจำนวนอาร์มสตรอง ตัวอย่างเช่น8208มี4ตัวเลขและ8208 = 8^4 + 2^4 + 0^4 + 8^4ดังนั้นจึง8208เป็นจำนวนอาร์มสตรอง ในวันที่ 14 พฤศจิกายน 2013เราทดสอบว่าหมายเลขนั้นเป็นหมายเลขอาร์มสตรองหรือไม่ ตอนนี้เราต้องการแสดงหมายเลขอาร์มสตรองทั้งหมด มีตัวเลข88อาร์มสตรอง: 1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474 54748 92727 93084 548834 …

11 code-golf  kolmogorov-complexity  number-theory 

ในเกม Stratego ช่างหลักของเกมคือเมื่อคุณโจมตีฝ่ายตรงข้ามกับคุณ ในการท้าทายนี้งานของคุณคือจำลองสถานการณ์การต่อสู้หนึ่งอย่างและบอกว่าใครรอด รายละเอียด คุณจะได้รับเป็นอินพุตของสตริงที่เป็นตัวแทนของกลยุทธ์ Stratego ชิ้นส่วนเป็นหนึ่งในนั้น"S 1 2 3 4 5 6 7 8 9 10 B"( SคือสายลับและBเป็นระเบิด) คู่แรกจะเป็นผู้โจมตีและครั้งที่สองจะถูกโจมตี นี่คือกฎในการตัดสินผลลัพธ์ของการต่อสู้: ["4", "6"] -> ["6"]จำนวนที่สูงขึ้นเต้นจำนวนล่าง: ถ้าทั้งคู่เหมือนกันก็จะตายทั้งสอง: ["7", "7"] -> []. สายลับอยู่ด้านล่างใต้คู่1: ["S", "2"] -> ["2"]. อย่างไรก็ตามถ้าสายลับโจมตีสายลับ10ก็ชนะ: ["S", "10"] -> ["S"]. แต่กฎปกติยังคงใช้ถ้าเป็นหนึ่งโจมตี:10["10", "S"] -> ["10"] ["5", "B"] -> ["B"]หากมีสิ่งใดโจมตีระเบิดชนะระเบิด: อย่างไรก็ตามคนงานเหมือง …

11 code-golf  game  board-game 

กำหนดลำดับของจำนวนเต็มที่ไม่ว่างเปล่าให้คืนค่าลำดับความยาวสูงสุด หากมีความยาวสูงสุดเท่ากันหลายค่าสามารถส่งคืนได้ คำนิยาม: เลขคณิตลำดับเป็นลำดับa(1),a(2),a(3),a(4),...ดังกล่าวที่มีอย่างต่อเนื่องcดังกล่าวว่าสำหรับทุกa(m+1)-a(m) = c mในคำอื่น ๆ : ความแตกต่างระหว่างสองคำที่ตามมาเป็นค่าคงที่ ได้รับลำดับsubsequenceเป็นลำดับที่และสำหรับทุก ในคำอื่น ๆ : ใช้ลำดับเดิมและลบรายการได้มากเท่าที่คุณต้องการb(1),b(2),b(3),b(4),...b(s(1)),b(s(2)),b(s(3)),b(s(4)),...1 <= s(1)s(m) < s(m+1)m ตัวอย่าง Input Output [4,1,2,3,6,5] [1,3,5] or [1,2,3] [5,4,2,-1,-2,-4,-4] [5,2,-1,-4] [1,2,1,3,1,4,1,5,1] [1,1,1,1,1] or [1,2,3,4,5] [1] [1] กรณีทดสอบอีกต่อไป: Length: 25 Input: [-9,0,5,15,-1,4,17,-3,20,13,15,9,0,-6,11,17,17,9,26,11,5,11,3,16,25] Output: [15,13,11,9] or [17,13,9,5] Length: 50 Input: [35,7,37,6,6,33,17,33,38,30,38,12,37,49,44,5,19,19,35,30,40,19,11,5,39,11,20,28,12,33,25,8,40,6,15,12,27,5,21,6,6,40,15,31,49,22,35,38,22,33] Output: [6,6,6,6,6] or …

11 code-golf  math  number  sequence  number-theory 

ย้อนกลับไปในวันนั้นเด็ก 1337 คนทั้งหมดใช้เฟดเดอร์ข้อความในห้องสนทนา ฉันไม่รู้เกี่ยวกับพวกคุณ แต่ฉันต้องการที่จะรู้สึกเท่ห์เหมือนพวกเขา ปัญหาเดียวก็คือสคริปต์และแอปพลิเคชันเก่าของพวกเขาเชื่อมโยงกับซอฟต์แวร์ที่สร้างขึ้นมาอย่างหนักดังนั้นฉันจึงไม่สามารถใช้ฟังก์ชั่นที่น่าทึ่งนี้ได้ทุกที่ที่ฉันต้องการ ฉันต้องการโซลูชันที่สามารถพกพาได้ง่ายดังนั้นคุณจะต้องทำให้โค้ดมีขนาดเล็กที่สุดเท่าที่จะเป็นไปได้เพื่อให้มันพอดีกับฟล็อปปี้ดิสก์ของฉัน (ฉันควรจะพกฟล้อปปี้เพียงแผ่นเดียว ฉันสามารถพกพาได้มากกว่าหนึ่ง: P ) อินพุต รายการสี (rgb, hex, ชื่อ ฯลฯ ) ข้อความที่จะจัดรูปแบบ โปรแกรมของคุณควรคาดหวังว่ารายการสีจะมีอย่างน้อย 2 สี ข้อความที่จัดรูปแบบอาจมีความยาวมากกว่าศูนย์และอักขระจะถูก จำกัด ไว้ที่ ascii ที่พิมพ์ได้ (คำแนะนำ: การป้อนข้อความอีกต่อไปอาจทำให้คุณต้องใช้สีกลางสำหรับตัวอักษรที่ต่อเนื่องกัน) เอาท์พุต ข้อความเอาต์พุตไม่ควรแตกต่างจากข้อความอินพุตไม่ว่าด้วยวิธีอื่นใดนอกจากฟอนต์และ / หรือมาร์กอัป / สไตล์ (หมายเหตุ: หากเอาต์พุตของคุณมีมาร์กอัป html ดังนั้นคุณจะต้องเข้ารหัส HTML เป็นอินพุต) คุณสามารถส่งออกข้อความด้วยมาร์กอัป / สไตล์ (แท็กสไตล์ html สีคอนโซล ฯลฯ ) หรือรูปภาพของข้อความจาง …

11 code-golf 

Steiner Chains เป็นกลุ่มของ N วงกลมที่แต่ละวงสัมผัสกับวงกลมที่ไม่มีการตัดกัน 2 วงรวมถึงวงกลมก่อนหน้าและถัดไปของโซ่ดังที่เห็นในภาพด้านล่าง: ในการท้าทายนี้คุณจะเขียนโปรแกรม / ฟังก์ชั่นที่ดึงโซ่ Steiner วนซ้ำนั่นคือวงกลมของห่วงโซ่ที่กำหนดจะเป็นวงกลมฐานของโซ่ที่ซ้ำอีกครั้ง: ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ยอมรับขนาดภาพและรายการจำนวนเต็มเพื่อแสดงระดับของวงกลมในแต่ละการวนซ้ำที่ต่อเนื่องของโซ่และเอาท์พุทของภาพด้วยโซ่ Steiner แบบเรียกซ้ำ อินพุต โปรแกรม / ฟังก์ชั่นของคุณจะยอมรับ 2 ข้อโต้แย้ง: s - ความกว้างและความสูงของภาพ ls - รายการจำนวนเต็มบวกแสดงถึงจำนวนของวงกลมที่มีอยู่ในการวนซ้ำของโซ่ต่อเนื่องซึ่งเรียงลำดับจากเชนบนสุดไปยังเชนล่างสุด เอาท์พุต โปรแกรม / ฟังก์ชั่นของคุณจะแสดงภาพขนาดsx sแสดงห่วงโซ่สทิเนอร์ วงกลมฐานระดับบนสุดจะมีขนาดใหญ่เท่ากับภาพที่มีเส้นผ่านศูนย์กลางsอยู่กึ่งกลางภาพ เพื่อทำให้สิ่งต่าง ๆ ง่ายขึ้น 2 ฐานวงกลมของห่วงโซ่สทิเนอร์จะเป็นศูนย์กลางกล่าวคือจุดศูนย์กลางของวงกลมพื้นฐาน 2 วงจะเหมือนกัน กำหนดรัศมีภายนอกRและจำนวนวงกลมในห่วงโซ่NสูตรสำหรับรัศมีภายในR'คือR' = (R-R*sin(pi/N))/(sin(pi/N)+1) วงกลมของโซ่เช่นเดียวกับวงกลมฐานด้านในจะเป็นวงกลมฐานด้านนอกของการทำซ้ำของโซ่ต่อไป ในขณะที่วนรอบวงกลมซ้ำคำสั่งของห่วงโซ่ถัดไปควรสอดคล้องกับค่าถัดไป ls ในขณะที่วนซ้ำผ่านวงในของห่วงโซ่การเรียงลำดับควรจะเหมือนกับลำดับของผู้ปกครอง …

11 code-golf  graphical-output  fractal  recursion 

แรงบันดาลใจจากคำถามนี้และกลั่นโดยหลุยส์ Mendo ท้าทาย เมื่อพิจารณาจากเมทริกซ์จำนวนเต็มสองมิติแต่ละแถวจะมีค่าสูงสุด องค์ประกอบอย่างน้อยหนึ่งองค์ประกอบของแต่ละแถวจะเท่ากับค่าสูงสุดของแถวที่เกี่ยวข้อง เป้าหมายของคุณคือพิจารณาว่าคอลัมน์ใดมีรายการมากที่สุดซึ่งเท่ากับมูลค่าสูงสุดของแถวนั้น ๆ รวมถึงจำนวนสูงสุดของแถวอัจฉริยะที่พบในคอลัมน์เหล่านี้ อินพุต อินพุตจะเป็นเมทริกซ์Mx ว่างเปล่าN( M> 0 และN> 0) ในรูปแบบใดก็ตามที่เหมาะสมกับภาษาที่คุณเลือก เอาท์พุต โปรแกรมของคุณควรกลับดัชนีของแต่ละคอลัมน์ที่มีจำนวนสูงสุดของแถวที่ฉลาดที่สุด (ไม่ว่าจะเป็นค่าที่แยกจากกันหรือรายการ) สามารถใช้ดัชนีแบบอิงดัชนี 0- หรือ 1 ก็ได้ (ระบุในคำอธิบายของคุณ) โปรแกรมของคุณควรคืนค่าจำนวนสูงสุดที่ปรากฏในคอลัมน์เหล่านี้ (ตัวเลขเดียว) คำสั่ง / รูปแบบของผลลัพธ์มีความยืดหยุ่น แต่ควรอธิบายไว้ในข้อความที่มาพร้อมกับคำตอบของคุณ ข้อมูลเพิ่มเติม รายการทั้งหมดในเมทริกซ์การป้อนข้อมูลจะเป็นจำนวนเต็มบวก หากค่าสูงสุดของแถวถูกแชร์โดยองค์ประกอบหลายอย่างในแถวนั้นการเกิดขึ้นทั้งหมดของค่านั้นจะนับรวมไปยังผลรวมของคอลัมน์ หากหลายคอลัมน์มีจำนวน maxima เท่ากันคุณควรส่งคืนรายการของคอลัมน์ทั้งหมดที่มี maxima จำนวนนี้ ตัวอย่าง พิจารณาการป้อนข้อมูล 7 93 69 35 77 30 แถวที่ 1 มี …

11 code-golf  number  array-manipulation 

Adam7เป็นอัลกอริทึมการเชื่อมโยงสำหรับภาพแรสเตอร์เช่น PNG มันถูกเรียกว่าอัลกอริทึม "Adam7" เพราะมันถูกคิดค้นโดย Adam M. Costello และมันถูกสร้างขึ้นโดยทำตามรูปแบบที่แน่นอน 7 ครั้ง หนึ่งในสิ่งที่ยอดเยี่ยมเกี่ยวกับอัลกอริทึม Adam7 ที่ทำให้มันสนุกสำหรับกอล์ฟรหัสคือรูปแบบนั้นสามารถทำซ้ำได้หลายครั้งโดยพลการตราบใดที่มันแปลก ย้อนกลับไปเมื่อปี 1996 เมื่อPNGมาตรฐานได้รับการพัฒนาการใช้การทำซ้ำเพียง 7 ครั้งก็ถือว่าเพียงพอเนื่องจากการทำซ้ำ 9 ครั้งนั้นซับซ้อนเกินไปและการทำซ้ำ 5 ครั้งนั้นไม่ได้มีประสิทธิภาพ นี่คือการวนซ้ำครั้งแรกของกระเบื้อง: a ค่อนข้างง่าย นี่เป็นไทล์ "Adam1" นี่คือวิธีที่เราจะไปถึงการทำซ้ำครั้งถัดไปไทล์ "Adam3" ตั้งแต่กระเบื้องสุดท้ายของเราคือเราสองเท่าของความสูงและความกว้างและเป็นคนต่อไปจะเป็น1x1 2x2อันดับแรกเราเริ่มต้นด้วย 'a' ที่มุมซ้ายบน a- -- ขั้นตอนที่ 2 คัดลอกรูปแบบนี้ไปทางขวาและเพิ่มตัวอักษรที่เรากำลังทำอยู่ ab -- ขั้นตอนที่ 3 เช่นเดียวกับขั้นตอนที่ 2 แต่คัดลอกลงแทนขวา ab cc ความเจริญ ไทล์ …

11 code-golf  string  kolmogorov-complexity 

กำหนดพิกัดของมุมซ้ายบนของสองสี่เหลี่ยมและความยาวด้านของพวกเขาตรวจสอบว่าสี่เหลี่ยมที่ทับซ้อนกัน รูปสี่เหลี่ยมประกอบด้วยเส้นด้านบนและด้านซ้าย แต่ไม่ใช่เส้นด้านล่างและด้านขวา นั่นคือจุดที่(a,b)อยู่ในตารางที่มีความยาวด้านkที่เริ่มต้นที่(x,y)ถ้าหากว่าและx <= a < x+k y <= b < y+kสี่เหลี่ยมจัตุรัสที่มีความยาวด้าน 0 เป็นค่าเสื่อมและจะไม่ถูกพิจารณาที่นี่ดังนั้นkจะเป็นค่าบวก ตามปกติจะใช้กฎมาตรฐานทั้งหมด อินพุตและเอาต์พุตอาจอยู่ในรูปแบบใดก็ได้ที่สะดวกตราบใดที่มนุษย์อ่านได้และไม่มีการคำนวณล่วงหน้า ตรวจสอบให้แน่ใจว่าคุณระบุรูปแบบอินพุตที่คุณใช้ รหัสของคุณควรใช้ตัวเลขหกตัวและเอาท์พุทเป็นจริงถ้าสี่เหลี่ยมทับซ้อนกันและเป็นเท็จอย่างอื่น กรณีทดสอบ x1 y1 k1 x2 y2 k2 overlap? 1 1 1 0 1 1 false 0 0 3 1 1 1 true 1 1 1 0 0 3 true 0 0 …

11 code-golf  math  geometry