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

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

4
ล้อมรอบ 1009 พิกเซล
เอาท์พุทเป็นรูปร่างที่ล้อมรอบ 1009 พิกเซล รูปร่างต้องอยู่ในรูปแบบของวงรอบเดียวที่ปิดและไม่ตัดกัน ข้อมูลเข้าเป็นจำนวนเต็มบวกที่ไม่เป็นศูนย์ แต่ละอินพุตจะต้องให้ผลลัพธ์ที่ไม่ซ้ำกันนั่นคือแต่ละเอาต์พุตต้องไม่ซ้ำกันจากที่สร้างขึ้นโดยใช้อินพุตที่ต่ำกว่า ชัยชนะถูกตัดสินโดยขีด จำกัด อินพุตที่ใหญ่ที่สุด: ขีด จำกัด การป้อนข้อมูลของการส่งของคุณถือเป็น 1 น้อยกว่าการป้อนข้อมูลต่ำสุดที่ให้ผลลัพธ์ที่ไม่ซ้ำกันหรือไม่ถูกต้อง ตัวอย่างเช่นหากมีการสร้างเอาต์พุตที่ถูกต้องและไม่ซ้ำกันสำหรับอินพุต 1, 2 หรือ 3 แต่ไม่ใช่ 4 ขีด จำกัด อินพุตของคุณคือ 3 มีขีด จำกัด 1009 ไบต์บนซอร์สโค้ด หากมีการจับสลากรายการที่มีจำนวนไบต์น้อยที่สุดชนะ ข้อ จำกัด และการชี้แจง: ขนาดสูงสุดของรูปร่างคือ 109 คูณ 109 พิกเซล ขนาดรวมถึงเส้นที่ใช้ในการวาดรูปร่าง บรรทัดมีความกว้างคงที่ พื้นที่ที่ถูกล้อมรอบจะต้องล้อมรอบด้วยเส้นทั้งหมด - คุณไม่สามารถใช้ขอบเขตของไฟล์ภาพได้ ล้อมรอบ 1009 พิกเซลหมายถึงพื้นที่ที่ล้อมรอบเท่านั้น มันไม่รวมถึงสาย เอาท์พุทเป็นภาพ ไม่มีข้อ จำกัด …
3
เติมเต็มหน้าจอด้วยกระเบื้องวัง
มันได้รับการพิสูจน์แล้วว่าต่อไปนี้ 13 ตารางวังกระเบื้องเสมอกระเบื้องเครื่องบินaperiodically ซึ่งหมายความว่าเมื่อสี่เหลี่ยมถูกจัดเรียงในตารางที่มีด้านข้างทั้งหมดมีสีเดียวกันการแปลของรูปแบบจะไม่ตรงกับตัวเอง เราจะเป็นตัวแทนของแต่ละกระเบื้อง textually โดยตาราง 3 × 3 ที่เต็มไปด้วยช่องว่างที่ศูนย์และมุมและตัวเลข 1 ถึง 5 แทนสีแดง, เขียว, น้ำเงิน, เหลือง, เทา, ที่ขอบ: 2 2 2 1 1 1 4 3 2 2 4 3 2 1 2 1 3 2 3 2 1 3 1 3 2 4 4 4 4 4 …
8
การปะทะกันของลูกบิลเลียด
ได้รับตำแหน่ง 2 มิติและความเร็วของคู่ของลูกบิลเลียดขวาก่อนส่งผลกระทบต่อการคำนวณความเร็วของพวกเขาหลังจากที่ดีที่สุดที่ยืดหยุ่นขัดแย้ง ลูกบอลถูกสันนิษฐานว่าเป็นทรงกลมในอุดมคติ (หรือเทียบเท่า: วงกลม) ที่มีรัศมีเดียวกันมวลเดียวกันความหนาแน่นสม่ำเสมอและไม่มีแรงเสียดทาน ข้อมูลที่ป้อนประกอบด้วยตัวเลข 8 ตัวp0x,p0y,v0x,v0y,p1x,p1y,v1x,v1yโดยที่p0x,p0yจุดศูนย์กลางของลูกบอลลูกแรกv0x,v0yความเร็วของมันและคล้ายp1x,p1y,v1x,v1yกับลูกที่สอง คุณสามารถยอมรับการป้อนข้อมูลในลำดับใด ๆ และโครงสร้างในวิธีที่สะดวกใด ๆ เช่นเป็น array 2x2x2 หรืออาจจะอาร์เรย์ 2x2 สำหรับpสองยาว 2 อาร์เรย์สำหรับและv0 v1การใช้ตัวเลขที่ซับซ้อน (หากภาษาของคุณรองรับพวกเขา) แทนที่จะเป็นคู่ xy อย่างไรก็ตามคุณไม่ควรป้อนข้อมูลในระบบพิกัดอื่นนอกเหนือจากคาร์ทีเซียนเช่นไม่อนุญาตให้ใช้ขั้ว โปรดทราบว่ารัศมีของลูกบิลเลียดนั้นอยู่ห่างจากครึ่งหนึ่งของระยะระหว่างp0x,p0yและp1x,p1yดังนั้นจึงไม่ได้ถูกกำหนดให้เป็นส่วนหนึ่งของอินพุตอย่างชัดเจน เขียนโปรแกรมหรือฟังก์ชั่นที่ผลหรือผลตอบแทนที่ 4 ตัวเลขในการเป็นตัวแทนคาร์ทีเซียนที่สะดวก: v0x,v0y,v1x,v1yค่าหลังการปะทะกันของ อัลกอริทึมที่เป็นไปได้คือ: ค้นหาบรรทัดปกติที่ผ่านทั้งสองศูนย์ ค้นหาเส้นสัมผัสที่ผ่านจุดกึ่งกลางระหว่างจุดศูนย์กลางสองจุดและตั้งฉากกับเส้นปกติ เปลี่ยนระบบพิกัดและแยกย่อยv0x,v0yและv1x,v1yเป็นองค์ประกอบวงv0t,v0nและปกติv1t,v1n สลับส่วนประกอบปกติของv0และv1รักษาองค์ประกอบวงใน เปลี่ยนกลับเป็นระบบพิกัดเดิม การทดสอบ (ผลลัพธ์ถูกปัดเศษเป็นทศนิยม 5 ตำแหน่ง): p0x p0y v0x v0y p1x p1y v1x v1y …
6
ระยะทางถึงพิกัด
มีnคนบนเครื่องบิน 2D การใช้ระยะทางระหว่างพวกเขาเราจะไปหาตำแหน่งของพวกเขา เพื่อให้ได้คำตอบที่ไม่เหมือนใครคุณต้องตั้งสมมุติฐานสี่ข้อ: มีอย่างน้อย 3 คน คนแรกอยู่ที่ตำแหน่ง (0, 0) บุคคลที่สองอยู่ที่ตำแหน่ง (x, 0) สำหรับบาง x> 0 บุคคลที่สามอยู่ในตำแหน่ง (x, y) สำหรับบาง y> 0 ดังนั้นความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดระยะทาง 2 มิติ (ซึ่งD[i][j]ให้ระยะห่างระหว่างบุคคลiกับj) ส่งกลับรายการพิกัด คำตอบของคุณจะต้องถูกต้องกับตัวเลขที่มีนัยสำคัญอย่างน้อย 6 ตัว ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง [[0.0, 3.0, 5.0], [3.0, 0.0, 4.0], [5.0, 4.0, 0.0]] => [[0.0, 0.0], [3.0, 0.0], [3.0, 4.0]] [[0.0, 0.0513, …
4
สามตัวชี้! แต่อะไรล่ะ
จากhttp://en.wikipedia.org/wiki/Triangle : เขียนโปรแกรมที่ใช้ tuples พิกัด 2d (คาร์ทีเซียน) สามมิติและจำแนกประเภทของจุดสามจุดที่อธิบาย ในเกือบทุกกรณีจุดเหล่านี้จะอธิบายรูปสามเหลี่ยมชนิดต่าง ๆ ในบางกรณีความเสื่อมคะแนนจะอธิบายจุดเอกพจน์หรือเส้นตรง โปรแกรมจะพิจารณาว่าแท็กใดต่อไปนี้ที่ใช้กับรูปร่างที่อธิบายไว้: จุด (3 คะแนนเป็นเหตุการณ์ร่วม) เส้น (3 คะแนนอยู่ในแนวเส้นตรง - อาจมีเหตุการณ์ร่วมไม่เกิน 2 จุด) ด้านเท่ากันหมด (3 ด้านเท่ากัน 3 มุมเท่ากัน) หน้าจั่ว (2 ด้านเท่ากัน 2 มุมเท่ากัน) Scalene (0 ด้านเท่ากัน, 0 มุมเท่ากัน) ขวา (1 มุมทั้งหมดπ / 2 (หรือ 90 °)) เอียง (0 มุมทั้งหมด exactly / …
11
ดิสก์ Integer ที่เล็กที่สุด
ความท้าทายนี้เกี่ยวกับการค้นหาดิสก์ขนาดเล็กที่สุดที่มีบางจุดที่กำหนด สิ่งนี้ทำให้ค่อนข้างยุ่งยากอย่างไรก็ตามจากข้อเท็จจริงที่ว่าในความท้าทายนี้พิกัดและรัศมีของดิสก์ต้องเป็นจำนวนเต็ม การป้อนข้อมูลของคุณจะเป็นรายการของจุดที่มีพิกัดจำนวนเต็มและx yคุณสามารถใช้สิ่งนี้เป็นรายการของสิ่งอันดับรายการรายชื่อหรือวิธีอื่นใดเพื่อแสดงชุดของคู่ xและyจะเป็นจำนวนเต็ม (อาจเป็นลบ) ทุกจุดรับประกันว่าจะไม่ซ้ำกันและจะมีอย่างน้อยหนึ่งจุด การส่งออกของคุณจะเป็นดิสก์ในรูปแบบของสามตัวเลขX, และY ,, และเป็นจำนวนเต็มทั้งหมดและแทนจุดศูนย์กลางของดิสก์และแสดงถึงรัศมี ระยะห่างระหว่างจุดที่กำหนดทุกจุดและจุดศูนย์กลางจะต้องน้อยกว่าหรือเท่ากับและจะต้องไม่มีดิสก์ดังกล่าวที่มีขนาดเล็กลงซึ่งเป็นไปตามเงื่อนไขนี้RXYRXYRRR เป็นไปได้ว่าจะมีวิธีแก้ไขที่เป็นไปได้หลายอย่างสำหรับการป้อนข้อมูลที่กำหนดรหัสของคุณจะต้องแสดงผลอย่างน้อยหนึ่งรายการในกรณีนี้ คุณสามารถใช้รูปทรงเรขาคณิตที่มีอยู่ภายในภาษาของคุณรองรับหากมีและอินพุต / เอาท์พุตอาจผ่านวัตถุจุด / ดิสก์ในตัวแทนที่จะเป็นตัวเลข กรณีทดสอบ Input (Possible) Output(s) (x,y) (X,Y,R) ------------------------- (0,0) (0,0,0) ------------------------- (0,1) (0,0,1) (1,0) (1,1,1) ------------------------- (1,4) (4,4,3) (3,2) (4,1) (4,5) (5,2) (7,4) ------------------------- (-1,0) (0,0,2) (2,0) (1,0,2) ------------------------- (-1,0) (1,0,2) (2,1) (0,1,2) …
10
มดบนบันทึกธรรมชาติ
นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …
7
ระยะห่างระหว่างสองจุดที่เดินทางบนกราฟกราฟขั้วโลก
คำอธิบายปัญหาโดยย่อ เขียนโปรแกรมเพื่อค้นหาระยะห่างต่ำสุดระหว่างจุดสองจุดที่เดินทางบนแสงที่เปล่งออกมาจากแหล่งกำเนิดและวงกลมที่อยู่กึ่งกลางแหล่งกำเนิด คำอธิบายของสถ ทีนี้ลองจินตนาการว่าเราอยู่บนเครื่องบินและบนเครื่องบินนี้เราได้รับอนุญาตให้เดินทางด้วยวิธีพิเศษเท่านั้น เราได้รับอนุญาตให้เดินทางกับรังสีใด ๆ ที่เล็ดลอดออกมาจากแหล่งกำเนิด เราสามารถเดินทางบนวงกลมใดก็ได้ที่อยู่ตรงกลางเป็นวงกลม ตอนนี้เป้าหมายของเราคือการเดินทางจากจุดหนึ่งบนเครื่องบินลำนี้ไปอีกจุดหนึ่ง อย่างไรก็ตามเราไม่สามารถเดินทางในเส้นทางแบบยุคลิดอย่างง่ายเราสามารถทำสิ่งนี้ได้ก็ต่อเมื่อจุดที่เกิดขึ้นตกกระทบกับรังสีจากจุดศูนย์กลาง เราสามารถเดินทางกับอันนี้เพราะมันตกอยู่บนหนึ่งในรังสีของเรา นอกจากนี้เรายังสามารถเดินทางบนวงกลมที่มีศูนย์กลางที่จุดกำเนิด ตัวอย่าง นี่คือความท้าทาย: เราต้องได้จากจุดหนึ่งไปอีกจุดหนึ่งในเส้นทางที่สั้นที่สุด; บ่อยครั้งที่นี่คือการรวมกันของการเดินทางในวงกลมและรังสี อย่างไรก็ตามนี่มันอาจเดินทางด้วยรังสีสองดวง บางครั้งมีสองเส้นทางที่เดินทางในระยะทางต่ำสุด ปัญหา ความท้าทายของคุณคือการเขียนโปรแกรมที่เมื่อได้รับสองคะแนนจะให้ระยะห่างขั้นต่ำระหว่างพวกเขาหากเราปฏิบัติตามกฎเหล่านี้ อินพุตสามารถกำหนดได้ทั้งในรูปแบบสี่เหลี่ยมหรือโพลาร์และเอาต์พุตควรเป็นหนึ่งหมายเลขคือระยะห่างระหว่าง กรณีทดสอบ (พร้อมอินพุตสี่เหลี่ยมผืนผ้า) (1,1) (1,-1) -> ~ 2.22144 (0,0) (1, 1) -> ~ 1.41421 (1,0) (-0.4161 , 0.90929) -> ~ 2 (1,1) (1, 0) -> ~ 1.19961 (1,2) (3, 4) …
3
วาด hexa-glyph แบบสุ่ม
รูปด้านบนนี้เรียกว่า hexa-glyph Hexa-glyphs เป็นรูปแบบเท่ ๆ ที่ฉันทำขึ้นในขณะที่อยู่ในชั้นเรียน DiffEq นี่คือวิธีการทำ: พิจารณาชุดของคะแนนต่อไปนี้มีรูปร่างเหมือน hexagram ปกติ รูปหกเหลี่ยมด้านในคือสิ่งที่จะมีสัญลักษณ์สุดท้ายในขณะที่ 6 คะแนนด้านนอกก่อตัวดาวฤกษ์และเราจะเริ่มวาดเส้นของเรา จากจุดนอกหกจุดสุ่มเลือกคู่ เพื่อประสิทธิภาพควรมีจุดอื่นอย่างน้อยหนึ่งจุดระหว่างสองจุดที่เลือก (มิฉะนั้นจะไม่มีผลกระทบกับตัวเลขสุดท้าย) จากนั้นแต่ละจุดให้ทำการฉายแสงไปยังอีกจุดหนึ่ง รังสีนี้ถูกบล็อกโดยบรรทัดก่อนหน้า ทำขั้นตอนนี้ซ้ำจนกระทั่งเกิดขอบทั้ง 9 ด้านดังที่แสดงในภาพต่อไป นี่คือตัวอย่างของรังสีที่ถูกบล็อก ปลายของส่วนรังสียังคงมองเห็นได้ แต่ส่วนตรงกลางจะถูกอุดด้วยสองส่วนแรกที่เราวาด รังสีทั้งสองนี้ยัง "ถูกบล็อก" แต่สิ่งนี้ไม่ได้ทำให้เกิดความแตกต่างที่มองเห็นได้เนื่องจากมันถูกปิดกั้นโดยสายอื่น ๆ การส่งต่ออย่างรวดเร็วจนกว่าจะมีการวาดทั้ง 9 บรรทัด หากคุณต้องการคำอธิบายโดยละเอียดเพิ่มเติมของขั้นตอนที่ข้ามเหล่านี้ฉันสามารถอธิบายได้ ในที่สุดลบคะแนนของดาว เพื่อให้ดูสวยขึ้นจุดหนาจะถูกลบออกด้วย ความท้าทาย คุณท้าทายคือการส่งออกการแสดงภาพของ hexa-glyph สุ่ม นี่คือโค้ดกอล์ฟซึ่งเป็นจำนวนไบต์ที่น้อยที่สุดที่ชนะ hexa-glyphs ที่เป็นไปได้ทั้งหมดควรปรากฏขึ้นพร้อมกับความน่าจะเป็นเชิงบวก hexa-glyphs ที่แตกต่างกันถูกสร้างขึ้นโดยการเปลี่ยนลำดับการลากเส้นทั้ง 9 ขอบ นอกจากนี้ภาพทั้งหมดที่ส่งออกโดยโปรแกรมของคุณจะต้องเป็นเลขฐานสิบหกที่ถูกต้อง รูปแบบบางอย่าง (เช่นโครงร่างที่สมบูรณ์ของรูปหกเหลี่ยมด้านใน) อาจไม่ปรากฏเป็นรูปหกเหลี่ยม …
15
ความท้าทายทางเรขาคณิต
ทุกคนรักรูปทรงเรขาคณิต เหตุใดเราจึงไม่ลองและเขียนรหัสมัน ความท้าทายนี้เกี่ยวข้องกับการใช้ตัวอักษรและตัวเลขและทำให้รูปร่างขึ้นอยู่กับมัน การป้อนข้อมูล อินพุตจะอยู่ในรูปแบบของ (shapeIdentifier)(size)(inverter)การป้อนข้อมูลจะอยู่ในรูปแบบของ แต่รูปร่างคือตัวระบุขนาดและอินเวอร์เตอร์คืออะไร ตัวระบุรูปร่างเป็นตัวระบุสำหรับประเภทของรูปร่างที่คุณจะทำกับ*s ต่อไปนี้เป็นตัวระบุรูปร่าง: s - จัตุรัส t - สามเหลี่ยม ขนาดจะอยู่ระหว่าง1-20และเป็นขนาดของรูป อินเวอร์เตอร์เป็นหรือไม่รูปร่างจะถูกลงคว่ำซึ่งจะเขียนแทนด้วยหรือ+ -หมายเหตุ: s3-== (เท่ากับ) s3+เพราะกำลังสองเป็นสมมาตร อย่างไรก็ตามt5-! = t5+(ไม่เท่ากับ) ช่องว่างต่อท้ายนั้นไม่เป็นไรในผลลัพธ์ แต่ช่องว่างชั้นนำไม่ ตัวอย่างผลลัพธ์ Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * หมายเหตุพิเศษ อินพุตสามเหลี่ยมจะเป็นเลขคี่เสมอดังนั้นสามเหลี่ยมจะลงท้ายด้วย 1 *ที่ด้านบนเสมอ ขนาดของรูปสามเหลี่ยมคือขนาดของฐานถ้าอินเวอร์เตอร์เป็น และมีขนาดของด้านบนถ้าอินเวอร์เตอร์เป็น+-
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
3
สามเหลี่ยมพีทาโกรัสซ้อนกัน
พื้นหลัง สามเหลี่ยมพีทาโกรัสเป็นสามเหลี่ยมมุมฉากโดยที่ความยาวด้านแต่ละด้านเป็นจำนวนเต็ม (นั่นคือความยาวด้านข้างเป็นรูปแบบพีทาโกรัสสาม ): การใช้ด้านข้างของสามเหลี่ยมนี้เราสามารถแนบสามเหลี่ยมพีทาโกรัสที่ไม่สอดคล้องกันอีกสองรูปแบบดังนี้: เราสามารถสานต่อรูปแบบนี้ได้ตามที่เห็นสมควรตราบใดที่ไม่มีสามเหลี่ยมสองรูปซ้อนทับกันและด้านที่เชื่อมต่อมีความยาวเท่ากัน: คำถามคือมีสามเหลี่ยมพีทาโกรัสที่ไม่สอดคล้องกันกี่ตัวที่เราสามารถใส่ลงในพื้นที่ที่กำหนดได้? การป้อนข้อมูล คุณจะได้รับจำนวนเต็มสองจำนวนเป็นอินพุตWและHผ่านอาร์กิวเมนต์ของฟังก์ชัน STDIN สตริงหรืออะไรก็ได้ที่คุณชอบ จำนวนเต็มอาจได้รับเป็นทศนิยมเลขฐานสิบหกไบนารีไบนารีเอก (โชคดีเรตินา ) หรือฐานจำนวนเต็มอื่น ๆ max(W, H) <= 2^15 - 1คุณอาจจะคิดว่า ผลลัพธ์ โปรแกรมหรือฟังก์ชั่นของคุณควรคำนวณรายการของสามเหลี่ยมพิทาโกรัสที่ไม่เชื่อมโยงกันที่ไม่ทับซ้อนกันและแสดงรายการของชุดของพิกัดสามพิกัดแต่ละอัน พิกัดต้องเป็นตัวเลขจริงในอวกาศของเรา ( xต้องอยู่ในช่วงเวลา[0, W]และyต้องอยู่ในช่วงเวลา[0, H]) และระยะทางควรแม่นยำกับความแม่นยำของเครื่อง ลำดับของรูปสามเหลี่ยมและรูปแบบที่แน่นอนของแต่ละพิกัดไม่สำคัญ ต้องเป็นไปได้ที่จะ "เดิน" จากสามเหลี่ยมหนึ่งไปยังอีกก้าวเดียวที่ข้ามขอบเขตที่เชื่อมโยงกัน การใช้แผนภาพข้างต้นเป็นตัวอย่างให้การป้อนข้อมูลของเรา,W = 60H = 60 ผลลัพธ์ของเราอาจเป็นรายการของพิกัดต่อไปนี้: (0, 15), (0, 21), (8, 15) (0, 21), (14.4, 40.2), …
1
คุณสามารถได้ยินฉันตอนนี้?
พื้นหลัง คุณเป็นผู้บริหารระดับสูงของอาณาจักรซอฟต์แวร์ เวลาของคุณคุ้มค่ากับเงินมากมาย คุณต้องเดินทางในเส้นทางที่มีประสิทธิภาพที่สุดเสมอ อย่างไรก็ตามในฐานะผู้บริหารคุณใช้เวลาส่วนใหญ่เข้าร่วมในการโทรศัพท์ที่สำคัญ เป็นสิ่งสำคัญยิ่งที่คุณไม่ต้องโทรออกดังนั้นคุณจะต้องไม่เดินทางผ่านพื้นที่ที่ไม่มีบริการโทรศัพท์มือถือ! ความท้าทาย คุณจะได้รับรายการของสิ่งอันดับสามรายการแต่ละรายการแสดงถึงตำแหน่งและพลังของหอคอยเซลล์ ตัวอย่างเช่น[50, 25, 16]จะเป็นตัวแทนของหอคอยเซลล์ที่<x,y> = <50, 25>มีรัศมี 16 แทนวงกลมแห่งอิทธิพล เมื่อนึกถึงรายการนี้คุณจะต้องเดินทางจากตำแหน่งเริ่มต้น<0, 0>ของคุณไปยังจุดหมายปลายทางที่<511, 511>อยู่ในระยะทางที่สั้นที่สุดโดยไม่สูญเสียบริการเซลล์ นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ! อินพุต / เอาต์พุต คุณมีอิสระในการจัดการอินพุตให้อยู่ในรูปแบบที่ทำให้อ่านง่ายเช่นในไฟล์หรือเป็นอาร์เรย์ที่ซ้อนกันผ่าน STDIN โดยใช้evalเป็นต้นคุณสามารถ hardcode อินพุตได้ตราบใดที่โค้ดของคุณใช้ได้กับอินพุตอื่นเช่น ดี. อักขระที่แน่นอนที่ใช้เพื่อ hardcode อินพุตจะไม่ถูกนับ แต่ชื่อตัวแปรและอักขระการกำหนดจะ คุณไม่ควรสันนิษฐานว่าอินพุตอยู่ในลำดับเฉพาะหรือหอเซลล์ทุกแห่งเกี่ยวข้องกับปัญหา หากคุณมีคำถามใด ๆ โปรดออกความคิดเห็นและฉันจะพยายามชี้แจง เอาท์พุทจะเป็นรายการของพิกัดทำเครื่องหมายจุดที่เมื่อเชื่อมต่อในการสั่งซื้อในรูปแบบเส้นทางไปยังทางออก ความแม่นยำนั้นจะต้องถูกปัดเศษเป็นจำนวนเต็มที่ใกล้เคียงที่สุดเท่านั้นและหากคุณมี 1-2 ตัวอย่างจากสิ่งที่ฉันมีอยู่ในตัวฉันเอาท์พุทนั่นเป็นเรื่องปกติ ฉันได้รวมภาพด้านล่างเพื่ออธิบายสิ่งนี้ ขอให้โชคดี! ตัวอย่าง input: [ 32, 42, …
6
วงกลมแบ่งระนาบ
งาน คุณจะได้รับชุดของวงการในระนาบกับศูนย์ของพวกเขาในสายการ y = 0 รับประกันว่าจะไม่มีวงกลมคู่ใดมีจุดร่วมมากกว่าหนึ่งจุด งานของคุณคือกำหนดจำนวนภูมิภาคที่วงกลมแบ่งเครื่องบิน ภูมิภาคคือชุดของจุดที่ต่อเนื่องกันที่รวมเข้าด้วยกันอย่างสูงสุดซึ่งไม่ได้ตัดกันวงกลมใด ๆ คุณควรเขียนโปรแกรมที่คำนวณคำตอบนี้เมื่อได้รับคำอธิบายของแวดวง นี่คือตัวอย่าง: ทางด้านซ้ายคุณจะเห็นวงกลมที่วาดในระนาบ อย่างไรก็ตามในครึ่งด้านขวาของภาพภูมิภาคที่ผลิตโดยวงกลมจะมีสีชัดเจน (หนึ่งสีต่อภูมิภาค) ในตัวอย่างนี้มีหกภูมิภาค อินพุต บรรทัดแรกของอินพุตมีจำนวน, Nจำนวนของคำอธิบายวงกลมที่ต้องติดตาม บรรทัดนี้เป็นทางเลือกถ้าโซลูชันของคุณใช้งานไม่ได้ก็ไม่เป็นไร ต่อไปนี้Nแต่ละบรรทัดมีสองจำนวนเต็มx ฉันและr ฉัน > 0คิดเป็นวงกลมที่มีศูนย์(x ฉัน , 0)และรัศมีRฉัน รับประกันว่าจะไม่มีวงกลมคู่ใดมีจุดร่วมมากกว่าหนึ่งจุด มีการรับประกันเพิ่มเติมว่าx iและr iไม่เกิน10^9ค่าสัมบูรณ์ (ดังนั้นพวกเขาจึงพอดีกับจำนวนเต็ม 32 บิต) อินพุตอาจเป็น: อ่านจาก STDIN อ่านจากไฟล์ชื่อIในไดเรกทอรีปัจจุบัน อีกทางหนึ่งอินพุตอาจเป็น: เป็นสตริง (รวมถึงการขึ้นบรรทัดใหม่) ในตัวแปรทั่วโลก บนสแต็ก เอาท์พุต นี่ควรเป็นเลขจำนวนเต็มเดียวคือตัวเลขตามภูมิภาคที่ผลิต สิ่งนี้ควรถูกเขียนไปยัง STDOUT หรือไฟล์ที่มีชื่อOในไดเรกทอรีปัจจุบัน กฎระเบียบ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ …
24
นับจำนวนสามเหลี่ยม
ให้รายการของจำนวนเต็มบวกหาจำนวนของสามเหลี่ยมที่เราสามารถสร้างขึ้นเพื่อให้ความยาวด้านของพวกมันถูกแสดงด้วยสามรายการที่แตกต่างของรายการอินพุต (แรงบันดาลใจมาจากCR ) รายละเอียด สามเหลี่ยมสามารถเกิดขึ้นถ้าทุกพีชคณิตในสามของความยาวด้านตอบสนองความเข้มงวดความไม่เท่าเทียมกันสามเหลี่ยม(ซึ่งหมายถึง ,และต้องถือไว้ทั้งหมด)a , b , ca,b,ca,b,c+ B > C+ B > Ca+b>c.a + b > c.a + b > ca+b>ca+b > ca + c > ba+c>ba+c>bb + c > ab+c>ab+c>a ความยาวทั้งสามด้านต้องปรากฏในตำแหน่งที่แตกต่างกันในรายการ แต่ไม่จำเป็นต้องแยกกันเป็นสองเท่าa , b , ca,b,คa,b,c ลำดับของตัวเลขสามตัวในรายการอินพุตไม่สำคัญ หากเราพิจารณารายการaและตัวเลขสามตัวa[i], a[j], a[k](ซึ่งi,j,kแตกต่างกันตามลำดับคู่) ดังนั้น(a[i],a[j],a[k]), (a[i],a[k],a[j]), (a[j], a[i], a[k])ทั้งหมดจะถือว่าเป็นรูปสามเหลี่ยมเดียวกัน รายการอินพุตสามารถสันนิษฐานว่ามีอย่างน้อย …
23
รูปแปดเหลี่ยมศิลปะ ASCII
รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.