การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

แปลงสตริงที่มีตัวเลขเป็นคำเป็นจำนวนเต็มโดยไม่คำนึงถึงศูนย์นำหน้า ตัวอย่าง "four two"42-> "zero zero zero one"1-> สมมติฐาน การส่งสามารถสันนิษฐานได้ว่า: สตริงอินพุตประกอบด้วยคำหลักที่คั่นด้วยช่องว่าง คำทั้งหมดใช้งานได้ (ในช่วง "ศูนย์" .. "เก้า") และตัวพิมพ์เล็ก พฤติกรรมสำหรับการป้อนข้อมูลที่ว่างเปล่าไม่ได้กำหนด สตริงอินพุตจะแทนตัวเลขที่ไม่ได้ลงนามในช่วงintและจะไม่เป็นสตริงว่างเสมอ เกณฑ์การให้คะแนน คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง

19 code-golf  string  number  conversion 

ป.ร. ให้ไว้ 4 จุดบน 2D เครื่องบินA, B, C, D, คำนวณพื้นที่ของภูมิภาคจุดตัดของรูปสามเหลี่ยมที่OABและOCDที่เป็นศูนย์กลางของเครื่องบินที่มีการประสานงานO(0, 0) อัลกอริทึมที่ทำงานในความซับซ้อนของเวลาคงที่ (ในแง่ของการดำเนินการทางคณิตศาสตร์) ได้รับการสนับสนุน แต่ไม่บังคับ กฎระเบียบ แต่ละจุดจะแสดงเป็นตัวเลขจริงสองค่าซึ่งหมายถึงพิกัด X และ Y อีกทางเลือกหนึ่งหากภาษาการเขียนโปรแกรมของคุณ (หรือบางไลบรารีของภาษาการเขียนโปรแกรมของคุณ) มีPointประเภทในตัวหรือเทียบเท่ามันได้รับอนุญาตให้นำPointวัตถุเป็นอินพุต อินพุตได้รับเป็น 4 คะแนนในรูปแบบรวมถึง แต่ไม่ จำกัด เฉพาะ: รายการพิกัด 8 รายการ รายการ 4 คะแนนแต่ละจุดสามารถแสดงในรูปแบบที่สะดวกใด ๆ สองรายการ 2 คะแนน เป็นต้น คุณไม่สามารถถือว่าการสั่งซื้อโดยเฉพาะอย่างยิ่งของจุด คุณไม่สามารถสันนิษฐานได้ว่าจุดOถูกส่งผ่านเป็นอินพุต กล่าวอีกนัยหนึ่งโปรแกรมจะต้องไม่ใช้และใช้การป้อนข้อมูลภายนอก คุณไม่สามารถสรุปได้ว่าคะแนนทั้งหมดนั้นแตกต่างกันหรือไม่ กล่าวอีกนัยหนึ่งสามเหลี่ยมอาจเสื่อมสภาพ คุณต้องจัดการกับกรณีนั้นด้วย (ดูกรณีทดสอบด้านล่าง) ความแตกต่างแบบสัมบูรณ์หรือสัมพัทธ์ต้องน้อยกว่าสำหรับกรณีทดสอบตัวอย่างด้านล่าง10-3 เกณฑ์การชนะ นี่คือcode-golfคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ! …

19 code-golf  math  geometry 

ลองนิยามf n (k)เป็นผลรวมของเงื่อนไขkแรกของตัวเลขธรรมชาติ[1, ∞)โดยที่แต่ละตัวเลขซ้ำnครั้ง k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8 +9 --------+------------------------------------------------- f_2(k) | 0 1 2 4 6 9 12 …

19 code-golf  math  number  sequence 

แบ่งจตุภาคแรก (รวมถึงแกน x บวก, แกน y บวกและต้นกำเนิด) เป็น 1x1 กริดโดยแต่ละตารางจะมีป้ายกำกับโดยพิกัดของมุมซ้ายล่างดังแสดงด้านล่าง: โปรดทราบว่าแต่ละตารางมีขอบเขตและจุดยอด การใช้สัญลักษณ์ทางคณิตศาสตร์กริดที่มีป้ายกำกับ (m, n) จะเป็นตัวแทนของสแคว{(x,y) | m ≤ x ≤ m+1, n ≤ y ≤ n+1}ร์ กำหนดเส้นตรงในรูปแบบของax+by+c=0จำนวนเต็มa, bและ, และc, และแสดงโดยกริด(m,n), เอาท์พุทไม่ว่าจะเป็นเส้นผ่านตาราง, หรือไม่ว่าจุดใด ๆ ในตารางที่กำหนดอยู่บนบรรทัด. a b c m n output 1 1 0 0 0 true 1 1 0 1 …

19 code-golf  geometry  decision-problem 

เมื่อเขียนโค้ดใน Python บางครั้งคุณต้องการสตริงหลายบรรทัดภายในฟังก์ชันเช่น def f(): s = """\ Line 1 Line 2 Line 3""" (แบ็กสแลชคือการลบ newline ชั้นนำ) อย่างไรก็ตามหากคุณพยายามที่จะพิมพ์ออกมาจริง ๆsคุณจะได้รับ Line 1 Line 2 Line 3 นั่นไม่ใช่สิ่งที่เราต้องการเลย! มีช่องว่างนำหน้ามากเกินไป! ความท้าทาย รับสตริงหลายบรรทัดที่ประกอบด้วยอักขระตัวอักษรและตัวเลขช่องว่างและบรรทัดใหม่เท่านั้นลบช่องว่างทั่วไปออกจากจุดเริ่มต้นของแต่ละบรรทัด แต่ละบรรทัดรับประกันว่าจะมีอักขระที่ไม่ใช่ช่องว่างอย่างน้อยหนึ่งตัวและจะไม่มีช่องว่างต่อท้าย เอาต์พุตอาจไม่มีช่องว่างภายนอกไม่ว่าจะเป็นก่อนหรือหลังเอาต์พุตทั้งหมดหรือแต่ละบรรทัด (ยกเว้นบรรทัดใหม่ที่เป็นทางเลือกหนึ่งบรรทัด) อินพุตอาจผ่าน STDIN หรือฟังก์ชันอาร์กิวเมนต์และเอาต์พุตอาจผ่าน STDOUT หรือฟังก์ชันส่งคืนค่า คุณไม่สามารถใช้ builtins ใด ๆ ที่ถูกออกแบบมาเพื่อสตริงหลาย dedent textwrap.dedentหรือดำเนินงานตรงนี้เช่นงูหลาม นี่คือรหัสกอล์ฟดังนั้นการแก้ปัญหาในไบต์ที่น้อยที่สุดชนะ ช่องโหว่มาตรฐานใช้ กรณีทดสอบ "a" -> "a" …

19 code-golf  string  whitespace 

แรงบันดาลใจจากนี้บอกบทความล่าสุดของโปรแกรมเมอร์ชาวฝรั่งเศสที่เขียน 487 ไบต์ผู้เล่น 2 คน (มนุษย์กับมนุษย์) โปรแกรมหมากรุกในสภาผมสงสัยว่าโปรแกรมหมากรุกขนาดเล็กอาจจะอยู่ในภาษาอื่น ๆ รายละเอียด โปรแกรมจะต้องยอมรับการย้ายหมากรุกตามกฎหมายเท่านั้น การประกาศการตรวจสอบ / การตรวจสอบไม่จำเป็น (เพียงต้องการ) แม้ว่ากฎข้อแรกจะใช้ในกรณีของการตรวจสอบ ตามบทความการ castling ไม่จำเป็นต้องใช้งาน นอกจากนี้คุณไม่จำเป็นต้องติดตั้ง en passant อย่างไรก็ตามคุณต้องอนุญาตให้มีการเลื่อนตำแหน่งเมื่อถึงอันดับที่แปด (คุณอาจเลือกบังคับให้เปลี่ยนเป็นราชินี) ขึ้นอยู่กับว่าคุณจะแสดงบอร์ดอย่างไร - เทอร์มินัล ASCII, GUI, ฯลฯ คุณต้องแสดงว่ามันคือเทิร์นไหน สามารถพบกฎของหมากรุกได้ที่นี่ - ละเว้นกฎทัวร์นาเมนต์ที่ระบุ (เช่นเวลาการสัมผัส) และการจำการโยนและการเดินไม่จำเป็นต้องดำเนินการ

19 code-golf  chess 

เป้าหมายคือการสร้างรหัส R บรรทัดเดียวที่: ทำน้อยที่สุดเท่าที่จะทำได้ ในตัวละครให้ได้มากที่สุด (สูงสุด 100 ตัวอักษร) และน่าเกลียดที่สุดเท่าที่จะเป็นไปได้ (โดยที่ "น่าเกลียด" สามารถใช้เพื่อหมายถึงกลยุทธ์การคำนวณที่ไม่มีประสิทธิภาพตัวละครภายนอกเช่นเซมิโคลอนที่ยุติและอื่น ๆ ) ทำเลวร้ายที่สุดของคุณสุภาพบุรุษ! เกณฑ์วัตถุประสงค์ในการชนะ คำตอบที่ชนะจะได้รับการตัดสินตามระดับคะแนนต่อไปนี้ (คำตอบที่มีคะแนนมากที่สุดชนะ): สร้างลำดับจาก 0 ถึง 10 ( 100 คะแนน) ในตัวละคร (N) ให้ได้มากที่สุด 0 คะแนนถ้า N = 100 N-100 คะแนนถ้า N <100 (เช่นเสียคะแนนสำหรับตัวละครทุกตัวต่ำกว่า 100) 2 (100-N) คะแนนถ้า N> 100 (เช่นเสียสองคะแนนสำหรับตัวละครทุกตัวที่เกิน 100) ใช้ตัวอย่างเชิงลบจำนวนมากจากR Infernoให้ได้ 6 คะแนนต่อตัวอย่างที่อ้างถึง …

19 code-challenge  r 

เขียนข้อความทางคณิตศาสตร์โดยใช้สัญลักษณ์: There exists at least one non-negative integer(เขียนเป็นEตัวบ่งชี้ที่มีอยู่) All non-negative integers(เขียนเป็นAปริมาณสากล) + (ส่วนที่เพิ่มเข้าไป) * (คูณ) = (ความเสมอภาค) >, <(ตัวดำเนินการเปรียบเทียบ) &(และ), |(หรือ), !(ไม่) (, )(สำหรับการจัดกลุ่ม) ชื่อตัวแปร ซึ่งเทียบเท่ากับคำสั่ง มีจำนวนตรรกยะจำนวน a อยู่เช่นπ + e * a มีเหตุผล (แน่นอนπ= 3.1415 ...π=3.1415 ...\pi =3.1415...คือค่าคงที่ทางคณิตศาสตร์เท่ากับเส้นรอบวงหารด้วยเส้นผ่านศูนย์กลางของวงกลมและe = 2.7182 ...อี=2.7182 ...e=2.7182...คือจำนวนของออยเลอร์ ) คุณต้องพิสูจน์ว่าข้อความของคุณนั้นเทียบเท่ากับข้อความข้างต้น เห็นได้ชัดว่าวิธี "สั้นที่สุด" ที่จะไปเกี่ยวกับเรื่องนี้คือการพิสูจน์ข้อความจริงหรือเท็จแล้วตอบด้วยข้อความจริงเล็กน้อยหรือเท็จเนื่องจากข้อความจริงทั้งหมดเทียบเท่ากันเช่นเดียวกับข้อความเท็จทั้งหมด อย่างไรก็ตามคุณค่าความจริงของแถลงการณ์ที่ระบุนั้นเป็นปัญหาที่ยังไม่แก้ในวิชาคณิตศาสตร์ : …

19 math  number-theory  atomic-code-golf 

งานของคุณที่นี่เป็นเรื่องง่าย: รับรายการชุดเลขจำนวนเต็มค้นหาชุดยูเนี่ยน ในคำอื่น ๆ ค้นหารายการสั้นที่สุดของชุดจำนวนเต็มที่มีองค์ประกอบทั้งหมดในรายการชุดเดิม (แต่ไม่มีองค์ประกอบอื่น ๆ ) ตัวอย่างเช่น: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] [1,3] and [5,9] stays as [1,3] and [5,9], because you don't want to include 4 ชุดจะ notated โดยใช้สัญกรณ์ช่วง: หมายถึงจำนวนเต็ม[1,4] 1,2,3,4ชุดนี้ยังสามารถมากมาย: [3,]วิธีการทั้งหมดของจำนวนเต็ม>= 3และวิธีการทั้งหมดของจำนวนเต็ม[,-1] <= -1มีการรับประกันว่าองค์ประกอบแรกของช่วงจะไม่เกินกว่าที่สอง …

18 code-golf  set-theory 

นี่เป็นรูปแบบที่พบได้ทั่วไปสำหรับการเรียงลำดับอัลกอริทึม: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] ขั้นตอนวิธีการเหล่านี้ทำงานได้ดีเพราะดัชนีiและได้รับการแต่งตั้งอย่างรอบคอบบนพื้นฐานของรัฐของรายการjl อย่างไรก็ตามจะเกิดอะไรขึ้นถ้าเรามองไม่เห็นlและต้องเลือกสุ่มสี่สุ่มห้า เราจะเรียงลำดับรายการได้เร็วแค่ไหน? lความท้าทายของคุณคือการเขียนฟังก์ชั่นที่ผลคู่แบบสุ่มของดัชนีได้รับเพียงความยาวของ โดยเฉพาะคุณต้องเอาท์พุทสองดัชนีด้วยi, j 0 <= i < j < len(l)ฟังก์ชั่นของคุณควรทำงานกับความยาวของรายการใด ๆ แต่จะได้คะแนนในรายการความยาว 100 คะแนนของคุณคือจำนวนตัวเลือกดัชนีเฉลี่ยที่จำเป็นในการเรียงลำดับรายการสับแบบสุ่มอย่างสม่ำเสมอตามรูปแบบด้านบนซึ่งดัชนีจะถูกเลือกตามฟังก์ชั่นของคุณ ฉันจะให้คะแนนการส่งโดยใช้จำนวนตัวเลือกดัชนีเฉลี่ยมากกว่า 1,000 ครั้งในรายการที่มีการสับแบบสุ่มที่มีความยาว 100 โดยไม่มีการป้อนซ้ำ ฉันขอสงวนสิทธิ์ในการเรียกใช้การทดลองน้อยลงหากการส่งนั้นชัดเจนไม่ใช่การแข่งขันหรือไม่ยุติลงและฉันจะทำการทดลองเพิ่มเติมเพื่อแยกความแตกต่างของคู่แข่งชั้นนำเพื่อค้นหาผู้ชนะคนเดียว หากการส่งยอดนิยมหลายรายการยังคงอยู่ภายในระยะขอบของข้อผิดพลาดที่ขีด จำกัด ของทรัพยากรการคำนวณของฉันฉันจะประกาศผู้ชนะการส่งก่อนหน้านี้จนกว่าจะสามารถนำทรัพยากรการคำนวณอื่น ๆ …

18 code-challenge  random  sorting 

Brain-Flak (ข้ามระหว่าง Brainf ** k และ Flak-Overstow) เป็นภาษาลึกลับแบบกองซ้อน เนื่องจากความท้าทายนี้ถูกโพสต์ภาษาได้พัฒนาและปรับปรุง แต่การแก้ไขครั้งแรกของภาษานี้เป็นที่รู้จักกันในชื่อ "brain-flak classic" คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้สตริงของรหัสคลาสสิกของ Brain-Flak และประเมินผล นอกจากนี้ยังจะใช้รายการจำนวนเต็ม (เป็นไปได้ที่ว่างเปล่า) มีอินพุตสำหรับโปรแกรม Brain-Flak classic ภาษา Brain-Flak มีสองกองเรียกว่า 'left' และ 'right' สแต็คที่ใช้งานเริ่มต้นที่ด้านซ้าย หากสแต็กที่ว่างเปล่าถูกตอกหรือแอบดูมันจะส่งคืน 0 ไม่มีตัวแปร เมื่อโปรแกรมเริ่มขึ้นแต่ละอินพุตจะถูกพุชไปยังสแต็กที่แอ็คทีฟตามลำดับ (เพื่อให้อินพุตล่าสุดอยู่ด้านบนของสแต็ก) อักขระที่ใช้ได้ในโปรแกรม Brain-Flak ()[]{}<>เท่านั้นและต้องมีความสมดุลเสมอ หากมีอักขระที่ไม่ถูกต้องหรือวงเล็บไม่ตรงกันคุณจะได้รับพฤติกรรมที่ไม่ได้กำหนด ทุกอย่างถูกต้อง : มีสองประเภทของฟังก์ชั่นNiladsและMonads niladเป็นฟังก์ชั่นที่ใช้เวลา 0 ขัดแย้ง นี่คือทั้งหมดของ nilads: () +1 [] -1 {} ป็อปสแต็คที่ใช้งานอยู่ …

18 code-golf  interpreter  balanced-string  stack  brain-flak 

บทสัมภาษณ์: The Front Nine นี่เป็นครั้งแรกของความท้าทายที่ได้รับแรงบันดาลใจจากคำถามการสัมภาษณ์งาน คุณเดินเข้าไปในสำนักงานที่เจ้านายในอนาคตของคุณนั่งอยู่ “ เข้ามาแล้วนั่งลง” เขาพูด คุณนั่งลงอย่างหงุดหงิดเพื่อให้แน่ใจว่าชุดที่เร็วและเป็นมืออาชีพของคุณปราศจากริ้วรอย เขาถามคำถามคุณมากมายเกี่ยวกับการศึกษาประสบการณ์การทำงานก่อนหน้าและอื่น ๆ คุณตอบคำถามเหล่านี้เป็นส่วนใหญ่อย่างซื่อสัตย์เพิ่มการจัดแต่งเล็กน้อยที่นี่และที่นั่นเพื่อทำให้ตัวเองเสียงดีขึ้น เขาโน้มตัวไปข้างหน้าและเริ่มพูดอีกครั้ง "คุณเคยได้ยินชื่อของการเล่นกอล์ฟ?" ทำไมใช่คุณชอบที่จะตีกอล์ฟและทำมันบ่อยๆในเวลาว่างของคุณ "เยี่ยมมากส่วนสุดท้ายของการสัมภาษณ์คือการตรวจสอบทางเทคนิคคุณจะได้รับมอบหมายให้เขียนโค้ดเพื่อแก้ปัญหาต่าง ๆ ... " เขาส่งกระดาษให้คุณ คุณรีบเหลียวมองมัน peasy ง่าย ๆ ตอนนี้เขาถามเกี่ยวกับการเล่นกอล์ฟทำไม "คุณจะได้รับคะแนนตามขนาดรวมของการแก้ปัญหาเหล่านี้หากคุณสามารถให้คะแนนต่ำกว่าผู้สมัครคนอื่น ๆ งานของคุณจะเป็นของคุณ" โอ้ "เหมือนกอล์ฟมีปัญหา 18 ข้อแบ่งออกเป็นสองชุด 9. คุณสามารถใช้ภาษาใดก็ได้ที่คุณต้องการแก้ปัญหาเรามีนักแปลและนักแปลสำหรับทุกภาษาที่คุณได้ยินและแน่นอนว่าคุณมี โชคดี! " งาน ภารกิจที่ 1: ตารางสูตรคูณ รับจำนวนเป็นนำเข้าส่งออกตารางการคูณสำหรับจำนวนเต็มบวกในช่วงn จะอยู่ในช่วง ตัวเลขทั้งหมดควรจัดชิดซ้ายในตาราง ใช้อักขระสำหรับมุมซ้ายบน[1, n]n[1, 12]x ตัวอย่าง: n=4 x …

18 code-golf  math  string  physics  multiple-holes 

หนังสือ Green Eggs and Ham โดย Dr. Seuss มีชื่อเสียงเพียง 50 คำที่แตกต่างกันในเรื่องราวทั้งหมดของหนังสือเล่มนี้ งานของคุณคือการสร้างลำดับของการกดแป้นที่จะส่งผลให้ข้อความทั้งหมดของ Green Eggs และ Ham เมื่อนำไปใช้กับไฟล์เปล่าในโปรแกรมแก้ไขข้อความvimเริ่มต้นในโหมดปกติพร้อมการตั้งค่าเริ่มต้นทั้งหมด การกดแป้นพิมพ์ของคุณจะต้องไม่โหลดไฟล์อื่น ๆ ซึ่งเป็นส่วนหนึ่งของการทำงาน - ข้อความทั้งหมดจะต้องสร้างขึ้นภายในตัวแก้ไขเอง บัฟเฟอร์สุดท้ายของคุณจะต้องดูเหมือนไฟล์นี้แม้ว่ามันจะยังคงอยู่ในโหมดใดก็ตามที่มันจบลงด้วยการอยู่ใน (คุณไม่จำเป็นต้องมีไฟล์สุดท้าย<Esc>เพื่อกลับสู่โหมดปกติ) การกดแป้นพิมพ์ที่มีเส้นตรงเช่น<C-o>หรือใช้ Shift เพื่อพิมพ์ตัวพิมพ์ใหญ่นับเป็นการกดแป้นเดียว ลำดับของการกดแป้นที่น้อยที่สุดเพื่อให้บรรลุเป้าหมายนี้ชนะ

18 code-golf  kolmogorov-complexity  vim 

วันที่ 10 สิงหาคม 2019 แต่งานของคุณยังเกี่ยวข้องกับ Y2K แปลกใช่มั้ย สร้างโปรแกรมที่พิมพ์ตัวเองโดยมีหมายเลขสองหลักต่อท้าย ในครั้งแรกที่คุณเรียกใช้มันควรผนวก 00 เข้ากับเอาต์พุตของมัน (ซอร์สโค้ดของมันเพราะนี่คือตัวแปร quine) เมื่อคุณรันเอาต์พุตนั้นโปรแกรมต้นฉบับที่ไม่มีตัวเลขสองหลักควรส่งเอาต์พุตโปรแกรมต้นฉบับ แต่ด้วย 01 ผนวกเข้ากับมัน เรียกว่าการส่งออกจะได้รับโปรแกรม OG 02 ท้ายแล้วว่าจะได้รับโปรแกรมที่มี 03 ... ห่วงโซ่นี้ควรจะดำเนินต่อไปจนถึง 99 BREAKING NEWS: WORLD ENDSโปรแกรมที่ควรเอาท์พุท หากโปรแกรมของคุณคือY2Kparanoia: yes: มันควรจะออก Y2Kparanoia: yes00 ผลลัพธ์นั้นควรพิมพ์ออกมา Y2Kparanoia: yes01 ผลลัพธ์นั้นควรพิมพ์ออกมา Y2K paranoia: yes02 ทำซ้ำจนถึงขั้นตอนที่ 100: โปรแกรมนี้แสดงผลข่าววันโลกาวินาศที่ระบุ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดที่สามารถพิมพ์ได้เองในขณะที่ทำตามขั้นตอนเหล่านี้ชนะ

18 code-golf  quine 

คดเคี้ยวกรอกกริดเป็นเส้นทางปิดที่เข้าชมทุกเซลล์ของตารางยังไม่มีข้อความ× NN×NN \times Nอย่างน้อยหนึ่งครั้งไม่ข้ามขอบใด ๆ ระหว่างเซลล์ที่อยู่ติดกันมากกว่าหนึ่งครั้งและไม่เคยข้ามตัวเอง ตัวอย่างเช่น: เมื่อเติมแล้วแต่ละเซลล์ของกริดสามารถแสดงด้วยหนึ่งใน 8 กระเบื้องต่อไปนี้: ลำดับเลขด้วยวิธีนี้ไพ่ของคดเคี้ยวด้านบนสามารถแสดงด้วยเมทริกซ์นี้: 5 6 5 6 4 8 3 2 5 7 6 2 4 3 4 3 งานของคุณคือการทำคดเคี้ยวแบบกริดให้เสร็จสมบูรณ์เนื่องจากชุดไพ่ที่ไม่สมบูรณ์ ตัวอย่างเช่นคดเคี้ยวที่ไม่สมบูรณ์: ... ซึ่งสามารถแสดงโดยใช้0s สำหรับไทล์หายไป: 5 0 0 0 6 0 0 7 0 0 0 0 0 0 3 2 4 0 …

18 code-golf  grid  graph-theory