소개

대부분의 글꼴에서 대문자 알파벳 문자는 BDO모두 문자 경계 사각형의 네 구석 중 일부에 거의 닿는 단일 행을 갖습니다 ACEFGHIJKLMNPQRSTUVWXYZ.

예를 들어 A캐릭터의 왼쪽 하단 및 오른쪽 하단 모서리를 "터치" 하는 두 다리가 있습니다. 마찬가지로, C상단과 하단 오른쪽 모서리를 터치합니다 (약간 구부러졌지만 충분히 가까움). L한 줄로 왼쪽 상단과 오른쪽 하단에만 닿습니다. 왼쪽 하단 모서리 L는 단일 선의 끝이 아닌 정점입니다.

다음은 Stack Exchange 글꼴에 따라 어떤 문자가 어떤 모서리에 닿는 지에 대한 표입니다. 1왼쪽 위, 2오른쪽 위, 3왼쪽 4아래, 오른쪽 아래입니다.

A: 3 4
C: 2 4
E: 2 4
F: 2 3
G: 2
H: 1 2 3 4
I: 1 2 3 4
J: 1 3
K: 1 2 3 4
L: 1 4
M: 3 4
N: 2 3
P: 3
Q: 4
R: 3 4
S: 2 3
T: 1 2
U: 1 2
V: 1 2
W: 1 2
X: 1 2 3 4
Y: 1 2
Z: 1 4

설정

이러한 모퉁이 접촉 선은 모퉁이의 방향으로 연장되어 격자에서 이러한 문자의 배열을 "연결"할 수 있습니다.

예를 들어

 A
C X

연결의 왼쪽 하단 A및 오른쪽 상단과 C연결의 오른쪽 하단 A및 왼쪽 상단 때문에 X연결됩니다.

하나,

CAX

연결 은 한 문자에서 다음 문자로 대각선으로 만 발생 하기 때문에 연결 이 없습니다 .

도전

ACEFGHIJKLMNPQRSTUVWXYZ위의 규칙에 따라 모든 문자 를 하나의 큰 완전히 연결된 트리에 출력하는 가능한 가장 짧은 프로그램 (바이트)을 작성하십시오 . 각 문자는 정확히 한 번만 나타나야합니다. 빈 공간에는 공백을 사용하십시오.

예

이 23 글자 트리의 모든 것은 위에 정의 된 대각선 연결을 통해 다른 것으로부터 도달 할 수 있습니다.

  Q
 A J   R
C U   S Y
 I M N
E H X
 F L T
G   Z K P
     V W

노트

• 솔루션을 하드 코딩 할 수 있습니다.
• 출력에는 ACEFGHIJKLMNPQRSTUVWXYZ공백, 개행 문자 만 포함되어야합니다 . BDO사용되지 않습니다.
• 모든 연결부가 올바르게 배치되어 있으면 선행 / 트레일 공간이 좋습니다.
• 출력 그리드는 30 x 30 자 (줄 바꿈 및 공백 포함)보다 크지 않아야합니다.
• 코너 연결 만 고려됩니다. 하단은 Y아무 것도 연결하지 않습니다. 위 표의 코너 연결을 사용해야합니다.
• 모든 연결 가능한 코너가 무언가에 연결될 필요는 없습니다. 연결 가능하고 연결 불가능한 모서리가 서로 경계를 이룰 수 있습니다.
• 표준 출력으로 출력합니다. 입력이 없습니다.
• Peter Taylor 처럼 슬래시로 만든 연결 그래프를 포함시키는 것은 유용한 터치이지만 필수는 아닙니다.

업데이트 :
githubhagocyte가 Github 에서 알파벳 트리 유효성 검사기 를 만들었습니다 .

피시스 , 32

jd"QAPMFRLZ\nUINKSHXJ\n\0GTCVEWY

산출:

Q A P M F R L Z 
 U I N K S H X J 
  G T C V E W Y

@githubphagocyte의 검사기 덕분에 연결 :

Q   A   P   M   F   R   L   Z   
 \ / \ /   / \ /   / \   \   \  
  U   I   N   K   S   H   X   J   
     / \ /   / \ /   / \ / \ /    
    G   T   C   V   E   W   Y 

@grc의 null 바이트 트릭과 Pyth의 매우 짧은 구문을 결합합니다. 지옥에 대한 나만의 그리드를 만들었습니다.

설명:

j파이썬의 문자열 조인입니다. d공간입니다. \0널 바이트의 이스케이프 시퀀스입니다. 인쇄시 NOP이므로 세 번째 줄의 앞쪽에 정확히 두 칸이 있습니다. 또한 문자열은 Pyth에서 EOL로 끝나고 따옴표로 끝날 수 있습니다.

GolfScript (41 자)

'QZENRPMALHIFKSXJTUVWYGC'8/{' '*n' '+:n}/

온라인 데모

연결성 그래프 :

Q   Z   E   N   R   P   M   A
 \   \   \ /   / \ /   / \ / \
  L   H   I   F   K   S   X   J
   \ / \ / \ /   / \ /   /   /
    T   U   V   W   Y   G   C

파이썬, 49

print' '.join('  MQRCNAF\n XZHLKSIP\n\0GJWVUYET')

예:

>>> print' '.join('  MQRCNAF\n XZHLKSIP\n\0GJWVUYET')
    M Q R C N A F 
   X Z H L K S I P 
  G J W V U Y E T

나는 그것이 제대로 연결되어 있다고 생각하지만 다시는 뭔가를 놓쳤을 수도 있습니다.

Marbelous 164 158 143

사용 bmarks '나무 가 거의 완벽에 최적화 된 이후 Marbelous . 이 경우 코드는 공백으로 구분 된 왼쪽에서 오른쪽으로 모든 문자 (공백 및 줄 바꿈 포함)의 ASCII 코드입니다.

43 20 46 20 50 20 4D 20 51 20 52 20 45 20 41 14 20 58 20 48 20 4e 20 4C 20 4B 20 5A 20 49 20 53 14 47 20 59 20 56 20 20 20 55 20 4A 20 54 20 57

산출:

 C F P M Q R E A 
  X H N L K Z I S 
 G Y V   U J T W

더 나은 Marbelous 방법 (135) 129

이것은 각 줄 앞뒤에 하나의 여분의 공간이있는 동일한 트리를 출력하며 리터럴을 인쇄하기 전에 공백을 인쇄하는 서브 루틴에 리터럴을 공급하여 작동합니다. 리터럴이 공백이면 공백을 인쇄하십시오 (20 HEX)

57
54
4A
55
20
56
59
47
14
53
49
5A
4B
4C
4E
48
58
20
14
41
45
52
51
4D
50
46
43
Sp
Sp:
20 I0
.. =V

BrainF * ck 669

이것을 킥킥 웃음으로 만들었습니다. 예제와 정확히 동일하게 출력합니다.
나중에 다른 솔루션을 제공 할 것입니다. Lua 에서이 작업을 수행하는 영리한 방법을 생각할 수 없으므로이 방법을 고수하겠습니다. :)

++++[->++++++++<]>..[-->+++++<]>+.>++++++++++.[->+++<]>++.[->++<]>+.-[-->+<]>.+++++[->++<]>.--[->++++<]>...>-[--->+<]>---.>++++++++++.+[->++++++<]>+.-[-->+<]>-.>-[--->+<]>.[----->++<]>--...>-[--->+<]>--.+[--->+<]>++++.--[->+++<]>-.[->+++<]>-.[->+++<]>++.++++[->++<]>+.-[->++++<]>.++++++[->++<]>+.-----[->++++<]>.[-->+++++<]>--.>++++++++++.[->+++++++<]>-.-[-->+<]>--.++++[->++<]>.[->++++<]>.[++++>---<]>.>++++++++++.[->+++<]>++.+++[->++<]>.[-->+<]>---.++++++[->++<]>.[-->+<]>------.>-[--->+<]>-.>++++++++++.[->+++++++<]>+.+[->++++<]>...--[->+++<]>.[--->+<]>++.--[-->+++++<]>.---[->++++<]>.[-->+++++<]>.>++++++++++.[->+++<]>++.....>+[--->++<]>.+[--->+<]>+++.---[->+++<]>.

산출

  Q
 A J   R
C U   S Y
 I M N
E H X
 F L T
G   Z K P
     V W

PHP 46

이것은 프로그래밍보다는 퍼즐 해결과 비슷했기 때문에 제 대답은 코드보다는 퍼즐 솔루션과 비슷합니다. 그러나 유효한 PHP 프로그램이므로 제출하고 있습니다.

C A Q S R P M J
 X Z I F K N H
G T U V W Y E L

Perl에서 동일하게 업데이트 하십시오. 길이는 여전히 46입니다.

print"CAQSRPMJ
 XZIFKNH
GTUVWYEL"=~s/\S/$& /rg

HTML, 55

암호

<pre>C F P M Q R E A
 X H N L K Z I S
G Y V   U J T W

산출:

C F P M Q R E A
 X H N L K Z I S
G Y V   U J T W

배쉬 + 코어 유틸리티, 46

sed 's/\S/ &/g'<<<"CAQSRPMJ
 XZIFKNH
GTUVWYEL"

이제 @ core1024 최적의 트리를 부끄럽게 빌리십시오 .

산출:

$ ./alphatree.sh
 C A Q S R P M J
  X Z I F K N H
 G T U V W Y E L
$

스타 타 63

편집 : 이제 내 자신의 솔루션. 모든 글자 여야합니다.

di 'C F P M Q R E A' di ' X H N L K Z I S' di 'G Y V   U J T W'

 C F P M Q R E A 
  X H N L K Z I S 
 G Y V   U J T W

자바 스크립트 83

솔루션 하드 코딩부터 시작하겠습니다

console.log('  Q\n A J   R\nC U   S Y\n I M N\nE H X\n F L T\nG   Z K P\n     V W')

PHP, 69

<?php echo preg_replace("/(\w)/",'\1 ',"CAQSRPMJ
 XZIFKNH
GTUVWYEL");

준다

C A Q S R P M J 
 X Z I F K N H 
G T U V W Y E L