จัดระเบียบใหม่โดยลูกศร


11

ให้บอกว่าฉันกำลังเขียนอะไรบางอย่างและฉันตั้งใจเขียนมันในกล่องผิด:

+-------+--------+
| Verbs | Nouns  |
+-------+--------+
| Truck |        |
| eat   | Banana |
|       | Car    |
+-------+--------+

ดังนั้นฉันขี้เกียจเพียงแค่ลากลูกศรไปยังที่ว่างที่ควรจะเป็น:

+-------+--------+
| Verbs | Nouns  |
+-------+--------+
|[Truck]--->     |
| eat   | Banana |
|       | Car    |
+-------+--------+

งานของคุณคือทำให้ดูสวย - เปลี่ยนเป็น:

+-------+--------+
| Verbs | Nouns  |
+-------+--------+
|       | Truck  |
| eat   | Banana |
|       | Car    |
+-------+--------+

กฎระเบียบ

  • วลีหรือคำถูกล้อมรอบด้วยวงเล็บ ([... ])
  • รายการหลายรายการถูกแทนด้วย [... ] (ลบหลายบรรทัด), ขึ้นบรรทัดใหม่, [... ] --...--> ดังนั้นลูกศรจะออกมาจากวงเล็บขวาล่างเสมอ

ตัวอย่างเช่น:

+-----------+----------+
|   Verbs   |  Nouns   |
+-----------+----------+
|           |          |
|[is a noun]->         |
| eat       | Banana   |
|           | Car      |
+-----------+----------+

กลายเป็น:

+-----------+----------+
|   Verbs   |  Nouns   |
+-----------+----------+
|           |          |
|           | is a noun|
| eat       | Banana   |
|           | Car      |
+-----------+----------+
  • กล่องถูกล้อมรอบด้วย pluses ("+") และควรสันนิษฐานว่าลูกศรจะไม่ผ่านเครื่องหมายบวก
  • จะมีที่ว่างท้ายลูกศรเสมอเพื่อให้คำหรือวลีนั้นพอดี
  • เรื่องการสั่งซื้อ - คำนั้นจะต้องปรากฏในที่ที่ลูกศรชี้ไปแม้ว่าการจัดตำแหน่งแนวตั้งนั้นไม่สำคัญ
  • ลูกศรสามารถหมุนได้ 90 องศาต่อครั้ง แต่จะอยู่ระหว่าง "/" และ "\" (ดูด้านล่าง)

ตัวอย่างเช่น:

    +-----------+----------+
    |   Verbs   |  Nouns   |
    +-----------+----------+
    | [Truck]--\|          |
  /------------/|        <--\
  | | eat       | Banana   ||
  | |  /--\     | Car      ||
  | +--|--|-----+----------+|
  \----/  \-----------------/

การแข่งขัน

อินพุตใดก็ได้ที่ยอมรับได้ (ไฟล์ข้อความ, STDIN เป็นต้น)
เอาต์พุตใด ๆ ที่สามารถอ่านได้นั้นเป็นที่ยอมรับ (ไฟล์ข้อความ STDOUT ฯลฯ )

นี่คือตัวอย่างเพิ่มเติม:

นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ!

กรณีทดสอบบางส่วน:

   +--------+----------+-------------+
   | Colors |  Foods   |  Countries  |
   +--------+----------+-------------+
   | red    | pizza    | Switzerland |
 /-->     /---->       |             |
 | |[kale]/ | hot dogs | Brazil      |
 | |     <----------------------\    |
 | | orange |[yellow]\ | [green]/    |
 | +--------+--------|-+-------------+
 \-------------------/


/------------------------------------------\
|                                          |
|  +------------------+----------+-------+ |
|  | frog             |          |       | |
|  | forge            | dog      | eagle | |
|  | foundation       | diligent | ease  | |
|  |[Brother]--\      | down     | elf   | |
|  |           |      |[egg]--\  |[fort]---/
\---->         |      |       |  |       |  
   |           \-\    |       \----->    |  
   +-------------|----+----------+       |  
   |   Boy       \-->            |       |  
   |   Bull                      |       |  
   |   Browser                   |       |  
   +-----------------------------+-------+ 


             /--------------------------------------\
             |                     /---------------\|
/------------|---------------------/               ||
|            |               /---------------\     ||
|  +---------|-+-----------+-|------+--------|+    ||
\---->       | |  clarinet | \>     | [drums]/|    ||
   | [viola]\\--->         |        +---------+    ||
   |        \----->        |        |         |/---/|
   +-----------+ [violin]\ |        | [cello]--/    |
   |        <------------/ |        +---------+     |
   |           +-----------+      <----------\|     |
   |           |           |        |  [tuba]/|     |
   |           | [piano]\  |        |         |     |
   |        <-----------/  |        |         |     |
   |           +-----------+--------+         |     |
   |           |                    |[trumpet]------/
   | [flute]----->                  |         |      
   |           |     saxaphone      |         |      
   +-----------+--------------------+---------+ 

5
นี่เป็นความท้าทายที่ดีมันดูยากมาก!
สลายตัวเบต้า

2
ในขณะที่พยายามที่จะระบุตัวตนกล่องเขียนฉันได้สังเกตเห็นว่ามันเป็นไปได้ที่มันจะไม่ชัดเจนว่าหลายกล่องมีถ้าคุณมีลูกศรพอข้ามเขตแดนตัวอย่างเช่นวิธีการหลายกล่องจะมีในรูปแบบนี้pastebin.com/xyBjTAwK ? เราสามารถรับประกันได้ไหมว่าสิ่งนี้จะไม่เกิดขึ้นหรือคำอธิบายถึงพฤติกรรมที่คาดหวังสำหรับสถานการณ์
VisualMelon

2
@VisualMelon คุณสามารถสันนิษฐานได้ว่าจะไม่เกิดขึ้น ไม่เคยมีกรณีที่ 2 pluses อยู่ในแถว / คอลัมน์ถัดไปและไม่ได้เชื่อมต่อ นอกจากนี้เกี่ยวกับวงเล็บนั่นเป็นข้อบกพร่องในส่วนของฉัน คุณสามารถสันนิษฐานได้ว่าทุกอย่างในวงเล็บเคลื่อนไหว
ยืด Maniac

1
ทั้งหมดที่ฉันถามคือมันแสดงผลตารางที่ดูเหมือนตารางต้นฉบับยกเว้นเมื่อค่าย้าย กล่าวอีกนัยหนึ่งตราบใดที่ดูเหมือนว่าตาราง (เช่นไม่มีการแบ่งบรรทัดแบบสุ่ม) ฉันไม่สนใจสิ่งที่ฉันไม่เห็น (เช่นการเว้นวรรค / การขึ้นบรรทัดใหม่)
Stretch Maniac

1
ในการสั่งซื้อถ้าด้านบนของรายการถูกวางตรงตำแหน่งที่ลูกศรชี้ไปก็ควรอยู่ในตำแหน่งที่ถูกต้อง ตัวอย่างเช่น "พี่ชาย" จะไปทางขวาของ "เด็กชาย" คุณสามารถสันนิษฐานได้ว่าลูกศรชี้ไปที่แถวแรกของปลายทางของรายการ multirow ในสิ่งที่มีคุณสมบัติรายการ - สิ่งที่ล้อมรอบด้วยวงเล็บ (แม้> <| ^ และช่องว่าง) ถือว่าเป็นส่วนหนึ่งของรายการ หากมีเครื่องหมายวงเล็บอยู่ด้านบนโดยไม่มีลูกศรออกมาแสดงว่าเป็นส่วนหนึ่งของรายการหลายบรรทัด
ยืด Maniac

คำตอบ:


8

Python, 700 681 676 667 ตัวอักษร

ยังไม่เต็มที่นักกอล์ฟ แต่ต้องการที่จะตอบ

import os
D=map(list,os.read(0,9999).split('\n'))
Z=Q=[-1,0,1,0,-1]
J=''.join
def T(y,x,d,_):c=D[y][x];D[y][x]=' ';d={'\\':3-d,'/':1-d}.get(c,d)%4;j=(y+Q[d],x+Q[d+1],d,c=='>');return c in'<>'and j or T(*j)
def F(y,x,d):
 if y<Y or x<L:
    if D[y][x]=='+':
     if J(D[y]).find('+',x+1)+1:F(y,x+1,1)
     if any((l[x:]+[''])[0]=='+'for l in D[y+1:]):F(y+1,x,2)
    else:D[y][x]='--||'[d];F(y+Q[d],x+Q[d+1],d)
i=0
for l in D:
 I=l.index
 if'+'in l:
    if Z:P,K,L,Z=i,I('+'),J(l).rfind('+'),0
    Y=i
 while'['in l:
    s,e=map(I,'[]');y,x,_,R=T(i,e+1,1,1);W=l[s+1:e]
    if R:D[y][x:x+e-s-1]=W
    else:D[y][x-e+s+2:x+1]=W
    l[s:e+1]=' '*(e-s+1)
 i+=1
F(P,K+1,1);F(P+1,K,2)
for l in D:print J(l)

กลยุทธ์ :

ฉันเปลี่ยนอินพุตให้เป็นเมทริกซ์ จากนั้นฉันก็สแกนทีละบรรทัดค้นหา[s ทุก ๆ[ผมพบการจับคู่]แล้วผมเรียกฟังก์ชั่นการติดตามกับจุดทันทีที่ด้านขวาของT ]ฟังก์ชั่นติดตามติดตามบรรทัดแทนที่พา ธ ด้วย' 's ตามที่ไปและส่งคืนตำแหน่งที่คำควรไป จากนั้นฉันจะลบคำในตำแหน่งเก่าและวางคำนั้นในตำแหน่งใหม่

ในที่สุดฉันก็โทรติดต่อFซึ่งสร้างกล่องซ้ำซ้ำ

การทดสอบ :

reorg_test1... True
Input:
+-------+--------+
| Verbs | Nouns  |
+-------+--------+
|[Truck]--->     |
| eat   | Banana |
|       | Car    |
+-------+--------+


Output:
+-------+--------+
| Verbs | Nouns  |
+-------+--------+
|       |   Truck|
| eat   | Banana |
|       | Car    |
+-------+--------+



reorg_test2... True
Input:
+-----------+----------+
|   Verbs   |  Nouns   |
+-----------+----------+
|           |          |
|[is a noun]->         |
| eat       | Banana   |
|           | Car      |
+-----------+----------+


Output:
+-----------+----------+
|   Verbs   |  Nouns   |
+-----------+----------+
|           |          |
|           | is a noun|
| eat       | Banana   |
|           | Car      |
+-----------+----------+



reorg_test3... True
Input:
    +-----------+----------+
    |   Verbs   |  Nouns   |
    +-----------+----------+
    | [Truck]--\|          |
  /------------/|        <--\
  | | eat       | Banana   ||
  | |  /--\     | Car      ||
  | +--|--|-----+----------+|
  \----/  \-----------------/


Output:
    +-----------+----------+
    |   Verbs   |  Nouns   |
    +-----------+----------+
    |           |          |
    |           |   Truck  | 
    | eat       | Banana   | 
    |           | Car      | 
    +-----------+----------+ 




reorg_test4... True
Input:
   +--------+----------+-------------+
   | Colors |  Foods   |  Countries  |
   +--------+----------+-------------+
   | red    | pizza    | Switzerland |
 /-->     /---->       |             |
 | |[kale]/ | hot dogs | Brazil      |
 | |     <----------------------\    |
 | | orange |[yellow]\ | [green]/    |
 | +--------+--------|-+-------------+
 \-------------------/


Output:
   +--------+----------+-------------+
   | Colors |  Foods   |  Countries  |
   +--------+----------+-------------+
   | red    | pizza    | Switzerland |
   | yellow |   kale   |             |
   |        | hot dogs | Brazil      |
   |green   |          |             |
   | orange |          |             |
   +--------+----------+-------------+




reorg_test5... True
Input:
/------------------------------------------\
|                                          |
|  +------------------+----------+-------+ |
|  | frog             |          |       | |
|  | forge            | dog      | eagle | |
|  | foundation       | diligent | ease  | |
|  |[Brother]--\      | down     | elf   | |
|  |           |      |[egg]--\  |[fort]---/
\---->         |      |       |  |       |  
   |           \-\    |       \----->    |  
   +-------------|----+----------+       |  
   |   Boy       \-->            |       |  
   |   Bull                      |       |  
   |   Browser                   |       |  
   +-----------------------------+-------+ 


Output:


   +------------------+----------+-------+  
   | frog             |          |       |  
   | forge            | dog      | eagle |  
   | foundation       | diligent | ease  |  
   |                  | down     | elf   |  
   |                  |          |       |  
   |  fort            |          |       |  
   |                  |          |   egg |  
   +------------------+----------+       |  
   |   Boy           Brother     |       |  
   |   Bull                      |       |  
   |   Browser                   |       |  
   +-----------------------------+-------+ 



reorg_test6... True
Input:
             /--------------------------------------\
             |                     /---------------\|
/------------|---------------------/               ||
|            |               /---------------\     ||
|  +---------|-+-----------+-|------+--------|+    ||
\---->       | |  clarinet | \>     | [drums]/|    ||
   | [viola]\\--->         |        +---------+    ||
   |        \----->        |        |         |/---/|
   +-----------+ [violin]\ |        | [cello]--/    |
   |        <------------/ |        +---------+     |
   |           +-----------+      <----------\|     |
   |           |           |        |  [tuba]/|     |
   |           | [piano]\  |        |         |     |
   |        <-----------/  |        |         |     |
   |           +-----------+--------+         |     |
   |           |                    |[trumpet]------/
   | [flute]----->                  |         |      
   |           |     saxaphone      |         |      
   +-----------+--------------------+---------+ 


Output:




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