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

เกมที่ใช้กลยุทธ์หันเช่น Advance Wars, Wargroove และ Fire Emblem ประกอบด้วยตารางสี่เหลี่ยมของภูมิประเทศที่แตกต่างพร้อมหน่วยการเรียนการเคลื่อนไหวที่แตกต่างกันซึ่งต้องใช้ต้นทุนที่แตกต่างกันสำหรับแต่ละภูมิประเทศ เราจะตรวจสอบชุดย่อยของปัญหานั้น ท้าทาย งานของคุณคือการพิจารณาว่าสถานที่แห่งหนึ่งสามารถเข้าถึงได้จากอีกแห่งหนึ่งโดยกำหนดตารางค่าภูมิประเทศและความเร็วในการเคลื่อนที่ หน่วยสามารถเคลื่อนที่แบบตั้งฉากได้โดยที่ค่าใช้จ่ายในการเคลื่อนย้ายไปยังจตุรัสเป็นค่าของเซลล์ที่สอดคล้องกันบนกริด (การย้ายออกฟรี) ตัวอย่างเช่นการย้ายจากเซลล์ที่มีค่า 3 ไปยังเซลล์ที่มีค่า 1 การเคลื่อนไหว 1 แต่ไปในทางอื่นต้องใช้ 3 สี่เหลี่ยมบางอย่างอาจไม่สามารถเข้าถึงได้ ตัวอย่าง 1 [1] 1 1 1 1 2 2 3 1 2 3 3 3 4 1 3 <1> 3 4 การย้ายจาก[1]ไปยัง<1>ต้องการจุดเคลื่อนที่อย่างน้อย 7 จุดโดยเลื่อนไปทางขวาหนึ่งช่องจากนั้นเลื่อนลงสามจุด ดังนั้นถ้าให้ความเร็วการเคลื่อนที่ 6 หรือน้อยกว่าคุณควรเอาท์พุทคำตอบที่ผิดพลาด ตัวอย่างกรณีทดสอบ …

12 code-golf  decision-problem  grid 

ท้าทาย กำหนดขนาดกริดตำแหน่งอุปสรรคตำแหน่งผู้เล่นและตำแหน่งเป้าหมายงานของคุณคือหาเส้นทางให้ผู้เล่นไปถึงเป้าหมายและหลีกเลี่ยงอุปสรรคในเวลาเดียวกัน (ถ้าจำเป็น) อินพุต N : ขนาดกริดN x N P : ตำแหน่งของผู้เล่น[playerposx, playerposy] T : ตำแหน่งของเป้าหมาย[targetposx, targetposy] O : ตำแหน่งของอุปสรรค[[x1, y1], [x2, y2],...,[xn, yn]] เอาท์พุต เส้นทาง : ผู้เล่นเส้นทางสามารถใช้เพื่อเข้าถึงเป้าหมาย[[x1, y1], [x2, y2],...,[xn, yn]] กฎระเบียบ จุด[0,0]อยู่ที่มุมบนซ้ายของตาราง ตำแหน่งของผู้เล่นจะอยู่ทางด้านซ้ายของกริดเสมอ ตำแหน่งของเป้าหมายจะอยู่ทางด้านขวาของกริดเสมอ ตารางจะมีสิ่งกีดขวางอย่างน้อยหนึ่งรายการเสมอ คุณสามารถสันนิษฐานได้ว่าไม่มีสิ่งกีดขวางผู้เล่นหรือตำแหน่งที่ทับซ้อนกัน คุณไม่จำเป็นต้องค้นหาเส้นทางขั้นต่ำ ผู้เล่นสามารถเลื่อนไปทางซ้ายขวาบนและล่างไม่ได้ตามแนวทแยงมุม คุณสามารถรับอินพุตได้อย่างสะดวกสบาย คุณสามารถสันนิษฐานได้ว่าเส้นทางสำหรับผู้เล่นที่จะไปถึงเป้าหมายนั้นจะมีอยู่เสมอ เห็นได้ชัดว่าสำหรับแต่ละเส้นทางมีหลายเส้นทางที่ใช้ได้ให้เลือกหนึ่งเส้นทาง สมมติดังนั้นตารางจะมีอย่างน้อยN > 23 x 3 ตัวอย่าง การป้อนข้อมูล: …

12 code-golf  grid  path-finding 

หากเราเขียนลำดับของตัวเลขเป็นค่าสัมประสิทธิ์ของชุดพลังงานชุดพลังงานนั้นจะเรียกว่า (ธรรมดา) ฟังก์ชันสร้าง (หรือ Gf) ของลำดับนั้น นั่นคือถ้าสำหรับฟังก์ชันF(x)และชุดของจำนวนเต็มa(n)เรามี: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) จากนั้นเป็นหน้าที่ของการสร้างF(x) aตัวอย่างเช่นชุดรูปทรงเรขาคณิตบอกเราว่า: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) ดังนั้นการสร้างฟังก์ชั่นของการมี1, 1, 1, ... 1/(1-x)หากเราแยกความแตกต่างทั้งสองข้างของสมการข้างบนและคูณด้วยxเราจะได้ความเสมอภาคต่อไปนี้: x + 2x^2 + 3x^3 + 4x^4 + ... = …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

เมื่อวานฉันออกจากแซนด์วิชบนโต๊ะ เมื่อฉันตื่นขึ้นมาวันนี้มันกัดอยู่ ... มันเป็นของฉันเหรอ? ฉันจำไม่ได้ ... ปัญหา: เป็นตัวแทนของแซนด์วิชและรูปแบบการกัดของฉันและบอกฉันว่ามันเป็นของฉันกัดหรือไม่ ตัวอย่าง: ตัวอย่างที่ 1: รูปแบบการกัดของฉัน: .. . แซนวิช: ##### .#### ..### เอาท์พุท: truthy ตัวอย่างที่ 2: รูปแบบการกัดของฉัน: .. .. แซนวิช: ...## ..### .#### เอาท์พุท: falsy ตัวอย่างที่ 3: หากมีการหมุนอย่างน้อย 1 ครั้งที่นับว่าเป็นความจริงเอาต์พุตจะเป็นความจริง รูปแบบการกัดของฉัน: . . . แซนวิช: ##. #.# .## เอาท์พุท: การหมุนที่เป็นไปได้สองแบบ (กัดที่มุมตะวันออกเฉียงเหนือหรือตะวันตกเฉียงใต้) truthy การกัดที่ถูกต้องบางอย่าง: .. …

12 code-golf  ascii-art  grid  decision-problem 

ตั้งแต่วันพรุ่งนี้เป็นวันที่ 4 พฤษภาคมนี่คือโพสต์รูปแบบ Star Wars เล็ก ๆ น้อย ๆ ที่จะเตรียมความพร้อมให้กับคุณในเรื่องตลก ๆ ที่กำลังจะมาถึงในวันพรุ่งนี้ backstory ในระหว่างเซสชันของกาแล็กซี่วุฒิสภาสมาชิกวุฒิสภาทั้งหมดกำลังนั่งอยู่ในn*nตาราง การระบาดอย่างฉับพลันของไข้หวัดใหญ่ JarJar (ซึ่งจะคงอยู่ตลอดไปและทำให้ผู้ติดเชื้อพูดเหมือน JarJar Binks) ทำให้วุฒิสมาชิกบางคนติดเชื้อ นี่คือตัวอย่างของ6*6กริดที่Xเป็นสมาชิกวุฒิสภาที่ติดเชื้อรายการที่เกี่ยวข้องคือ[[0,5],[1,4],[2,3],[2,1],[3,3],[3,0],[4,5],[0,5]]: หลังจากนั้นการติดเชื้อเริ่มแพร่กระจายทีละขั้นตอน วุฒิสมาชิกสองคนอยู่ติดกันหากพวกเขาแบ่งปันขอบทั้งหมดในตาราง (เช่นด้านบนด้านล่างขวาซ้าย) ซึ่งหมายความว่าเราไม่รวมเส้นทแยงมุม เราสามารถสรุปวุฒิสมาชิกสามารถติดกับสมาชิกวุฒิสภาอีก 2,3 หรือ 4 คนและเรียกร้องกฎต่อไปนี้สำหรับการติดเชื้อ: วุฒิสมาชิกที่ติดเชื้อนั้นจะคงอยู่ตลอดไป วุฒิสมาชิกติดเชื้อในขั้นตอนเดียวหากเขาอยู่ติดกับสมาชิกวุฒิสภาที่ติดเชื้อ 2 คนขึ้นไปในขั้นตอนก่อนหน้า นี่คือตัวอย่างของกริดก่อนหน้าซึ่งแสดงขั้นตอนแรกของการติดเชื้อ 2 ขั้นตอน: หลังจากขั้นตอนต่อไปวุฒิสภาจะได้รับเชื้อทั้งหมด งานของคุณ รหัสของคุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องเช่นรายการที่มากกว่าn*nหรือพิกัดที่ไม่แตกต่างกัน รหัสของคุณจะใช้เป็นรายการของคู่ของจำนวนเต็ม (หรือตารางไบนารีหรือรูปแบบอื่น ๆ ที่เหมาะกับภาษาของคุณ) และจำนวนเต็มn(ซึ่งอาจไม่จำเป็นหากคุณใช้รูปแบบอื่นนอกเหนือจากรายการ): 8 [[1,2],[1,1],[7,4],[2,7],[4,3]] n เป็นด้านของกริดซึ่งหมายถึงกริดจะเป็นกริด * …

12 code-golf  grid 

พิจารณาการวาดเส้นโค้งสองมิติที่เรียบง่ายและเปิดกว้างบน W กว้างด้วยกริดสูงของข้อความที่Xแสดงถึงส่วนหนึ่งของเส้นโค้งและ.แสดงพื้นที่ว่างและไม่มีการใช้อักขระอื่น ทุกพื้นที่กริดมี 8 กริดกริดที่อยู่ใกล้เคียงคือละแวกมัวร์ พื้นที่กริดที่เกินขอบเขตจะถือว่าว่างเปล่า กริดประกอบด้วยเส้นโค้งถ้ามันมีหนึ่งX หรือถ้ามันมีมากกว่าหนึ่งXที่: ตรงสองXs Xมีเพียงหนึ่งที่อยู่ใกล้เคียง นี่คือจุดสิ้นสุดของเส้นโค้ง ทุกคนXนอกเหนือจากปลายทางเพื่อนบ้านตรงสองXs รูปแบบเหล่านี้เป็นกลุ่มของเส้นโค้ง ตัวอย่างเช่นกริดนี้ที่ W = 9 และ H = 4 มีเส้นโค้ง: ....X.... .X.X.X.X. X..X..X.X .XX.....X เช่นกันกริดเหล่านี้ (W = 4, H = 3) มีเส้นโค้ง: .... .X.. .... .... .X.X .... X..X ..X. XX.. X.X. ..X. .XX. .X.. .... .... …

12 code-golf  arithmetic  geometry  grid  graph-theory 

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

12 code-golf  array-manipulation  grid  puzzle-solver 

ความท้าทายนี้เป็นแรงบันดาลใจจากภาพที่มักจะเดินเตร่บน Facebook ที่มีลักษณะเช่นนี้ ยกเว้นฐานสี่เหลี่ยมของเราจะมีลักษณะดังนี้: ┌─┬───┬─┐ ├─┼─┬─┼─┤ ├─┼─┴─┼─┤ ├─┼─┬─┼─┤ └─┴─┴─┴─┘ สี่เหลี่ยมจัตุรัสทำจากn x m1x1 สี่เหลี่ยมจัตุรัสคุณต้องนับจำนวนสี่เหลี่ยมย่อย (1x1, 2x2, 3x3, 4x4, 5x5 และอื่น ๆ ) สามารถใส่ภายในสี่เหลี่ยมนั้นได้ สแควร์สอาจหายไปบางเส้นกริด (เช่นในตัวอย่างด้านบน) หรือจะสมบูรณ์เหมือนในตัวอย่างร้อง ซึ่งหมายความว่าไม่สามารถแยกย่อยทางคณิตศาสตร์ได้ (เท่าที่ฉันรู้) ปัจจัยการผลิต: จำนวนของเส้น ( n) ของอินพุตเพื่อสร้างสแควร์; สี่เหลี่ยมจัตุรัสที่สร้างจากอักขระต่อไปนี้: ─ ┐ ┌ └ ┴ ┘ ┬ ├ ┤ ┼ |ข้ามnบรรทัดอินพุต เอาท์พุท: จำนวนสี่เหลี่ยมที่มีขนาดใดก็ได้ที่สามารถใส่ในสี่เหลี่ยมจัตุรัส (เราต้องการเพียงตัวเลขเดียวที่นี่ไม่ใช่ตัวเลขสำหรับแต่ละขนาด) เกณฑ์ที่ชนะ: คำตอบที่น้อยที่สุด (จำนวนไบต์) …

12 code-golf  string  math  ascii-art  grid 

ละตินตารางเป็นตารางที่ไม่มีสัญลักษณ์ซ้ำทั้งใน X หรือ Y คอลัมน์ ตัวอย่างเช่น: ABCD DABC CDAB BCDA เป็นหนึ่งในจตุรัสดังกล่าว สังเกตว่าทุกคอลัมน์และแถวมีการเรียงสับเปลี่ยนของตัวอักษร 4 ตัวเดียวกัน อย่างไรก็ตามจตุรัสละตินของเรามีปัญหา: หากฉันต้องหมุนแถวที่สอง ( DABC) 1 ไปทางซ้ายฉันจะลงเอยด้วยABCDซึ่งเหมือนกับการเปลี่ยนรูปด้านบน ถ้ามันเป็นไปไม่ได้ที่จะหมุน 1 คอลัมน์ / แถวและคอลัมน์อื่นได้รับ / แถวแล้วเราพิจารณาตารางที่จะปลอดภัยในการหมุน ตัวอย่างเช่น: ABCD BDAC CADB DCBA การหมุนปลอดภัย ตารางมีคุณสมบัติดังต่อไปนี้: จุด [0, N] ใช้สัญลักษณ์ Nth จุด [0, N] และ [N, 0] เป็นสัญลักษณ์เดียวกันเสมอ (ฉันอยากจะบอกว่า [x, y] และ …

12 code-golf  grid  permutations 

ฉันได้ทำการค้นหาคำเร็ว ๆ นี้และผมคิดว่ามันจะเป็นเช่นนั้นง่ายมากถ้าทุกคำอ่านจากซ้ายไปขวา แต่การเขียนใหม่ทุกบรรทัดต้องใช้ความพยายามอย่างมาก! ดังนั้นฉันกำลังขอรหัสนักกอล์ฟเพื่อช่วย (ข้อจำกัดความรับผิดชอบ: เรื่องราวข้างต้นอาจหรืออาจไม่ถูกต้องจากระยะไกล) รหัสของคุณจะใช้กริดสี่เหลี่ยมและส่งออกบรรทัดทั้งหมดผ่านทั้งสองทิศทาง เอาต์พุตจะต้องประกอบด้วยการหมุนทั้งหมด 8 ตารางของตาราง (cardinals และ diagonals หลัก), 'read off' จากบนลงล่างจากซ้ายไปขวา (ซึ่งหมายความว่า "แถว" ทุกแถวจะถูกทำซ้ำ - ไปข้างหน้าหนึ่งครั้งและอีกครั้งหนึ่งย้อนหลัง) การแบ่งบรรทัดอาจเป็นช่องว่างหรือตัวแบ่งบรรทัด หากคุณเลือกช่องว่างส่วนการหมุนกริดจะต้องเป็นตัวแบ่งบรรทัด มิฉะนั้นแผนกการหมุนกริดต้องเป็นตัวแบ่งสองบรรทัด ตัวอย่างการป้อนข้อมูล (นำมาเป็นอาร์เรย์ของอักขระสตริงหลายบรรทัดหรือรูปแบบที่เหมาะสมอื่น ๆ ) ABCDE FGHIJ KLMNO PQRST ตัวอย่างเอาต์พุต (ใช้ตัวเลือกแรกสำหรับดิวิชั่น) ABCDE FGHIJ KLMNO PQRST E DJ CIO BHNT AGMS FLR KQ P EJOT DINS …

12 code-golf  string  grid  word-search 

อัลกอริธึมแบบไดมอนด์สแควร์เป็นอัลกอริธึมการสร้างภูมิประเทศเศษส่วน (ความสูง) คุณสามารถหาคำอธิบายที่ดีว่ามันทำงานอย่างไรที่นี่: http://www.gameprogrammer.com/fractal.html (ใช้เป็นข้อมูลอ้างอิง) http://www.playfuljs.com/realistic-terrain-in-130-lines/ (การใช้งาน JS ที่ยอดเยี่ยมบางทีคุณอาจต้องการขโมย renderer ของเขาดูที่นี่ว่าอัลกอริทึมนี้มีความสามารถในhttp: // สาธิตได้อย่างไร playfuljs.com/terrain/ .) แนวคิดทั่วไปคือคุณมี 4 มุมเป็นเมล็ด (ก) และคำนวณความสูงของจุดกึ่งกลางโดยเฉลี่ยทั้งสี่มุมเหล่านั้นและเพิ่มค่าสุ่มเช่นระหว่าง -0.5 ถึง 0.5 (b) หากคุณนำสิ่งนี้ไปใช้กับตารางคุณจะได้รับตารางของเพชรอีกครั้ง (สี่เหลี่ยมจตุรัส 45 °) และคุณทำซ้ำเหมือนเดิม (c, d) แต่ช่วงสุ่มจะลดลงเช่น -0.125 ถึง 0.125 เป็นต้น โปรแกรมของคุณต้องยอมรับอินพุตจำนวนหนึ่ง: จำนวนเต็มที่กำหนดขนาดของตารางสี่เหลี่ยมที่มีความยาวด้านข้างl=1,2,3,... 2^l+1ที่l=10คุณจะต้องเก็บประมาณหนึ่งล้านหมายเลข สี่เมล็ด (จุดลอย) สำหรับแต่ละมุม พารามิเตอร์0<h<1ที่กำหนดความหยาบ ( Hในลิงก์) ซึ่งหมายถึงระยะเริ่มต้นของการสุ่ม พารามิเตอร์a,bที่แสดงขอบเขตเริ่มต้นล่างและบนสำหรับช่วงสุ่มและได้รับการคูณด้วยhในแต่ละขั้นตอนการปรับแต่ง (จำนวนสุ่มได้รับการแต่งตั้งอย่างสม่ำเสมอระหว่างและab เอาต์พุตจะต้องประกอบด้วยกริด 2d …

12 code-golf  random  grid 

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

คุณมีหุ่นยนต์ตัวน้อยที่มีเซ็นเซอร์วัดระยะทางสี่ตัว มันรู้เลย์เอาต์ของห้อง แต่มันไม่มีความรู้สึกในการวางแนวอื่นนอกจากจะสามารถล็อคการวางแนวของกริด คุณต้องการที่จะหาว่าหุ่นยนต์อยู่บนพื้นฐานของการอ่าน แต่มันอาจจะคลุมเครือเพราะเซ็นเซอร์ จำกัด คำอธิบายการท้าทาย คุณจะได้รับเลย์เอาต์ของห้องและการอ่านระยะทางตามเข็มนาฬิกาสี่อันเพื่อบอกจำนวนเซลล์ระหว่างคุณกับกำแพง อาจมีกำแพงอยู่กลางห้องและขอบของตารางก็เป็นผนังเช่นกัน หุ่นยนต์ไม่สามารถวางบนผนัง วัตถุประสงค์ของคุณคือรายการสถานที่ทั้งหมดภายในห้องที่หุ่นยนต์อาจอยู่ในที่ที่จะให้การอ่านที่กำหนด โปรดทราบว่าหุ่นยนต์ไม่มีความรู้สึกในการวางแนว (นอกเหนือจากการถูกล็อคไปที่มุม 90 องศาบนกริด - นั่นคือหุ่นยนต์จะไม่ถูกวางแนวทแยงมุมหรือมุมเอียงอื่น ๆ ) ดังนั้นการอ่าน [1, 2, 3, ตัวอย่างเช่น 4] เหมือนกับการอ่าน [3, 4, 1, 2] ตัวอย่าง สำหรับตัวอย่างเหล่านี้พิกัดของเซลล์จะได้รับเป็นคู่ 0 ดัชนี (x, y) จากเซลล์ซ้ายบน การอ่านจะได้รับตามลำดับตามเข็มนาฬิกาในรายการวงเล็บเหลี่ยม เลย์เอาต์จะใช้เครื่องหมายปอนด์สำหรับกำแพงและตัวละครอื่น ๆ (โดยทั่วไปคือจุด) เพื่อแสดงเซลล์ว่าง กรณีที่ 1 . . . . . . …

11 code-golf  grid 

คุณจะได้รับอาร์เรย์สองมิติและตัวเลขและคุณจะถูกถามเพื่อค้นหาว่าเมทริกซ์ที่ให้นั้นเป็นToeplitzหรือไม่ รูปแบบอินพุต: คุณจะได้รับฟังก์ชันซึ่งใช้two-dimensionalเมทริกซ์เป็นอาร์กิวเมนต์ รูปแบบเอาท์พุท: กลับมา1จากการทำงานถ้าเมทริกซ์เป็นToeplitz-1อื่นกลับมา ข้อ จำกัด : 3 < n,m < 10,000,000 โดยที่nจำนวนแถวในขณะที่mจะเป็นจำนวนคอลัมน์ กรณีทดสอบตัวอย่าง: Sample Input : 4 5 6 7 8 9 2 4 6 7 8 9 1 4 6 7 8 0 1 4 6 7 Sample Output : 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

11 code-golf  grid  decision-problem  matrix 

เอาล่ะความพยายามครั้งที่สองของฉันในการตีกอล์ฟเรามาดูกันว่ามันจะเป็นอย่างไร ทำท่าว่าคุณมีอาร์เรย์ 9 ค่า ทีนี้ลองนึกภาพอาร์เรย์นั้นในตาราง 3x3 คุณต้องคืนค่าเพื่อนบ้านที่มีดัชนีของอาร์เรย์ 0 | 1 | 2 3 | 4 | 5 6 | 7 | 8 กฎ: มันเป็นรหัสกอล์ฟคำตอบที่สั้นที่สุดจึงชนะ ดัชนีของอาร์เรย์ที่ทำเป็นว่าสามารถเริ่มต้นที่ 0 หรือ 1 (ตัวอย่างทั้งหมดใช้ 0 แม้ว่า) เพียงแค่คืนค่าค่า frowned เมื่อ (เช่นif 3: return 046) การส่งสามารถเป็นเพียงขั้นตอน / ฟังก์ชั่น / วิธี แต่ตัวอย่างจะดี ค่าที่ส่งคืนสามารถอยู่ในลำดับใดก็ได้ (เช่นถ้าอินพุทเป็น 0 มันอาจเป็น 13 หรือ …

11 code-golf  grid