ค้นหาซานต้าและกวางเรนเดียร์ของเขาในฉากที่แออัด

อินพุต

อินพุตจะอยู่ใน STDIN และจะเป็นจำนวนตัวแปรของบรรทัดของตัวละครที่เท่ากัน แต่ตัวแปรความยาว ถ้าซานต้า (แสดงโดยตัวละครS) อยู่ในฉากกระสอบของขวัญของเขา (แสดงโดยตัวละครP) จะอยู่ในตำแหน่งใดตำแหน่งหนึ่งที่อยู่ติดกับเขา (แนวนอนแนวตั้งหรือแนวทแยงมุม) กวางเรนเดียร์ของเขา (ซึ่งแสดงโดยตัวละครแต่ละตัวR) จะอยู่ในพื้นที่ 5x5 รอบตัวเขา หากSปรากฏในฉากที่ไม่มีถุงของขวัญหรือไม่มีกวางเรนเดียร์อย่างน้อย 4 ตัวแสดงว่าไม่ใช่ซานต้า

เอาท์พุต

ฉากถูกลบล้างของความสับสน (ทั้งหมดที่ไม่ใช่ซานต้า, ไม่ใช่ของขวัญ, ตัวละครที่ไม่ใช่กวางเรนเดียร์แทนที่ด้วยช่องว่าง) แสดงให้เห็นซานต้า, กระสอบของของขวัญและกวางเรนเดียร์ของเขา - ตัวละครอื่น ๆ ทั้งหมดควรแทนที่ด้วยช่องว่าง ถ้าซานต้าและกวางเรนเดียร์ของเขาไม่ได้อยู่ในฉากเอาท์พุทมันไม่เปลี่ยนแปลง มีการรับประกันว่าจะมีทางออกเดียวเท่านั้นดังนั้นจะไม่มีซานต้าที่ถูกต้องมากกว่าหนึ่งรายการและเขาจะไม่ถือของขวัญมากกว่าหนึ่งถุง

ตัวอย่าง

ในตัวอย่างเหล่านี้ฉันแค่ใช้*ตัวอักษรที่จะทำให้มันง่ายที่จะเห็นS, PและRตัวอักษร แต่โปรแกรมของคุณควรจะสามารถที่จะจัดการกับอักขระ ASCII ใด ๆ จาก!ไป`(33-96) ฉันไม่ได้ใช้ตัวพิมพ์เล็กและตัวพิมพ์ใหญ่เพื่อหลีกเลี่ยงความสับสน

การป้อนข้อมูล:

***********
***********
***********
*****R*****
******P****
*****S*****
*****R*****
****R**R***
***********
***********
***********
***********

ผลลัพธ์: (ละเว้นจุดพวกเขาจะบังคับให้หน้าแสดงบรรทัดว่าง)

.           
.          
.           
     R     
      P    
     S     
     R     
    R  R   
.           
.           
.           
.           

อินพุต: (กวางเรนเดียร์ไม่เพียงพอ)

***********
***********
***********
***********
******P****
*****S*****
*****R*****
****R**R***
***********
***********
***********
***********

เอาท์พุท:

***********
***********
***********
***********
******P****
*****S*****
*****R*****
****R**R***
***********
***********
***********
***********

อินพุต: (ไม่มีถุงของขวัญ)

***********
***********
***********
*****R*****
***********
*****S*****
*****R*****
****R**R***
***********
***********
***********
***********

เอาท์พุท:

***********
***********
***********
*****R*****
***********
*****S*****
*****R*****
****R**R***
***********
***********
***********
***********

อินพุต: (นำเสนอไม่ใกล้พอ)

***********
***********
***********
*****R*****
***********
*****S*P***
*****R*****
****R**R***
***********
***********
***********
***********

เอาท์พุท:

***********
***********
***********
*****R*****
***********
*****S*P***
*****R*****
****R**R***
***********
***********
***********
***********

อินพุต: (กวางเรนเดียร์ตัวใดตัวหนึ่งไม่อยู่ในสี่เหลี่ยม 5x5 รอบซานต้า)

***********
***********
***********
*****R*****
******P****
*****S*****
*****R*****
****R******
*******R***
***********
***********
***********

เอาท์พุท:

***********
***********
***********
*****R*****
******P****
*****S*****
*****R*****
****R******
*******R***
***********
***********
***********

สคริปต์ทดสอบ

ในบางคำถามที่ผ่านมาของฉันฉันได้พบเห็นสคริปต์ทดสอบอีกครั้ง แต่เดิมสร้างโดยJoeyและVenteroเพื่อให้กรณีทดสอบสำหรับคำถามนี้:

• ทุบตี
• Powershell

การใช้งาน: ./test [your program and its arguments]

รุ่นข้อความธรรมดาของการทดสอบสำหรับการอ้างอิง: ข้อความธรรมดา

รางวัล

แต่ละรายการที่ฉันสามารถตรวจสอบว่าตรงตามข้อกำหนดผ่านการทดสอบและเห็นได้ชัดว่ามีความพยายามในการเล่นกอล์ฟบางอย่างจะได้รับ upvote จากฉัน (ดังนั้นโปรดให้คำแนะนำการใช้งานพร้อมคำตอบของคุณ) ทางออกที่สั้นที่สุดภายในวันที่ 31 ธันวาคม 2556 จะได้รับการยอมรับในฐานะผู้ชนะ

MATLAB: 110 , 95ตัวอักษร

f=@(x,y) filter2(ones(x),y);a=M==83;b=M==82;c=M==80;d=f(5,a&f(5,b)>3&f(3,c))&(a|b|c);if ~d,M,else,M(~d)=32,end

ไม่แน่ใจเกี่ยวกับวิธีการป้อนข้อมูลที่ควรประมวลผล แต่ส่วนที่เหลือค่อนข้างตรงไปตรงมา

เวอร์ชันที่จัดรูปแบบปกติ:

f=@(x,y) filter2(ones(x),y);
a=M==83;
b=M==82;
c=M==80;
d=f(5,a&f(5,b)>3&f(3,c))&(a|b|c);
if ~d
  M
else
  M(~d)=32
end

อินพุตตัวอย่าง:

M=['***********'
'***********'
'***********'
'*****R*****'
'******P****'
'*****SQL_2*'
'*****R*****'
'****R**R***'
'***********'
'***********'
'***********'
'***********'];

Python 2 ( 353 381)

import re,sys
a=sys.stdin.readlines()
h=len(a)
w=len(a[0])
a=''.join(a)+' '*99
print a
b=[''.join(q) for x in range(0,w) for y in range(0,h) for q in [[a[(y+z)*w+x:(y+z)*w+x+5] for z in range(0,5)]]]
for c in b:
 if c[12]=='S' and 'P' in ''.join([c[1+5*z:4+5*z] for z in range(1,4)]) and c.count('R')>3:
  a=re.sub('[^RPS]','.',c)
  w=h=5
for y in range(0,h):
 print a[y*w:(y+1)*w]

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

ในการทดสอบสิ่งต่าง ๆ จะต้องมีการกำหนดให้เช่น

a=['1**********','*2*********','**3********','***4*******','****5*P****','*****S*****','*****,*****','****R**R***','***********','***********','****R******','**RPSRRR***']

สิ่งที่น่าสนใจหลักในรหัสนี้น่าจะเป็น:

b=[''.join(q) for x in range(0,w) for y in range(0,h) for q in [[a[(y+z)*w+x:(y+z)*w+x+5] for z in range(0,5)]]]

ซึ่งเป็นวิธีแฟนซีของการเขียน: "b กลายเป็นรายการของการเป็นตัวแทน (สตริง 25 ตัวอักษร) ของทุกตาราง 5x5 ในการเป็นตัวแทนดั้งเดิม"

ควรมีซานตาในไฟล์เดียว (หากมากกว่า 2 "S" ฉันต้องอัปเดตรหัส)

ใช้ awk

cat santa.awk

BEGIN{FS=""}
{ for (i=1;i<=NF;i++)
         { a[NR FS i]=$i
           if ($i=="S") {l=NR;c=i}
         }
     }
END{ if (l=="") {print "No Santa";exit}
     for (i=l-1;i<=l+1;i++)
        for (j=c-1;j<=c+1;j++)
          if (a[i FS j]=="P") p++
     if (p<1) {print "Santa has no presents";exit}
     for (i=l-2;i<=l+2;i++)
        for (j=c-2;j<=c+2;j++)
          if (a[i FS j]=="R") r++
     if (r<4) {print "Santa has no enough reindeers";exit}
     else {  print "found Santa "
             for (i=1;i<=NR;i++)
               { for (j=1;j<=NF;j++)
                   if (a[i FS j]~/[R|S|P]/) {printf a[i FS j]} else {printf " "}
                 printf RS
                }
           }
    }

เรียกใช้คำสั่ง awk ดังนี้

awk -f santa.awk file

ผลลัพธ์

found Santa



     R
    R R
    PS
    RR
    R  R