교차 단어를 계산


10

다음 표준 15 × 15 크로스 워드 퍼즐 그리드를 고려하십시오 .

크로스 워드 그리드

#블록 으로 사용 하고 흰색 사각형으로 (공백)을 사용하여 ASCII 아트로 이것을 나타낼 수 있습니다 .

     #    #    
     #    #    
          #    
   #   #       
###     ##   ##

     ##   #    
   #       #   
    #   ##     

##   ##     ###
       #   #   
    #          
    #    #     
    #    #     

위의 ASCII 아트 형식의 크로스 워드 그리드를 사용하여 보유한 단어 수를 결정하십시오. (위 그리드에는 78 단어가 있습니다. 지난 월요일 뉴욕 타임즈 퍼즐 입니다.)

단어는 세로 또는 가로로 연속되는 두 개 이상의 연속 공백으로 구성된 그룹입니다. 단어는 그리드의 블록 또는 가장자리로 시작하고 끝나며 대각선이나 뒤로는 절대로 위쪽에서 아래쪽으로 또는 왼쪽에서 오른쪽으로 실행됩니다. 위의 퍼즐의 여섯 번째 줄에서와 같이 단어는 퍼즐의 전체 너비에 걸쳐있을 수 있습니다. 단어를 다른 단어에 연결할 필요는 없습니다.

세부

  • 입력은 항상 줄 바꿈 문자 ( )로 구분 된 문자 #또는 공백이 포함 된 사각형 \n입니다. 그리드가 및 대신에 2 개의 고유 한 인쇄 가능한 ASCII 문자 로 구성되어 있다고 가정 할 수 있습니다 .#
  • 선택적인 후행 줄 바꿈이 있다고 가정 할 수 있습니다. 후행 공백 문자는 단어 수에 영향을주기 때문에 계산됩니다.
  • 그리드가 항상 대칭 인 것은 아니며 모든 공간 또는 모든 블록 일 수 있습니다.
  • 당신의 프로그램은 이론적으로 어떤 크기의 격자에서도 작동 할 수 있어야하지만,이 도전에서는 21 × 21보다 클 수 없습니다.
  • 그리드 자체를 입력 또는 그리드를 포함하는 파일 이름으로 사용할 수 있습니다.
  • stdin 또는 명령 행 인수에서 입력을 가져 와서 stdout으로 출력하십시오.
  • 원하는 경우 프로그램 대신 명명 된 함수를 사용하여 그리드를 문자열 인수로 사용하고 stdout 또는 함수 반환을 통해 정수 또는 문자열을 출력 할 수 있습니다.

테스트 사례

  1. 입력:

        #
        #
        #
    

    출력 : 7(각 앞에 4 개의 공백 #이 있습니다. 각 숫자 부호를 제거하면 결과는 동일하지만 Markdown은 빈 줄에서 공백을 제거합니다.)

  2. 입력:

    ##
     #
    ##
    

    출력 : 0(한글자 단어는 포함되지 않습니다.)

  3. 입력:

    ######
    #    #
      ####
    # ## #
    # ## #
    #### #
    

    산출: 4

  4. 입력 : (5 월 10 일 일요일 NY 타임즈 퍼즐)

       #    ##   #       
       #    #    #       
       #         #       
           #     ###   ##
        #       #        
    ##   #   #           
            #       ##   
          #   ##         
       #        ##      #
             #   ###   ##
    #   ##         ##   #
    ##   ###   #         
    #      ##        #   
             ##   #      
       ##       #        
               #   #   ##
            #       #    
    ##   ###     #       
           #         #   
           #    #    #   
           #   ##    #   
    

    산출: 140

채점

바이트 단위의 최단 코드가 이깁니다. Tiebreaker는 가장 오래된 게시물입니다.

답변:


7

CJam, 18 17 13 11 바이트

Dennis가 2 바이트를 절약했습니다.

채워진 셀과 1빈 셀에 공백을 사용합니다 .

qN/_z+:~1-,

여기에서 테스트하십시오.

설명

q    e# Read the entire input.
N/   e# Split into lines.
_z   e# Make a copy and transpose it.
+    e# Add the lines of the two grids together.
:~   e# Evaluate each line which will push a rep-digit number for each empty-cell chunk.
1-   e# Remove all the 1s as these correspond to individual empty cells.
,    e# Get the length of the array.

9

슬립 , 18 + 3 = 21 바이트

>? ( +(X|$^)<<){2}

플래그 no(따라서 +3)로 실행하고 space / X대신 space / 를 사용합니다 #. 짜증나게 이것은 CJam / Pyth보다 길지만 Slip은 특별한 골프 용으로 설계되지 않은 것 같습니다 ...

온라인으로 사용해보십시오 . 첫 번째 예는 몇 줄에 공백이 없습니다.

설명

>?           Optionally turn right, hence matching either horizontally or vertically
[space]      Match a space
(    ){2}    Group, twice:
[space]+       Match 1+ spaces
(X|$^)         Either an X or the boundary of the grid
<<             Reverse the match pointer by turning left twice

그만큼 n플래그는 출력이 경기의 수를 인쇄하게하고, o플래그는 같은 광장에서 시작 중복 일치 할 수 있습니다. 앞뒤로 이유는 Slip이 모든 사각형에서 시작하는 일치를 시도하기 때문에 부분 행이 아닌 전체 행만 일치시키기 때문입니다. 슬립은 다른 위치에서 시작하더라도 고유 한 일치 만 반환합니다.

참고 : 원래 >?( +(X|$^)<<){2}내부에 첫 번째 공백이있는이었습니다. 포인터가 다음과 같이 진행되므로 가장자리에 2 칸의 긴 단어가있는 경우가 누락됩니다.

XXX       XXX       XXX       XXX
X>        X >       X<        <
XXX       XXX       XXX       XXX

[sp]    [sp]+$^    <<[sp]    [sp]+   (uh oh match fails)

왜 두 플래그가 3 바이트입니까?
lirtosiast 2016 년

@ThomasKwa 커맨드 라인 플래그가있는 현재 정책은 이 메타 포스트 이며 바이트 수를 일반적인 코드 호출과의 차이로 계산합니다. 그래서 여기의 차이는 사이 py -3 slip.py regex.txt input.txtpy -3 slip.py regex.txt input.txt no(전 공간을 포함 3 바이트 인 n)
SP3000

말이 되네요 나는 엔트로피 관점에서 그것에 대해 생각하고있었습니다. 때로는 우리가 계산하는 캐릭터라는 것을 잊어 버립니다.
lirtosiast 2016 년

4

하스켈, 81 바이트

import Data.List
m x=sum[1|(_:_:_)<-words x]
f x=m x+m(unlines$transpose$lines x)

공백을 사용합니다 을 블록 문자로 아닌 다른 문자를 빈 셀로 사용합니다.

작동 방식 : 입력을 공백의 단어 목록으로 분할합니다. 을 가지고 1임대에서 2 개 문자로 모든 말씀과 그 합계 1들. \n입력 의 조옮김 ( )에 동일한 절차를 적용하십시오 . 두 결과를 모두 추가하십시오.


4

자바 스크립트 ( ES6 ) 87 121 147

입력 문자열의 조옮김을 작성하고 입력에 추가 한 다음 2 개 이상의 공백 문자열을 세십시오.

Firefox에서 스 니펫을 실행하여 테스트하십시오.

크레딧 @IsmaelMiguel, ES5 용 솔루션 (122 바이트) :

function F(z){for(r=z.split(/\n/),i=0;i<r[j=0][L='length'];i++)for(z+='#';j<r[L];)z+=r[j++][i];return~-z.split(/  +/)[L]};

F=z=>
(
  r=z.split(/\n/),
  [r.map(r=>z+=r[i],z+='#')for(i in r[0])],
  ~-z.split(/  +/).length
)

// TEST
out=x=>O.innerHTML += x + '\n';

[
'     #    #    \n     #    #    \n          #    \n   #   #       \n###     ##   ##\n               \n     ##   #    \n   #       #   \n    #   ##     \n               \n##   ##     ###\n       #   #   \n    #          \n    #    #     \n    #    #     ', '##\n #\n##', '    #\n    #\n    #',
 '######\n#    #\n  ####\n# ## #\n# ## #\n#### #',
 '   #    ##   #       \n   #    #    #       \n   #         #       \n       #     ###   ##\n    #       #        \n##   #   #           \n        #       ##   \n      #   ##         \n   #        ##      #\n         #   ###   ##\n#   ##         ##   #\n##   ###   #         \n#      ##        #   \n         ##   #      \n   ##       #        \n           #   #   ##\n        #       #    \n##   ###     #       \n       #         #   \n       #    #    #   \n       #   ##    #   '  
].forEach(x=>out(x.replace(/ /g,'.')+'\n'+F(x)+'\n'))
<pre id=O></pre>


1
무엇에 대해 F=z=>{for(r=z.split(/\n/),i=0;i<r[j=0][L='length'];i++)for(z+='#';j<r[L];)z+=r[j++][i];return~-z.split(/ +/)[L]}? 길이는 113 바이트입니다. 정규 표현식이 / +/(2 공백) 으로 대체 j=0되었습니다. '부모' for루프 에 추가되었으며 구문을 사용하는 대신을 사용하도록 obj.length변경했습니다 L='length'; ... obj[L]. 이는 3 번 반복됩니다.
Ismael Miguel

es6fiddle.net/iakdcpdh 에서 작동하도록 했습니다 (대신에 F=z=>사용해야했습니다 var F=(z,i,L,j,r)=>). IE11에서 테스트했으며 작동합니다!
Ismael Miguel

@IsmaelMiguel 잘 했어요! ES5에 가장 적합합니다. 다시 살펴보면 더 ES6ish와 더 짧은 것을 발견했습니다. ES5 용 솔루션을 게시 할 수 있습니다.
edc65

아니, 괜찮아 그것은 당신의 해결책이었습니다, 나는 그것을 줄였습니다. 나는 그것이 내 것이었던 것처럼 대답하는 것이 공정하지 않다.
Ismael Miguel

이제 그것에 대해 생각 /\n/했으므로 실제 줄 바꿈이있는 템플릿 문자열로 바꿀 수 있습니다 . 이스케이프 시퀀스를 작성할 필요가 없으므로 1 바이트가 절약됩니다.
Ismael Miguel

3

Pyth, 15 14 13 바이트

lftTcjd+.zC.z

내가 사용하고 구분자로 및 #채우기 문자 대신 OP에서 자신의 반대 의미로. 온라인으로 사용해보십시오 : 데모

#채우기 문자 대신 문자도 허용합니다. 따라서 실제로 해결 된 크로스 워드 퍼즐을 가져 와서 단어 수를 인쇄 할 수 있습니다. l명령 을 제거하면 모든 단어가 인쇄됩니다. 여기에서 테스트하십시오 : 5 월 10 일 일요일 NY 타임즈 퍼즐

설명

        .z      all input rows
          C.z   all input columns (C transposes)
       +        add them (all rows and columns)
     jd         join by spaces
    c           split by spaces
 f              filter for pieces T, which satisfy:
  tT              len(T) > 1
l               length, implicitly printed
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.