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

สำหรับความท้าทายที่เกี่ยวข้องกับกริด

3
ยานอวกาศไปไหน
ขึ้นอยู่กับความคิดที่แนะนำโดยZgarb ยานอวกาศกำลังเคลื่อนที่รอบกริด 3D ปกติ เซลล์ของตารางที่มีการจัดทำดัชนีที่มีจำนวนเต็มในมือขวาระบบพิกัดxyz ยานอวกาศเริ่มต้นที่จุดกำเนิดโดยชี้ไปตามแกนxบวกโดยที่แกนzบวกชี้ขึ้น ยานอวกาศจะบินไปตามเส้นทางที่กำหนดโดยลำดับการเคลื่อนที่ที่ไม่ว่างเปล่า การเคลื่อนไหวแต่ละอย่างใดอย่างหนึ่งF(orward) UDLRlrซึ่งทำให้ยานอวกาศย้ายเซลล์หนึ่งในทิศทางที่หันหน้าไปทางของตนหรือหนึ่งในหกของการหมุน สิ่งเหล่านี้สอดคล้องกับ pitch, yaw และ roll ดังนี้: ขอบคุณ Zgarb ที่สร้างไดอะแกรม UและDเปลี่ยนระดับของยานอวกาศ 90 องศา (ซึ่งทิศทางนั้นสอดคล้องกับการเคลื่อนไหวของจมูกของยานอวกาศ) Left and Right เปลี่ยนความเอียงของยานอวกาศ 90 องศา พวกเขาเป็นเพียงการเลี้ยวซ้ายและขวาปกติ left และright คือการหมุน 90 องศาซึ่งทิศทางบ่งชี้ว่าปีกใดที่เลื่อนลง โปรดทราบว่าสิ่งเหล่านี้ควรถูกตีความสัมพันธ์กับยานอวกาศเพื่อให้แกนที่เกี่ยวข้องหมุนไปพร้อมกับมัน ในแง่คณิตศาสตร์ยานอวกาศจะอยู่ในตำแหน่งเริ่มต้น(0, 0, 0)โดยชี้ไปตาม(1, 0, 0)เวกเตอร์โดย(0, 0, 1)ชี้ขึ้นด้านบน การหมุนสอดคล้องกับเมทริกซ์ต่อไปนี้ที่ใช้กับระบบพิกัด: U = ( 0 0 -1 D …

3
โทเค็นภาษาสแต็กตาม
ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

2
โปรแกรมสร้างเขาวงกตหนู
คุณได้รับการว่าจ้างเป็นผู้ช่วยวิจัยและขอให้สร้างโปรแกรมขนาดเล็กที่จะสร้างเขาวงกตหนู กล่องหนูอยู่เสมอ 62x22 และมีทางเข้า (a) และทางออก (A) สำหรับหนูเช่นนี้ (อินพุต 1): #######a###################################################### # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # …
15 code-golf  grid  maze 

2
ฉันจะได้รับ Klotski มากขึ้นในชีวิตของฉันได้อย่างไร
ฉันชอบปริศนาตัวต่อแบบเลื่อน แต่เมื่อไม่นานมานี้ฉันไม่มีเวลา ดังนั้นฉันต้องการโปรแกรมที่จะให้ฉันแก้ปริศนาเลื่อนกระเบื้องโดยเฉพาะอย่างยิ่งปริศนา Klotski ข้อมูลที่คุณป้อนจะอยู่ในรูปแบบต่อไปนี้: ####### #001gg# ##.222# .###### โดยที่#หมายถึงผนัง.หมายถึงพื้นที่เปิดโล่งgหมายถึงเป้าหมายและตัวเลขที่อยู่ติดกันแสดงถึงบล็อกที่แตกต่างกัน คุณสามารถสันนิษฐานได้ว่า: จะมีไม่เกิน 10 บล็อก จะไม่มีสองช่วงตึกที่มีหมายเลขเดียวกัน บล็อคทั้งหมดจะถูกล้อมรอบด้วยกำแพง ตารางเป็นรูปสี่เหลี่ยมผืนผ้า 0บล็อกที่มีขนาดใหญ่พอที่จะครอบคลุมทั้งหมดของสี่เหลี่ยมเป้าหมาย มีทางออกที่ถูกต้อง คุณต้องกลับลำดับการเคลื่อนไหวที่จะทำให้0บล็อกเพื่อให้ครอบคลุมสี่เหลี่ยมเป้าหมายทั้งหมด บล็อกไม่สามารถผ่านผนังหรือบล็อกอื่น ๆ สำหรับปริศนาข้างต้นลำดับที่เหมาะสมจะเป็น 2L,1R,1R,1D,0R,0R,0R ในขณะที่หมายถึงการเคลื่อนย้าย2บล็อก 1 ตารางไปทางซ้าย1บล็อก 2 สี่เหลี่ยมทางขวา (ด้านบนของเป้าหมาย) จากนั้นลง 1 ตารางเมตรจากนั้น0บล็อก 3 สี่เหลี่ยมทางขวา จริงๆแล้วมีหลายลำดับที่จะทำงานให้กับปัญหาข้างต้นและการผลิตใด ๆ ของพวกเขาเป็นที่ยอมรับ คำตอบของคุณควรจะดีที่สุดซึ่งหมายความว่าควรสร้างลำดับที่แก้ปริศนาได้ในไม่กี่ขั้นตอนเท่าที่จะทำได้ ลำดับควรจะพิมพ์ออกมาข้างต้น แต่สามารถคั่นด้วยเครื่องหมายจุลภาค, ขึ้นบรรทัดใหม่หรือช่องว่าง ฉันไม่สนหรอกว่ามีคอมม่าต่อท้ายหรือช่องว่าง คุณควรสร้างผลลัพธ์ในเวลาที่เหมาะสม (สูงสุด 120 วินาทีกับปริศนาด้านล่าง) ปริศนา 1: ..####.. …

8
แผนที่ของ Discrete Baker
บทนำ แผนที่ของเบเกอร์เป็นระบบพลังสำคัญที่แสดงพฤติกรรมวุ่นวาย มันเป็นฟังก์ชั่นจากตารางหน่วยเพื่อกำหนดตัวเองอย่างสังหรณ์ใจดังนี้ 0.5×1ตัดตารางในแนวตั้งในช่วงครึ่งปีที่เกิดขึ้นในสองรูปสี่เหลี่ยมขนาด สแต็คครึ่งขวาที่ด้านบนของด้านซ้ายส่งผลให้ขนาดหนึ่งรูปสี่เหลี่ยมผืนผ้า 0.5×2 บีบอัดสี่เหลี่ยมกลับเข้าไปใน1×1ตาราง ในการท้าทายนี้คุณจะใช้การแปลงแบบแยกส่วน อินพุตและเอาต์พุต ข้อมูลของคุณมีอาร์เรย์ 2 มิติของตัวอักขระ ASCII และช่องว่างที่มีขนาดบาง2m×2n m, n > 0เอาต์พุตของคุณคืออาร์เรย์ที่คล้ายกันซึ่งได้รับดังต่อไปนี้โดยใช้6×4อาร์เรย์ ABCDEF GHIJKL MNOPQR STUVWX ตัวอย่างเช่น. ขั้นแรกให้แบ่งครึ่งขวาของอาร์เรย์ที่ด้านบนของครึ่งซ้าย: DEF JKL PQR VWX ABC GHI MNO STU จากนั้นแบ่งคอลัมน์ออกเป็นคู่ของอักขระและหมุนแต่ละคู่ตามเข็มนาฬิกา 90 องศาตามลำดับ "บีบอัด" สี่เหลี่ยมสูงกลับเป็นรูปร่างเดิม: JDKELF VPWQXR GAHBIC SMTNUO นี่เป็นเอาต์พุตที่ถูกต้องสำหรับอาร์เรย์ข้างต้น กฎระเบียบ รูปแบบอินพุตและเอาต์พุตมีความยืดหยุ่น คุณสามารถใช้สตริงที่มีการ จำกัด บรรทัดใหม่รายการของสตริงหรืออาร์เรย์ 2 มิติของอักขระ อย่างไรก็ตามอินพุทและเอาท์พุทต้องมีรูปแบบที่แน่นอน: …
15 code-golf  string  grid 

20
สร้างผลรวมกริด
สร้างกริด 7 x 7 เต็มไปด้วยตัวเลขสุ่ม อย่างไรก็ตามในเซลล์ที่มีจำนวนแถวและคอลัมน์คี่ (เริ่มต้นที่ 0) คุณต้องใช้ผลรวมของเซลล์โดยรอบ นี่คือตัวอย่างเล็ก ๆ ที่มีตารางขนาด 3 คูณ 3 (ตัวหนาเป็นสี่เหลี่ยมจัตุรัส): 2 2 2 2 16 2 2 2 2 และนี่คือตัวอย่างขนาด 7 คูณ 7 ตาราง: 6 5 4 3 7 2 5 6 43 3 50 8 43 8 4 7 8 8 9 3 …

5
รหัส - กอล์ฟ: ไฟดับ!
รหัสที่สั้นที่สุดในการส่งผ่านความเป็นไปได้ทั้งหมดชนะ เกมที่ใช้กริดเป็นจำนวนมากถูกสร้างขึ้นโดยเริ่มจากกริดของแสงที่เปิดอยู่ การกดปุ่มใด ๆ ของแสงจะทำให้แสงและไฟสี่ดวงติดกันเพื่อทำการสลับ เมื่อมีการสลับแสงไฟจะปิดหรือเปิดขึ้นอยู่กับว่าเปิดหรือปิดโดยตั้งใจ เป้าหมายคือการยิงแสงในลำดับที่ส่งผลให้แสงทั้งหมดถูกปิดในตอนท้าย "X" หมายถึงไฟที่เปิดอยู่ "O" หมายถึงไฟที่ปิดอยู่ "P" หมายถึงสี่เหลี่ยมที่กด XOO XOO XOX XOX XXX XOX XOP -> XXO -> OPO -> XOX OOX OOX POO XXO XOO Intial Grid Press 1 Press 2 Press 3 Ending Grid อินพุตสามารถนำโดยตรงจากไฟล์ที่ส่งผ่านเป็นอาร์กิวเมนต์หรือเป็นอินพุตมาตรฐาน บรรทัดแรกของการป้อนข้อมูลจะมีx (1 <= x <= 20) ขนาดของตารางของไฟที่มีความหมายxโดยx บรรทัดที่สองจะมีy …

10
พื้นที่ล้อมรอบด้วยห่วงเส้นรอบวง
ค้นหาพื้นที่ของส่วนหนึ่งของเซลล์หน่วยที่มีขอบเขตวนรอบเป็นลำดับ 90 องศา ตัวอย่างเช่นใช้พื้นที่สามเซลล์ XX X เส้นรอบวงของเส้นรอบวงที่เราวาด L<S<L v ^ S R>L v ^ L>L การเลี้ยวแต่ละครั้งจะถูกทำเครื่องหมายเป็นซ้าย (L), ตรง (S) หรือขวา (R) เริ่มต้นจาก R หันRLLSLSLLมา ดังนั้นอินพุตที่กำหนดRLLSLSLLเราควรเอาท์พุท 3 สำหรับพื้นที่ ลำดับการป้อนข้อมูลรับประกันว่าจะติดตามลูปที่ล้อมรอบพื้นที่เดียวทางด้านซ้าย เส้นทางสิ้นสุดที่จุดเริ่มต้นหันหน้าไปทางทิศทางเริ่มต้นก่อตัวเป็นวง ห่วงไม่ข้ามหรือสัมผัสตัวมันเอง วนรอบทวนเข็มนาฬิการอบภูมิภาค I / O คุณสามารถรับอินพุตเป็นรายการหรือสตริงอักขระLSRหรือเป็นตัวเลข-1, 0, 1สำหรับซ้าย, ตรง, ขวา เอาต์พุตเป็นจำนวนเต็มบวก ลอยตัวก็โอเค กรณีทดสอบ อินพุตจะถูกกำหนดในทั้งสองรูปแบบตามด้วยเอาต์พุตที่เกี่ยวข้อง RLLSLSLL LLLL SLLSLL LSRRSLLSSLSSLSSL SSSSSLSSSSSLSSSSSLSSSSSL [1, -1, …

7
แผ่นตัวอักษรสำหรับเด็กของฉันถูกจัดกลุ่มตามสีอย่างเหมาะสมหรือไม่?
ลูก ๆ ของฉันมีแผ่นตัวอักษรเพื่อเล่นด้วยเช่นนี้: หลังจากหลายเดือนที่วางแผ่นกระเบื้องแบบสุ่มฉันก็เหนื่อยและวางกระเบื้องทั้งหมดของเสื่อที่จัดกลุ่มตามส่วนต่าง ๆ ตามสีพื้นหลังของพวกเขา ดังนั้นถ้าตัวอักษรแสดงสีพื้นหลังฉันได้เสื่อแบบนี้: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE AAAAAACCC ดังนั้นสำหรับสี A, B, C, D และ E มักจะมีวิธีการเชื่อมต่อกระเบื้องทั้งหมดด้วยสีพื้นหลังเดียวกันทั้งแนวนอนหรือแนวตั้งในเสื่อ นั่นคือสิ่งที่ฉันเรียกเสื่อที่จัดกลุ่มตามสีอย่างเหมาะสม คุณสามารถดูกลุ่มสำหรับตัวอย่างก่อนหน้าในตารางต่อไปนี้: AA A A AA AAAA AAAAAA BB BB B C CCC CCCC CCC CCCC CCC DDD D DD DD E EE E EE E นอกจากนี้มีเพียงกลุ่มเดียวสำหรับทุกสีดังนั้นสิ่งนี้จะไม่ถูกต้อง: ABA ABA …

2
ค้นหาข้างในของ Loop
งาน รับแผนภาพ ASCII ของลูป เช่น .................... ......@@@@@......... ......@...@......... .....@@...@@@@@..... ....@@........@..... ....@........@@..... ....@@@@@@@@@@...... .................... .................... และตำแหน่งบนลูป เช่น (7,1) คุณจะต้องค้นหาวงในและด้านนอกของวง เช่น 00000000000000000000 00000011111000000000 00000011111000000000 00000111111111100000 00001111111111100000 00001111111111100000 00001111111111000000 00000000000000000000 00000000000000000000 ข้อมูลจำเพาะ คุณอาจรับอินพุตสำหรับแผนภาพเป็นสตริงที่คั่นด้วยการขึ้นบรรทัดใหม่หรือรายการเทียบเท่าที่ชัดเจน คุณจะได้รับพิกัดบนลูป (0 หรือ 1 ดัชนี) เป็นส่วนหนึ่งของอินพุตของคุณ คุณสามารถวางต้นกำเนิดของคุณได้ทุกที่ที่คุณต้องการ คุณอาจจะใช้เวลานี้ในการประสานงาน(<row>, <column>), (<column>, <row>)หรือเป็นตำแหน่งเชิงเส้นในสตริง คุณอาจได้รับข้อมูลเหล่านี้ในวิธีการที่สมเหตุสมผล อักขระทั้งหมดในลูปจะเหมือนกับอักขระที่ดัชนีนั้น ผลลัพธ์ที่ต้องการคืออาร์เรย์ 2 มิติของค่าความจริงและค่าเท็จอย่างไรก็ตามสตริงของ 1และ0คั่นด้วยการขึ้นบรรทัดใหม่หรือรายการเทียบเท่าใด ๆ ที่ชัดเจนในภายหลังทั้งสอง ภายในและภายนอกจะต้องมีค่าความจริงที่แตกต่างกัน …

1
รถแท็กซี่ในซานฟรานซิสโก
คุณเป็นนักขับรถแท็กซี่ในซานฟรานซิสโก ในฐานะที่เป็นเรื่องปกติของคนขับรถแท็กซี่คุณกำลังนำทางกริดที่ทิศทางที่ถูกต้องเท่านั้นที่คุณสามารถเคลื่อนย้ายได้คือด้านซ้ายขวาขึ้นและลง อย่างไรก็ตามซานฟรานซิสโกเป็นเนินเขามากดังนั้นระยะห่างระหว่างสี่แยกที่อยู่ติดกันไม่จำเป็นต้องเหมือนกัน โดยเฉพาะอย่างยิ่งระยะห่างระหว่างจุดตัดที่ระดับความสูงaและสี่แยกที่อยู่ติดกันที่ระดับความสูงจะเป็นb 1 + |a - b|เป้าหมายของคุณคือค้นหาเส้นทางที่สั้นที่สุดจากต้นกำเนิดของคุณที่ด้านบนซ้ายของแผนที่ไปยังปลายทางที่ด้านล่างขวา อินพุต ตารางสองมิติของระดับความสูงของจำนวนเต็มในรูปแบบใดก็ได้ที่สะดวกที่สุด (อาร์เรย์สองมิติ, อาร์เรย์หนึ่งมิติที่มีความกว้างและ / หรือความสูง ฯลฯ ) เอาท์พุต ลำดับของเส้นทางที่จะเดินทางมาถึงที่มุมล่างขวาของการป้อนข้อมูลจากด้านบนที่เหลืออยู่ในระยะทางที่สั้นที่สุดที่กำหนดระยะห่างระหว่างสองทางแยกที่อยู่ติดกันมีระดับaและจะได้รับจากสูตรb 1 + |a - b|หากมีหลายทางออกโซลูชันทั้งหมด แม้ว่าฉันจะใช้U, D, LและRสำหรับขึ้นลงซ้ายและขวาในตัวอย่างด้านล่างโปรแกรมของคุณอาจจะใช้ใด ๆ สี่สายที่แตกต่างกันเพื่อเป็นตัวแทนของทิศทางตราบเท่าที่มันสอดคล้องกับพวกเขาในและทั่วทั้งปัจจัยการผลิตทั้งหมด ตัวอย่าง Input: 0 3 0 0 0 0 2 0 2 0 0 0 0 3 0 Output: D D R …

1
หมากฮอส: King Me?
ท้าทาย: ให้หมากฮอสเอาท์พุทจำนวนน้อยที่สุดเท่าที่มันจะเอา (สมมติว่าดำไม่ขยับเลย) กับกษัตริย์ชิ้นแดงถ้าเป็นไปได้ กฎ : ด้านข้างของสีแดงจะอยู่ด้านล่างเสมออย่างไรก็ตามชิ้นส่วนของพวกเขาอาจเริ่มต้นในแถวใดก็ได้ (แม้แต่แถวของกษัตริย์ที่พวกเขาต้องไป) ชิ้นส่วนสีดำนิ่งอยู่กับที่ซึ่งหมายความว่าพวกมันไม่เคลื่อนไหวระหว่างการเคลื่อนไหวของสีแดง แต่จะถูกลบออกจากกระดานเมื่อถูกจับ โปรดทราบว่าชิ้นส่วนสามารถเริ่มบนพื้นที่ใดก็ได้บนกระดานรวมถึงติดกัน นี่ไม่ใช่วิธีการเล่นตัวตรวจสอบปกติ แต่โปรแกรมของคุณจะต้องสามารถแก้ไขปัญหาเหล่านี้ได้ (ดูอินพุต 5) อย่างไรก็ตามตัวตรวจสอบจะต้องเคลื่อนที่ในแนวทแยงมุมเท่านั้น(ดูอินพุต 3) อนุญาตให้ถ่ายภาพย้อนหลังได้หากการจับภาพครั้งแรกไปข้างหน้าในโซ่ (ดูอินพุต 7) การป้อนข้อมูล: กระดานหมากรุกขนาด 8x8 พร้อมช่องว่างของกระดานที่กำหนดเป็นอักขระต่อไปนี้ (อย่าลังเลที่จะใช้ตัวเลือกอื่นตราบใดที่มันยังมีความสอดคล้องกัน): . - ว่างเปล่า R - ชิ้นสีแดง B - ชิ้นสีดำ เอาท์พุท: ที่เล็กที่สุดจำนวนของการเคลื่อนไหวมันจะใช้ชิ้นส่วนสีแดงจะเป็น 'kinged' โดยการป้อนแถวของกษัตริย์แถวบนสุดของคณะกรรมการ (ด้านสีดำ) 0 ถ้าไม่มีการเคลื่อนไหวจะต้อง (ชิ้นสีแดงเริ่มต้นในแถวของกษัตริย์) หรือ ตัวเลขที่เป็นลบถ้ามันเป็นไปไม่ได้ที่จะเป็นราชาชิ้นสีแดง (เช่นสีดำตรงบริเวณนั้นเป็นแถวแรกทั้งหมด) อินพุต 1: . . . …

9
Code golf ABC's: ASCII Box Challenge
เมื่อรับจำนวนเต็มบวกสองจำนวน 'a' และ 'b' ให้ส่งออกกล่อง "ascii-art" ที่มีความกว้างอักขระและอักขระbสูง ตัวอย่างเช่นด้วย '4' และ '6': **** * * * * * * * * **** ง่ายใช่มั้ย นี่คือการบิด: เส้นขอบของกล่องจะต้องเป็นอักขระของ "a" และ "b" สลับกัน สิ่งนี้เริ่มต้นที่มุมซ้ายบนและหมุนวนเป็นเกลียวตามเข็มนาฬิกา ตัวอย่างเช่นตัวอย่างก่อนหน้าซึ่งมี 4 และ 6 ควรเป็น 4646 6 4 4 6 6 4 4 6 6464 A และ B อาจเป็นตัวเลขสองหลัก ตัวอย่างเช่นอินพุต "10" …

10
ค้นหาตัวเลขทุกตัวจากคอลัมน์ที่ใหญ่ที่สุด
นี่คือความท้าทายที่ค่อนข้างง่ายสำหรับคุณ: รับรายการจำนวนเต็มบวก: จัดเรียงพวกมันในตารางและรวมแต่ละคอลัมน์ ตัวอย่างเช่นถ้าอินพุตเป็น[123, 7, 49, 681]กริดจะมีลักษณะเช่นนี้: 1 2 3 7 4 9 6 8 1 และผลรวมของแต่ละคอลัมน์จะเป็น[18, 19, 4]: 1 2 3 7 4 9 6 8 1 -------- 18 19 4 หาจำนวนเงินสูงสุดเหล่านี้ซึ่งในกรณีนี้จะเท่ากับ 19 แล้ว เอาต์พุตทุกหลักที่อยู่ในดัชนีเดียวกันกับคอลัมน์สูงสุดนี้ ในกรณีนี้ก็จะเป็น 2 9 8 คุณไม่จำเป็นต้องแสดงหมายเลขเหล่านี้ในลำดับใด ๆ โปรดทราบว่ามีเพียงสามเอาต์พุตแม้ว่าเราจะมี 4 อินพุต ในกรณีที่เสมอกันให้เลือกดัชนีที่เร็วที่สุด ตัวอย่างเช่นถ้าอินพุตเป็น[25, 223, 302]กริดของคุณคือ: 2 …
14 code-golf  math  grid 

5
ระบุชุดจุดที่พึงพอใจใน Arborally
ชุดจุดพอใจ arborallyเป็นชุด 2D ของจุดดังกล่าวว่าสำหรับรูปสี่เหลี่ยมผืนผ้าแกนชิดใด ๆ ที่สามารถเกิดขึ้นโดยใช้สองจุดในชุดที่เป็นมุมตรงข้ามสี่เหลี่ยมที่มีหรือสัมผัสอย่างน้อยหนึ่งจุดอื่น ๆ นี่คือคำจำกัดความที่เทียบเท่าจาก Wikipedia: จุดที่ตั้งไว้ว่ามีความพึงพอใจใน Arborally ถ้าทรัพย์สินดังต่อไปนี้: สำหรับคู่ใด ๆ ที่ไม่ได้อยู่บนเส้นแนวนอนหรือแนวตั้งเดียวกันมีจุดที่สามซึ่งอยู่ในรูปสี่เหลี่ยมผืนผ้าทอดสองจุดแรก ( ภายในหรือบนขอบเขต) ภาพต่อไปนี้แสดงให้เห็นถึงวิธีการสร้างรูปสี่เหลี่ยมผืนผ้า ชุดจุดนี้ไม่ได้รับความพึงพอใจจาก Arborally เนื่องจากสี่เหลี่ยมผืนผ้านี้ต้องมีจุดอย่างน้อยหนึ่งจุด ใน ASCII art ชุดจุดนี้สามารถแสดงเป็น: ...... ....O. ...... .O.... ...... การปรับเปลี่ยนเล็กน้อยสามารถทำให้สิ่งนี้น่าพึงพอใจทาง Arborally: ...... ....O. ...... .O..O. ...... ด้านบนคุณจะเห็นว่ารูปสี่เหลี่ยมผืนผ้าทั้งหมด (ซึ่งมีเพียงหนึ่งรูป) มีจุดอย่างน้อยสามจุด นี่คืออีกตัวอย่างหนึ่งของชุดจุดที่ซับซ้อนมากขึ้นซึ่งเป็นที่พอใจของ Arborally: สำหรับสี่เหลี่ยมใด ๆ ที่สามารถวาดซึ่งประกอบไปด้วยสองจุดสี่เหลี่ยมนั้นจะมีจุดอื่นอย่างน้อยหนึ่งจุด ความท้าทาย กำหนดตารางสี่เหลี่ยมของจุด (ซึ่งผมแทนด้วยO) และพื้นที่ว่างเปล่า (ซึ่งผมแทนด้วย.) …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.