คำถามติดแท็ก grid

UPDATE: เพิ่มเฟรมเวิร์ก Python เพื่อเริ่มต้น สถานีอวกาศถูกแซงโดยบ็อตคั้น คุณต้องนำบอทเทคราคาแพงและเปราะบางของเราจำนวนมากที่เรียกว่า "กระต่าย" ไปยังเทเลพอร์เตอร์ทางออกก่อนที่สถานีจะทำลายตัวเอง แต่บอทบ็อตกำลังลาดตระเว ณ ทางเดิน โปรแกรมของคุณจะได้รับแผนที่ ASCII และทุกเทิร์นจะได้รับการบอกตำแหน่งของ crusher-bots และกระต่ายปัจจุบันของคุณ โปรแกรมของคุณควรย้ายกระต่ายของคุณไปที่เครื่องเคลื่อนย้ายมวลสารทางออกในขณะที่หลีกเลี่ยงการบดขยี้บ็อต การกระทำ เรียกใช้คอนโทรลเลอร์ Python 2 ด้วย: python controller.py <mapfile> <turns> <seed> <runs> <prog>... <prog> can be <interpreter> <yourprog> or similar. seed เป็นจำนวนเต็มขนาดเล็กที่ใช้สำหรับเครื่องบดและโปรแกรม PRNG ของคุณเพื่อให้สามารถทำงานซ้ำได้ โปรแกรมของคุณควรทำงานอย่างสม่ำเสมอโดยไม่คำนึงถึงเมล็ดที่ใช้จริง หากเมล็ดเป็นศูนย์ตัวควบคุมจะใช้เมล็ดพันธุ์แบบสุ่มสำหรับการวิ่งแต่ละครั้ง ตัวควบคุมจะเรียกใช้โปรแกรมของคุณด้วยชื่อของไฟล์ข้อความแผนที่และ seed เป็นอาร์กิวเมนต์ เช่น: perl wandomwabbits.pl large.map 322 …

17 code-challenge  path-finding  grid 

การขาดแคลนอาหารใน Snakepit เป็นครั้งแรกในรอบ 35 ปีที่ snakepit หมดอาหาร งูที่อาศัยอยู่ในขณะนี้จะต้องต่อสู้กันเพื่อให้สามารถอยู่รอดการขาดแคลนอาหารนี้ มีงูหนึ่งตัวเท่านั้นที่สามารถยืนอยู่บนห่วงโซ่อาหาร ลีดเดอร์บอร์ด ไม่ได้อยู่ที่นี่! อัปเดตล่าสุดเมื่อวันที่ 24 กุมภาพันธ์ ลิงก์ไปยังการสร้างภาพข้อมูลของการแข่งขันครั้งสุดท้าย ลักษณะ หากคุณต้องการต่อสู้เพื่อแอปเปิ้ล / เชอร์รี่ / สิ่งที่เหลืออยู่สุดท้ายคุณต้องเตรียมงูในรูปแบบของโปรแกรมที่รับอินพุตที่กำหนดและส่งกลับการเคลื่อนที่ครั้งต่อไป สิ่งเดียวที่ทำให้คุณไม่ได้อยู่คนเดียวในหลุม งูอีกตัวจะพยายามหาอาหารที่หายากด้วย! แต่มันมืดอยู่ข้างใน Snakepit ดังนั้นคุณจะเห็นได้แค่ตัวคุณและแอปเปิ้ลเท่านั้น การปะทะกับคู่ต่อสู้ของคุณจะส่งผลให้คุณเสียชีวิตเช่นกัดตัวเองหรือกระแทกกำแพง นอกจากนี้เนื่องจากแอปเปิ้ลเป็นของหายากในวันนี้คุณต้องอดอาหารถ้าคู่ต่อสู้ของคุณกินพอถึงความยาว 7 Snakepit เป็นแผนที่สองมิติที่มีความกว้างและความสูง 15 ในขณะที่กระเบื้องชั้นนอกสุดสร้างกำแพงที่ไม่สามารถใช้ได้: 0 1 2 . . . c d e 0 # # # # # # # …

17 game  king-of-the-hill  path-finding  grid 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน2 ปีที่ผ่านมา สร้าง regex ที่จะยอมรับสตริง regex เป็นอินพุตและตรวจสอบว่ามันถูกต้อง โดยทั่วไป regex ของคุณควรจะสามารถตรวจสอบตัวเอง (ไม่ควรตรวจสอบ regex ที่ไม่ถูกต้องดังนั้นคุณจึงไม่สามารถใช้.*;) รสชาติของคุณจะต้องได้รับการสนับสนุนอย่างเต็มที่จากการใช้งานที่รู้จักกันดี (Perl, sed, grep, gawk, ฯลฯ ) และต้องสนับสนุนอย่างเต็มที่ว่าการใช้งานเหล่านั้นรองรับอะไรบ้าง [ไม่ต้องกังวลกับทนายพูด ฉันแค่พยายามลบช่องว่างที่เป็นไปได้สำหรับสมาร์ท ***] ฉันเขียนโค้ดกอล์ฟแต่ฉันกังวลว่ามันจะให้ความรู้แก่ผู้ที่รู้จักและใช้รสชาติที่ไม่มีคุณสมบัติ หรือความกังวลของฉันไม่มีมูลความจริง?

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

ลำดับ OEIS "nice"ใหม่ล่าสุดA328020เพิ่งเผยแพร่ไม่กี่นาทีที่ผ่านมา จำนวนการเอียงที่แตกต่างของจตุรัส n X n พร้อมโพลิโอโนเมียฟรี ลำดับนี้นับการเอียงขึ้นอยู่กับสมมาตรของจตุรัส ลำดับมีหกคำ แต่ฉันต้องการดูว่าคนที่นี่สามารถขยายได้อีกหรือไม่ ตัวอย่าง เพราะn=4มี 22 กริดดังที่แสดงในภาพนี้จาก OEIS เครดิต: Jeff Bowermaster, ภาพประกอบ A328020 (4) ท้าทาย เช่นเดียวกับความท้าทายที่ผ่านมาเป้าหมายของความท้าทายนี้คือการคำนวณเงื่อนไขให้มากที่สุดเท่าที่จะเป็นไปได้ในลำดับนี้ซึ่งเริ่มต้นขึ้น1, 1, 2, 22, 515, 56734และที่ใดที่คำที่ n-th เป็นจำนวนการเอียงของกริด n x n กับ n-polyominoes เรียกใช้รหัสของคุณตราบเท่าที่คุณต้องการ ผู้ชนะของความท้าทายนี้จะเป็นผู้ใช้ที่โพสต์เงื่อนไขมากที่สุดของลำดับพร้อมกับรหัสของพวกเขาเพื่อสร้างมัน หากผู้ใช้สองคนโพสต์เงื่อนไขจำนวนเดียวกันผู้ใดก็ตามที่โพสต์ข้อความล่าสุดของพวกเขาจะได้รับชัยชนะเร็วที่สุด

17 code-challenge  sequence  combinatorics  grid  polyomino 

บทนำ มีสวนที่กำหนดโดยคณะกรรมการสี่เหลี่ยมจัตุรัสขนาดใหญ่เช่นนี้ ตัวเลขภายในสี่เหลี่ยมจัตุรัสเล็ก ๆ แต่ละอันแทนค่า / เงินสด / พื้นที่ของ ... ชาวนาต้องการความช่วยเหลือในการหาสี่เหลี่ยมNที่เชื่อมโยงกัน(นั่นหมายถึงสี่เหลี่ยม N ทั้งหมดควรมีเส้นขอบที่ใช้ร่วมกันอย่างน้อยหนึ่งเส้น)ให้คุณค่าที่ยิ่งใหญ่ที่สุดแก่เขา ตัวอย่างเช่น: หากแล้วออกจะต้องN=1140 ถ้าเป็นN=6เช่นนั้น .. เอาท์พุท ..the 315ต้อง ท้าทาย โปรแกรมของคุณ / ฟังก์ชั่นจะต้องใช้เวลาที่ค่าเมทริกซ์ของและจำนวนNเป็น input / ข้อโต้แย้งและการส่งออกจะต้องเชื่อมต่อที่มีประสิทธิภาพ 's คุ้มค่า ตั้งแต่นี้เป็นรหัสกอล์ฟคำตอบสั้นที่สุดในไบต์ชนะ! ตัวอย่าง การป้อนข้อมูล: 10 -7 11 7 3 31 33 31 2 5 121 15 22 -8 12 10 -19 43 …

17 code-golf  grid 

แรงบันดาลใจจากบทเรียน APL ของสัปดาห์ที่แล้ว ให้แผนที่ที่นั่งแบบตัวพิมพ์ใหญ่ 2 มิติและรายชื่อลูกค้า 1D ส่งคืนแผนผังที่นั่งและรายชื่อลูกค้า แต่ได้แก้ไขดังต่อไปนี้ (เพื่อระบุที่นั่งว่างและลูกค้าที่นั่ง): สำหรับตัวอักษรที่ไม่ซ้ำกันแต่ละตัวในรายการผู้โดยสารขาเข้าให้พิมพ์เล็กลงที่ตัวอักษรจำนวนมาก (หรือทั้งหมดหากมีไม่เพียงพอ) ในแผนผังที่นั่งจะเรียงจากซ้ายไปขวาบนลงล่าง สำหรับตัวอักษรที่ไม่ซ้ำกันแต่ละตัวในแผนผังที่นั่งให้พิมพ์ตัวอักษรเล็ก ๆ (หรือทั้งหมดถ้ามีไม่เพียงพอ) ในรายชื่อผู้โดยสารโดยเรียงจากซ้ายไปขวา แผนที่การป้อนข้อมูลที่นั่งมีเพียงช่องว่างและตัวอักษรพิมพ์ใหญ่จากชุดที่ { F, B, P, E} และอาจจะเป็น: แยกออกเป็นแถวด้วยตัวแบ่งบรรทัด รายการของสตริง เมทริกซ์ของอักขระตัวพิมพ์ใหญ่ ในรูปแบบอื่นที่เทียบเท่า รายชื่อลูกค้าอินพุตมีเพียงตัวอักษรพิมพ์ใหญ่จากชุดที่ { F, B, P, E} และอาจจะเป็น: สตริง รายการของตัวละคร ในรูปแบบอื่นที่เทียบเท่า แผนผังที่นั่งกลับต้องเหมือนกับอินพุตหนึ่งยกเว้นว่าตัวอักษรศูนย์หรือมากกว่านั้นถูกพับเป็นตัวพิมพ์เล็ก รายชื่อลูกค้าที่ส่งคืนจะต้องเหมือนกันกับหนึ่งอินพุตยกเว้นว่ามีการพับตัวอักษรศูนย์หรือมากกว่านั้นเป็นตัวพิมพ์เล็ก อนุญาตช่องว่างนำหน้าและต่อท้าย ตัวอย่าง(ฉบับย่อของเครื่องบินของ United) ERJ145 อินพุตแผนที่ที่นั่ง: P E E PP E …

16 code-golf  string  grid  counting  classification 

ความท้าทายนี้เป็นรางวัลสำหรับais523สำหรับการชนะหมวด " Rookie of the Year " ใน " Best of PPCG 2016 " ขอแสดงความยินดี! BackFlipเป็นภาษาการเขียนโปรแกรมลึกลับที่ทำโดยผู้ใช้ais523ผู้สร้างได้ดีกว่า 30 esolangs ที่น่าสนใจอื่น ๆรายการ BackFlip เป็นภาษา 2D เช่นBefungeหรือ> <>ที่ตัวชี้คำแนะนำลัดไปตามตารางข้อความ (โปรแกรม) เลื่อนขึ้นลงซ้ายซ้ายและขวาเปลี่ยนทิศทางขึ้นอยู่กับตัวละครที่ใช้ ในทางกลับกันกริดในโปรแกรม BackFlip จะเปลี่ยนไปในขณะที่มันกำลังเคลื่อนที่อยู่เช่นAnt ของ Langtonแลงตันของมด สำหรับความท้าทายนี้คุณอาจสมมติว่าโปรแกรม BackFlip เป็นตารางสี่เหลี่ยมของข้อความเสมอ (ทุกบรรทัดมีความยาวเท่ากัน) ขนาด 1 × 1 อย่างน้อยที่สุดมีเพียงอักขระ./\<>^Vเท่านั้น ( .ใช้สำหรับการมองเห็นมากกว่าที่ว่าง) ความหมาย BackFlip ที่เราจะใช้ที่นี่เหมือนกับสเปคดั้งเดิมสเปคเดิม ตัวชี้คำสั่ง (IP) ใน BackFlip …

16 code-golf  grid  integer  interpreter 

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

ในTerrariaเกมหนึ่งในกลไกของเกมเกี่ยวข้องกับการสร้างบ้านเพื่อให้ NPC สามารถเข้าได้มีกฎที่เข้มงวดสำหรับสิ่งที่นับว่าเป็นเฮ้าส์ที่ถูกต้องหรือไม่ นี่คือรายการของกฎ: พื้นที่ทั้งหมดในบ้านจะต้องมีอย่างน้อย 60 ตารางกระเบื้อง แต่น้อยกว่า 750 นอกจากนี้ขนาดของบ้านรวมถึงกรอบด้านนอกจะต้องมีอย่างน้อยหนึ่งอย่างต่อไปนี้: 5x12 6x10 7x9 8x8 9x7 10x6 12x5 15x4 เพื่อความเรียบง่ายคุณสามารถสันนิษฐานได้อย่างปลอดภัยว่า: ก) บ้านอินพุตทั้งหมดจะเป็นรูปสี่เหลี่ยมผืนผ้าและข) ไม่มีกระเบื้องทึบ#อยู่ภายในบ้าน นี่คือเฟรม 12x6 ของเรา (วาดด้วย ASCII ที่สวยงาม): ############ # # # # # # # # ############ บ้านจะต้องถูกปกคลุมในผนังพื้นหลัง สิ่งเหล่านี้ไม่ใช่กระเบื้องแข็ง แต่เป็นผนังด้านหลังบ้านในมิติที่สาม อนุญาตให้เจาะได้ แต่ไม่มีรูใดที่ใหญ่กว่า 4x4 ได้ หากมีแถวหรือคอลัมน์ที่มีอักขระเว้นวรรค 5 ตัวขึ้นไปในแถวนี้จะเป็นรูที่มีขนาดใหญ่กว่า 4x4 และเฮ้าส์นั้นไม่ถูกต้อง …

16 code-golf  string  game  grid 

เขียนโปรแกรมหรือฟังก์ชั่นที่จะใส่ไม่ แต่พิมพ์หรือผลตอบแทนคงที่ที่เป็นข้อความภาพของรูปสี่เหลี่ยมผืนผ้าที่ทำจาก 12 ที่แตกต่างกันpentominoes : สี่เหลี่ยมอาจมีมิติใด ๆ และอยู่ในทิศทางใดก็ได้ แต่ต้องใช้ Pentomino ทั้ง 12 ตัวเพียงครั้งเดียวดังนั้นมันจะมีพื้นที่ 60. Pentomino แต่ละอันจะต้องประกอบด้วยอักขระ ASCII ที่พิมพ์ได้แตกต่างกัน(คุณไม่จำเป็นต้องใช้ ตัวอักษรจากด้านบน) ตัวอย่างเช่นหากคุณเลือกที่จะแสดงผลวิธีการแก้ปัญหา pentomino rectangle 20 × 3 นี้: ผลลัพธ์ของโปรแกรมของคุณอาจมีลักษณะเช่นนี้: 00.@@@ccccF111//=--- 0...@@c))FFF1//8===- 00.ttttt)))F1/8888=- หรือคุณอาจพบว่ามันง่ายกว่าสำหรับการเล่นกอล์ฟ 6 × 10 โซลูชันนี้: 000111 203331 203431 22 444 2 46 57 666 57769! 58779! 58899! 5889!! โซลูชันรูปสี่เหลี่ยมผืนผ้าใด ๆ …

16 code-golf  kolmogorov-complexity  geometry  grid 

นี่คือสิ่งที่ฉันคิดว่าคำถามนี้จะเป็นไปได้ก่อนที่ฉันจะอ่านอย่างเต็มที่ นักกอล์ฟกลุ่มหนึ่งเดินเข้าไปใน The Nineteenth Bite Pizzeria และสั่งพิซซ่า มันมาในรูปทรงที่ผิดปกติทำจากสี่เหลี่ยมหน่วย งานของคุณคือช่วยให้พวกเขาหั่นเป็นชิ้น ๆ กล่าวคือชิ้นส่วนต้องมีรูปร่างและขนาดเท่ากันทุกประการ สามารถหมุนได้ แต่ไม่พลิก / มิร์เรอร์ ตัวอย่างเช่นหากพวกเขาเป็นชิ้นส่วน Tetris พวกเขาจะต้องเหมือนกันคุณไม่สามารถใช้ทั้งชิ้น L และชิ้น J อินพุต คุณจะได้รับจำนวนคนในกลุ่มในบรรทัดแรก (มักจะเป็นจำนวนเต็ม 2-10 รวมทุกอย่าง) ตามด้วยเมทริกซ์รูปสี่เหลี่ยมผืนผ้าของ '' (ช่องว่าง) และตัวอักษร '#' แทนพิซซ่า อักขระ '#' ทั้งหมดเชื่อมต่อผ่านขอบของมัน จำนวนอักขระ '#' รับประกันได้ว่าจะเป็นจำนวนหลายคน เอาท์พุต คุณควรพิมพ์เมทริกซ์เดียวกันโดยที่อักขระ '#' แต่ละตัวถูกแทนที่ด้วยตัวเลขตั้งแต่ 0 ถึง n-1 (n คือจำนวนคน) แต่ละหลักควรทำเครื่องหมายเป็นชิ้น รูปร่างชิ้นจะต้องเชื่อมต่อผ่านขอบสี่เหลี่ยม การจัดลำดับหมายเลขไม่จำเป็นต้องเป็นไปตามลำดับใด …

16 code-golf  geometry  grid  set-partitions 

ฉันต้องการลองโค้ดกอล์ฟรูปแบบใหม่ที่นี่ คล้ายกับโบนัสไม่ใช่ทุกส่วนของการท้าทายที่จะต้องทำให้เสร็จ แต่คำตอบแต่ละข้อจะต้องใช้ส่วนย่อยที่มีขนาดที่แน่นอน ดังนั้นนอกเหนือจากการตีกอล์ฟความท้าทายนี้ยังเกี่ยวข้องกับการเลือกชุดคุณลักษณะที่เข้ากันได้ดี กฎระเบียบ Kingdom Builderเป็นเกมกระดานที่เล่นบนกริด hex (จุดสูงสุด) กระดานประกอบด้วยสี่ส่วน (แบบสุ่ม) ซึ่งแต่ละกลุ่มมีเซลล์ Hex10 เท่า 10x10 (ดังนั้นกระดานเต็มจะเป็น 20x20) สำหรับจุดประสงค์ของการท้าทายนี้แต่ละเซลล์ฐานสิบหกมีทั้งน้ำ ( W), ภูเขา ( M) เมือง ( T), ปราสาท ( C) หรือว่างเปล่า ( .) ดังนั้นจตุภาคอาจดูเหมือน . . W . . . . . . . . M W W . . . …

16 code-golf  game  array-manipulation  grid  hexagonal-grid 

เติมอัศวินเป็นน้ำท่วมเติมโดยใช้การเชื่อมต่อของชิ้นหมากรุกอัศวิน โดยเฉพาะ: 1 1 1 1 0 1 1 1 1 (0 คือจุดเริ่มต้น 1s แสดงเซลล์ที่เชื่อมต่อ) ท้าทาย รับตาราง 2D ของช่องว่างและกำแพงและตำแหน่งเริ่มต้นดำเนินการเติมอัศวินบนตาราง รหัสที่สั้นที่สุดชนะ กฎระเบียบ คุณสามารถรับอินพุตและสร้างเอาต์พุตในรูปแบบใดก็ได้ที่คุณต้องการ (รูปภาพ, สตริง, อาร์เรย์, อะไรก็ตาม) คุณอาจใช้ตำแหน่งเริ่มต้นเป็นส่วนหนึ่งของตารางนำเข้าหรือเป็นพิกัดที่แยกจากกัน สำหรับวัตถุประสงค์ของคำอธิบายนี้จะใช้รูปแบบต่อไปนี้: ######## # = wall ######## x = initial location ## x ## ## ## ######## ## ## ######## ######## เอาท์พุทเป็นสำเนาของกริดอินพุตพร้อมกับเพิ่มผลการเติมอัศวิน การเติมของคุณจะต้องไม่อยู่ใน "สี" …

15 code-golf  grid  image-processing  chess 

กำหนดตารางสี่เหลี่ยมของข้อความเรียงแถว diagonals ที่ไปจากบนซ้ายไปขวาล่างลงในคอลัมน์เพื่อให้อักขระล่างขวาสุดของ diagonals ทั้งหมดอยู่ในระดับ ใช้ช่องว่างสำหรับการเยื้อง ตัวอย่างเช่นถ้ากริดอินพุตของข้อความคือ abcd 1234 WXYZ แล้วคุณต้องการแถวเส้นทแยงมุมW, 1X, a2Y, b3z, c4และdในคอลัมน์ให้ผลลัพธ์นี้: ab 123c WXYZ4d โปรดทราบว่าอักขระต่ำสุด - ขวาสุดของเส้นทแยงมุมทั้งหมดWXYZ4dอยู่ในระดับเดียวกัน รายละเอียด ตารางอินพุตของข้อความจะมีขนาดอย่างน้อย 1 × 1 และทุกบรรทัดจะมีความยาวเท่ากัน คุณอาจใช้กริดอินพุตเป็นสตริงหลายบรรทัดหรือเป็นรายการของสตริงบรรทัดเดียว กริดอินพุตจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น(รวมพื้นที่ว่าง) เอาต์พุตอาจมีทางเลือกขึ้นบรรทัดใหม่หนึ่งบรรทัด แต่ไม่ควรมีบรรทัดว่างอื่น ๆ บรรทัดของเอาต์พุตอาจเป็นทางเลือกที่มีช่องว่างต่อท้าย แต่ไม่ควรมีช่องว่างนำหน้าที่ไม่จำเป็น ตัวอย่างอื่น ๆ บรรทัดว่างแยกตัวอย่าง แต่ละอินพุตจะตามด้วยเอาต์พุตโดยตรง 123 456 789 1 452 78963 123.?! 456??! 789!!! 123. …

15 code-golf  string  grid 

ใช้พื้นที่ 2 มิติแบ่งออกเป็นองค์ประกอบตารางหน่วยของแกนที่มีการจัดกึ่งกลางตามระยะเวลาจำนวนเต็ม มีการกล่าวถึงขอบภายในถ้ามันแบ่งเป็นสององค์ประกอบมิฉะนั้นจะเป็นขอบภายนอก เป้าหมายของคุณคือการหาจำนวนขั้นต่ำขององค์ประกอบที่อยู่ใกล้เคียงซึ่งจะต้องสำรวจให้ถึงขอบด้านนอกโดยเริ่มจากศูนย์กลางของแต่ละองค์ประกอบหรือที่เรียกว่า traversal distanceหรือdistanceสั้น คุณสามารถเคลื่อนที่ผ่านขอบเท่านั้น (เช่นไม่มีการตัดมุม / การเคลื่อนที่ในแนวทแยง) โปรดทราบว่า "องค์ประกอบภายนอก" (องค์ประกอบที่มีขอบภายนอกอย่างน้อยหนึ่ง) ได้รับการพิจารณาว่าจำเป็นต้องสำรวจ0องค์ประกอบที่อยู่ใกล้เคียงเพื่อเข้าถึงขอบด้านนอก .. อินพุต อินพุตเป็นรายการของคู่พิกัดจำนวนเต็มที่ไม่เป็นลบซึ่งแสดงถึง (x, y) ของศูนย์กลางขององค์ประกอบทั้งหมด มันจะสันนิษฐานว่าไม่มีองค์ประกอบที่ทับซ้อนกัน (เช่นคู่ x / y ระบุองค์ประกอบ) คุณอาจไม่คิดอะไรเกี่ยวกับลำดับการป้อนองค์ประกอบ คุณสามารถแปลงต้นกำเนิดของอินพุตให้เป็นตำแหน่งใดก็ได้ (เช่น 0,0 หรือ 1,1 เป็นต้น) คุณอาจสมมติว่าองค์ประกอบอินพุตทั้งหมดเชื่อมต่อกันหรืออาจกล่าวได้ว่าเป็นไปได้ที่จะเดินทางจากองค์ประกอบหนึ่งไปยังองค์ประกอบอื่น ๆ โดยใช้กฎด้านบน โปรดทราบว่านี่ไม่ได้หมายความว่าการเชื่อมต่อภูมิภาค 2 มิตินั้นง่าย มันอาจมีรูอยู่ข้างใน ตัวอย่าง: ต่อไปนี้เป็นอินพุตที่ไม่ถูกต้อง 0,0 2,0 ไม่จำเป็นต้องตรวจสอบข้อผิดพลาด อินพุตอาจมาจากแหล่งใดก็ได้ (ไฟล์ stdio พารามิเตอร์ฟังก์ชัน …

15 code-golf  math  geometry  grid  graph-theory