คำถามติดแท็ก sliding-puzzle

ท้าทาย ในภารกิจนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 ^ 5) ออกลำดับ Fareyของคำสั่ง N อินพุต N ถูกกำหนดในบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF อินพุต 4 3 1 2 เอาท์พุต F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} ข้อ จำกัด จำนวนอินพุตไม่เกิน 10 ^ …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

ตัวต่อสิบห้าตัวนั้นมีลักษณะแปลกประหลาดเพียงครึ่งเดียวเท่านั้นที่สามารถแก้ไขได้ หากคุณพลิกกระเบื้อง 14 และ 15 ไม่มีวิธีที่คุณสามารถเลื่อนบล็อกเพื่อให้พวกเขาพลิกกลับ งานของคุณคือการสร้างโปรแกรมที่ยอมรับรายการจำนวนเต็มในรูปแบบที่คุณเลือก (ประกอบด้วยหนึ่งอินสแตนซ์ของแต่ละหมายเลขตั้งแต่ 0 ถึง 15 โดยที่ 0 เป็นพื้นที่ว่าง) แสดงสถานะของการจัดเรียงของไพ่ใน กริด 4x4 และส่งออกค่าบูลีนเดี่ยวเพื่อพิจารณาว่ากริดสามารถแก้ไขได้หรือไม่ รหัสที่สั้นที่สุดที่จะทำในภาษาใดก็ได้ชนะ

9 code-golf  decision-problem  sliding-puzzle