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

ความท้าทายนี้มีจุดมุ่งหมายเพื่อแก้ไขโดยใช้จัดการหรือสร้างรูปร่างหรือโครงสร้างทางเรขาคณิตอื่น ๆ

4
คำนวณตัวเลขที่คดเคี้ยว
หมายเลขคดเคี้ยวคือหมายเลขจำนวนเต็มของการหมุนวนทวนเข็มนาฬิกาสุทธิผู้สังเกตการณ์ต้องทำตามเส้นทางปิดที่กำหนด โปรดทราบว่าการหมุนตามเข็มนาฬิกาใด ๆ นับว่าเป็นลบต่อจำนวนคดเคี้ยว เส้นทางได้รับอนุญาตให้ตัดกันด้วยตนเอง ตัวอย่างบางส่วน (นำมาจากวิกิพีเดียลงคอ) ได้รับด้านล่าง: เป้าหมายของคุณคือการคำนวณหมายเลขที่คดเคี้ยวสำหรับเส้นทางที่กำหนด อินพุต (0,0)ผู้สังเกตการณ์จะถือว่าเป็นที่แหล่งกำเนิด อินพุตเป็นลำดับที่แน่นอนของคะแนน (เหมือนคู่ของตัวเลขจำนวนเต็ม) จากแหล่งอินพุตที่ต้องการซึ่งอธิบายเส้นทางเชิงเส้นแบบชิ้นส่วน คุณสามารถทำให้แบนนี้เป็น 1D ตามลำดับของตัวเลขจำนวนเต็มหากต้องการและอาจ swizzle อินพุตเพื่อใช้พิกัด x ทั้งหมดก่อนที่พิกัด y ทั้งหมด / vise-versa a+b iนอกจากนี้คุณยังอาจใช้การป้อนข้อมูลเป็นตัวเลขที่ซับซ้อน เส้นทางอาจตัดกันด้วยตนเองและอาจมีเซ็กเมนต์ที่มีความยาวเป็นศูนย์ จุดแรกคือจุดเริ่มต้นของเส้นทางและคาดว่าจะอยู่ที่ไหนสักแห่งบนแกน x บวก ไม่มีส่วนใดของเส้นทางที่จะตัดกันที่มา เส้นทางจะปิดตลอดเวลา (เช่นจุดแรกและจุดที่หายไปเหมือนกัน) รหัสของคุณอาจบ่งบอกถึงจุดสุดท้ายหรือต้องการให้รวมไว้ ตัวอย่างเช่นขึ้นอยู่กับความต้องการของคุณทั้งสองอินพุทให้ระบุสแควร์เดียวกัน จุดสิ้นสุดโดยนัย 1,0 1,1 -1,1 -1,-1 1,-1 จุดสิ้นสุดที่ชัดเจน 1,0 1,1 -1,1 -1,-1 1,-1 1,0 เอาท์พุต …

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
ทรงกลมส่วนเกินของสามเหลี่ยม
ทรงกลมส่วนเกินของสามเหลี่ยม อย่างที่เราทราบกันว่าผลรวมของมุมของสามเหลี่ยมภาพถ่ายใด ๆ เท่ากับ 180 องศา อย่างไรก็ตามสำหรับรูปสามเหลี่ยมทรงกลมผลรวมของมุมอยู่เสมอมากขึ้นกว่า 180 องศา ความแตกต่างระหว่างผลรวมของมุมสามเหลี่ยมทรงกลมกับ 180 องศาเรียกว่าส่วนเกินทรงกลมเกินกว่าทรงกลมงานคือการคำนวณส่วนเกินทรงกลมของรูปสามเหลี่ยมที่มีพิกัดจุดสุดยอดที่กำหนด พื้นหลังบางส่วน สามเหลี่ยมทรงกลมเป็นส่วนหนึ่งของทรงกลมที่กำหนดโดยวงกลมใหญ่สามวง ทั้งสองด้านและมุมของทรงกลมรูปสามเหลี่ยมนั้นถูกวัดในเทอมของการวัดมุมเนื่องจากแต่ละด้านถือได้ว่าเป็นจุดตัดของทรงกลมและมุมระนาบบางส่วนที่มีจุดยอดที่จุดศูนย์กลางของทรงกลม: วงกลมใหญ่สามวงที่แตกต่างกันกำหนดรูปสามเหลี่ยม 8 รูป แต่เรานำรูปสามเหลี่ยมที่เหมาะสมมาพิจารณาเท่านั้นเช่น สามเหลี่ยมที่มุมและด้านข้างของมาตรการตอบสนอง สะดวกในการกำหนดจุดยอดของรูปสามเหลี่ยมในแง่ของระบบพิกัดทางภูมิศาสตร์ ในการคำนวณความยาวของส่วนโค้งของทรงกลมที่กำหนดลองจิจูด latitude และละติจูดΦของจุดสิ้นสุดของมันเราสามารถใช้สูตร: ที่ไหน หรือมากกว่าอย่างชัดเจน: (ที่มา: https://en.wikipedia.org/wiki/Haversine_formula ) สูตรพื้นฐานสองสูตรที่สามารถใช้แก้ปัญหารูปสามเหลี่ยมทรงกลม ได้แก่ กฎแห่งโคไซน์: กฎแห่งความผิด: (ที่มา: https://en.wikipedia.org/wiki/Spherical_trigonometry#Cosine_rules_and_sine_rules ) ให้ทั้งสามด้านมันง่ายในการคำนวณมุมโดยใช้กฎโคไซน์: ในที่สุดการกำหนดทรงกลมส่วนเกินของสามเหลี่ยม: สิ่งที่น่าสนใจเกี่ยวกับความสัมพันธ์ระหว่างส่วนเกินทรงกลมของสามเหลี่ยมกับพื้นที่: ดังนั้นในทรงกลมหน่วยส่วนเกินของสามเหลี่ยมเท่ากับพื้นที่ของรูปสามเหลี่ยมนั้น! งาน เขียนฟังก์ชั่นหรือโปรแกรมที่จะคำนวณส่วนเกินทรงกลมของรูปสามเหลี่ยมในองศาที่กำหนดพิกัดของจุดยอดรูปสามเหลี่ยม จุดสุดยอดพิกัดมีให้ในแง่ของระบบพิกัดทางภูมิศาสตร์ [latitude in degrees][N|S][longitude in degrees][E|W]แต่ละจุดสุดยอดควรจะผ่านในรูปแบบ ลองจิจูดและEหรือWสามารถข้ามได้เมื่อละติจูดเป็น 90 …

5
ค้นหาเข็มนาฬิกาที่ใกล้ที่สุด
ท้าทาย กำหนดจำนวนวินาทีที่ผ่านมาเที่ยงคืนเอาท์พุทมุมที่เล็กที่สุดระหว่างสองมือบนหน้าปัดนาฬิกาโดยใช้น้อยที่สุดเท่าที่เป็นไปได้ คุณอาจคิดว่าจำนวนวินาทีน้อยกว่า 86400 เสมอมุมอาจแสดงเป็นองศาหรือเรเดียน โซลูชันอ้างอิงอยู่ที่: http://ideone.com/eVdgC0 กรณีทดสอบ (ผลลัพธ์เป็นองศา) 0 -> 0 60 -> 0.5 600 -> 5 3600 -> 0 5400 -> 45 6930 -> 84.75 50000 -> 63.333 Clarificarions นาฬิกามี 3 เข็ม: ชั่วโมงนาทีและวินาที ทุกมือเคลื่อนไหวอย่างต่อเนื่องดังนั้นชั่วโมงและนาทีจึงสามารถพบได้ระหว่างการเรียนจบที่หน้าปัดนาฬิกา

8
อินทิกรัสามเหลี่ยมและอินทิกรัลอินทิกรัล
พิจารณาABCสามเหลี่ยมที่แต่ละด้านมีความยาวเต็ม ( สามเหลี่ยมหนึ่ง ) กำหนดค่ามัธยฐานของABCให้เป็นส่วนของเส้นตรงจากจุดสุดยอดไปจนถึงจุดกึ่งกลางของฝั่งตรงข้าม ในภาพด้านล่างส่วนของเส้นสีแดงแสดงถึงค่ามัธยฐาน โปรดทราบว่าสามเหลี่ยมใด ๆ ที่ระบุมีค่ามัธยฐานสามค่า ให้nเป็นจำนวนเต็มบวก มีอินทิกรัลไม่รูปสามเหลี่ยมจำนวนกี่ตัวที่มีความยาวด้านละน้อยกว่าหรือเท่ากับnมีค่ามัธยฐานอินทิกรัลอย่างน้อยหนึ่งค่า ท้าทาย จงเขียนโปรแกรมเพื่อคำนวณจำนวนสามเหลี่ยมหนึ่งที่มีค่ามัธยฐานหนึ่งอย่างน้อยหนึ่งสำหรับกำหนดความยาวสูงสุดด้านn คำสั่งของความยาวด้านนั้นไม่สำคัญเช่น <6,6,5> แสดงถึงสามเหลี่ยมเดียวกันกับ <5,6,6> และควรนับเพียงครั้งเดียว ยกเว้นรูปสามเหลี่ยมที่เสื่อมสภาพเช่น <1,2,3> เกณฑ์การให้คะแนน n ที่ใหญ่ที่สุดซึ่งโปรแกรมของคุณสามารถสร้างจำนวนสามเหลี่ยมใน60 วินาทีในเครื่องของฉันคือคะแนนของคุณ โปรแกรมที่มีคะแนนสูงสุดจะเป็นผู้ชนะ เครื่องของฉันคือ Sony Vaio SVF14A16CLB, Intel Core i5, 8GB RAM ตัวอย่าง ให้T ( N ) เป็นโปรแกรมที่มีการป้อนข้อมูลN T(1) = 0 T(6) = 1 T(20) = 27 T(22) …

17
Code-Golf: Lattice Points ภายในวงกลม
ภาพต่อไปนี้แสดงปัญหา: เขียนฟังก์ชันที่ให้เลขจำนวนเต็มเป็นรัศมีวงกลมคำนวณจำนวนจุดขัดแตะภายในวงกลมกลาง (รวมถึงขอบเขต) ภาพแสดง: f[1] = 5 (blue points) f[2] = 13 (blue + red points) ค่าอื่น ๆ สำหรับการตรวจสอบ / การดีบักของคุณ: f[3] = 29 f[10] = 317 f[1000] = 3,141,549 f[2000] = 12,566,345 ควรมีประสิทธิภาพที่สมเหตุสมผล สมมติว่าน้อยกว่าหนึ่งนาทีสำหรับ f [1000] รหัสที่สั้นที่สุดชนะ มีการใช้กฎเกณฑ์ของสนามกอล์ฟตามปกติ กรุณาโพสต์การคำนวณและเวลาของ f [1001] เป็นตัวอย่าง

16
องค์ประกอบ D4 ของกลุ่ม Dihedral พร้อมป้ายกำกับที่กำหนดเอง
กลุ่มไดฮีดรัลD4D4D_4เป็นกลุ่มสมมาตรของจตุรัสนั่นคือการเคลื่อนไหวที่เปลี่ยนสแควร์เป็นตัวของมันเองผ่านการหมุนและการสะท้อนกลับ ประกอบด้วย 8 องค์ประกอบ: การหมุน 0, 90, 180 และ 270 องศาและการสะท้อนกลับในแนวนอนแนวตั้งและแกนแนวทแยงสองแกน ภาพทั้งหมดมาจากหน้าน่ารักนี้โดย Larry Riddle ความท้าทายนี้เกี่ยวกับการเขียนการเคลื่อนไหวเหล่านี้: เมื่อได้รับการเคลื่อนไหวสองครั้งแล้วให้ส่งออกท่าที่เทียบเท่ากับการทำสิ่งต่อไปนี้ ตัวอย่างเช่นการย้าย 7 ตามด้วยการย้าย 4 จะเหมือนกับการย้าย 5 โปรดทราบว่าการสลับคำสั่งเพื่อย้าย 4 จากนั้นย้าย 7 จะสร้างการย้าย 6 แทน ผลสรุปได้ดังนี้; นี้เป็นตารางเคย์ลีของกลุ่มD4D4D_4 4 ตัวอย่างเช่นอินพุต7,47,47, 4ควรผลิตออก5555 1234567812345678123456782341786534126587412387565867134267583124758624138675423112345678123456781234567823418756341265874123786557681324685731427685421385762431\begin{array}{*{20}{c}} {} & {\begin{array}{*{20}{c}} 1 & 2 & 3 & 4 & 5 & 6 & …

6
คุณจะเป็นผู้ประกอบของฉันหรือไม่
ฉันได้รับเมื่อเร็ว ๆ นี้การเล่นผ่าน ' ทอ ' และฉันคิดว่ามันเป็นของขวัญที่เป็นความท้าทายที่น่าสนใจสำหรับรหัสกอล์ฟ สถานที่ตั้ง: The Weaver เป็นเกมที่คุณจะได้รับริบบิ้นจำนวนมากจาก 2 ทิศทาง 90 องศาและเป้าหมายของคุณคือการสลับมันที่ทางแยกบางแห่งเพื่อให้ได้ผลลัพธ์ที่ต้องการ เช่นนี้: นี่คือการแลกเปลี่ยน: นี่ไม่ใช่: การป้อนข้อมูล: 3 อาร์เรย์: ริบบิ้นด้านบน (จากซ้ายไปขวา) ริบบิ้นด้านซ้าย (บนลงล่าง) พิกัดของจุดแยกที่ต้องการสลับ เอาท์พุท: 2 อาร์เรย์: ริบบิ้นด้านล่าง (จากซ้ายไปขวา) ริบบิ้นด้านขวา (บนลงล่าง) ตัวอย่าง: ฉันจะใช้ภาพด้านบนเป็นตัวอย่างแรก: การป้อนข้อมูล: [r, y, b], [r, y, b], [(0, 1), (2, 1), (2, 2)] เกิดอะไรขึ้น: r …

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, …

12
พื้นที่จุดตัดวงกลม
คำอธิบาย: ให้xและyตำแหน่งของวงกลมสองวงพร้อมกับพวกradiiมันออกพื้นที่จุดตัดของวงกลมทั้งสอง อินพุต: คุณจะได้รับข้อมูลต่อไปนี้: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles วิธีการป้อนข้อมูล: ([12 , 20] , [20 , 18] , 12) ---> two array and number ([12 , 20 …

8
รวมการเชื่อมต่อจุดสุดยอด
สมมติว่าคุณมีจำนวนเต็มบวกN ขั้นแรกให้สร้างรูปหลายเหลี่ยมแบบปกติที่มีจุดยอดNโดยมีระยะห่างระหว่างจุดยอดที่อยู่ใกล้เคียงเป็น 1 จากนั้นเชื่อมต่อเส้นจากจุดสุดยอดทุกจุดไปยังจุดสุดยอดอื่น ๆ สุดท้ายคำนวณความยาวของบรรทัดทั้งหมดที่รวมเข้าด้วยกัน ตัวอย่าง รับอินพุตN = 6สร้างรูปหกเหลี่ยมที่มีเส้นเชื่อมทุกจุดยอดด้วยจุดยอดอื่น อย่างที่คุณเห็นมีเส้นขอบ 6 เส้น (ความยาว = 1), 3 เส้นที่มีความยาวเส้นขอบสองเท่า (ความยาว = 2) และอีก 6 เส้นที่เราใช้โดยทฤษฎีบทพีทาโกรัสสามารถคำนวณความยาวสำหรับ , ซึ่งเป็น ถ้าเราเพิ่มความยาวของเส้นร่วมกันเราจะได้รับ(6 * 1) + (3 * 2) + (6 * 1.732) = 22.392 ข้อมูลเพิ่มเติม เนื่องจากโครงสร้างที่มีจุดยอด 2 หรือน้อยกว่านั้นไม่ถือว่าเป็นรูปหลายเหลี่ยมเอาต์พุต 0 (หรือNaNเนื่องจากระยะห่างระหว่างจุดยอดเดียวไม่สมเหตุสมผล) สำหรับ N = 1 เนื่องจากจุดยอดเดียวไม่สามารถเชื่อมต่อกับจุดยอดอื่น …

14
ผลรวมสะสมแบบวนซ้ำของ [N] ด้วยการวนซ้ำ M
ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

2
ชอบเส้นทางส่วน; สัมผัสเป็นครั้งแรก
กำหนดรายการคาร์ทีเซียน 2 จุดหรือมากกว่าที่สั่งให้เอาท์พุทค่าความจริงหากเส้นทางสัมผัสกับตัวเองหรือตัดกันเอง; มิฉะนั้นให้ส่งค่าที่ผิดพลาดหากไม่ได้สัมผัสตัวเองหรือตัดกันเอง คุณอาจคิดว่าคะแนนต่อเนื่องในรายการนั้นแตกต่างกัน ตัวอย่าง: (0,0), (1,0) -> falsey (0,0), (1,0), (0,0) -> truthy (0,0), (1,0), (1,1), (0,0) -> truthy (0,0), (2,0), (1,1), (1,-1) -> truthy (0,0), (10,0), (0,1), (10,1), (0,2), (10,2) -> falsey สังเกตพิกัดทั้งหมดที่ฉันให้ที่นี่เป็นจำนวนเต็ม คุณอาจสนับสนุนการป้อนข้อมูลเข้าของสิ่งที่คุณต้องการจาก {จำนวนเต็มทศนิยมทศนิยมเหตุผลลอยตัว ... } แต่การคำนวณการใช้งานของคุณจะต้องให้คำตอบที่ถูกต้องสำหรับอินพุตที่กำหนด

3
วาดทรงลูกบาศก์ ASCII
รับจำนวนเต็มสามตัว> = 2 สร้างลูกบาศก์ ASCII ในโปรเจคชันมุมฉาก (ตู้) จำนวนเต็มสามจำนวนแสดงถึงความสูงความกว้างและความลึก (วัดเป็นอักขระที่มองเห็นได้) รวมถึงมุม มุมควรเป็น 'o's หรือ' + 'ตัวเลือกฟรี w: 10, h: 5, d: 4 ดังนั้นให้: o--------o / /| / / | o--------o | | | o | | / | |/ o--------o ตอนนี้เพื่อทำให้สิ่งนี้ยากขึ้นเล็กน้อยใบหน้าทั้งหมดอาจเป็นของแข็งโปร่งใสหรือขาดหายไป เราสั่งใบหน้าดังนี้: o--------o / /| / 2 / | o--------o 3| …

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.