Faça de mim um gerenciador de janelas!

14

Eu odeio o inchaço do código!

Por isso, decidi substituir meu sistema Windows 7 por uma versão com golf. No entanto, eu sei que não é fácil, então vamos construir um protótipo primeiro. Ele pega uma lista de janelas do usuário e as mostra usando uma exibição pseudo-gráfica na saída padrão.

Por exemplo: entrada do usuário:

0,0,15,10
15,10,20,15
10,13,15,15
9,1,16,3
17,5,20,7
11,2,17,4
15,4,19,6
13,3,18,5

O Code Golf® Window Manager ™ produz:

┌──────────────┐
│ :::::::: ┌─────┴┐
│ :::::::: │: ┌────┴┐
│ :::::::: └─┤: ┌───┴┐
│ :::::::::: └─┤ :::: ├┐
│ :::::::::::: └─┬──┘├┐
│ :::::::::::::: ├─┬─┘│
│ :::::::::::::: │ └──┘
: :::::::::::::: │
: :::::::::::::: │
└──────────────┼────┐
               │ :::: │
               │ :::: │
          ┌────┤ :::: │
          │ :::: │ :::: │
          └────┴────┘

Entrada:

  • Retirado da entrada padrão (ou, se o seu sistema não possuir stdin, qualquer método que possa fornecer várias linhas de entrada)
  • Cada linha contém 4 números, delimitados por vírgulas - coordenadas de uma janela
  • Dois primeiros números: canto superior esquerdo; dois últimos números: canto inferior direito
  • Usando x,ynotação

Resultado:

  • Escreva na saída padrão (ou, se o seu sistema não possuir stdout, qualquer coisa que exiba texto monoespaçado)
  • Use caracteres de desenho de caixa únicos da Página de Código 437 para desenhar limites da janela
  • O Windows especificado posteriormente na entrada obscurece os especificados anteriormente
  • Preencha as janelas com o caractere de dois pontos: :
  • Espaços à esquerda e à direita são bons, desde que não quebrem o alinhamento das janelas

Notas:

  • Resolução máxima que eu quero apoiar: 76 (horizontal) por 57 (vertical)
  • Não há necessidade de suportar entrada incorreta
  • Número máximo de janelas: 255 (se você precisar de um limite)
  • Meu cmdshell do Windows 7 exibe os caracteres da página de código 437 por padrão; se alguém tiver uma maneira de fazer isso no linux (usando xtermou o que for), descreva-o aqui

Para referência, os códigos de caracteres são:

┌da   ─c4   ┬c2   ┐bf

│b3   :3a   │b3   │b3

├c3   ─c4   ┼c5   ┤b4

└c0   ─c4   ┴c1   ┘d9

Total: 12 caracteres diferentes.

anatolyg
fonte
Observe que você pode exibir janelas bonitas nesta página se colar o seguinte código na barra de endereços do navegador:javascript:$('pre').css('line-height','1em')
Michael M.
Eu obtive a exibição correta no gnome-terminal seguindo as instruções em stackoverflow.com/questions/5509829/…
brm

Respostas:

3

Python, 397 caracteres

#coding:437
import os
J=range
M=[[0]*76 for _ in J(57)]
for A,C,B,D in[map(int,q.split(','))for q in os.read(0,9999).split('\n')]:
 for x in J(A+1,B):
    for y in J(C+1,D):M[C][A]|=5;M[C][B]|=6;M[D][A]|=9;M[D][B]|=10;M[C][x]|=3;M[D][x]|=3;M[y][A]|=12;M[y][B]|=12;M[y][x]=16;M[y][x-1]&=~1;M[y][x+1]&=~2;M[y-1][x]&=~4;M[y+1][x]&=~8
C=" rl─d┌┐┬u└┘┴│├┤┼:"
for l in M:print''.join((C+C[1:])[m]for m in l)

Mude C="...para C=u"...e ele será impresso em unicode! Pode ser complicado fazer com que o arquivo seja salvo corretamente porque os caracteres da página de código 437 não são escapados (a primeira linha de comentário 'codificação' é necessária).

A abordagem é construir um mapa incrementalmente usando operadores bit a bit. Versão menos golfe com comentários:

#coding:437
import os
J=range
# set up the field
# Each element is a bitfield. Flags are:
# 16 - inside a window?
# 8  - up
# 4  - down
# 2  - left
# 1  - right
M=[[0]*76 for _ in J(57)]
# for each window...
for A,C,B,D in[map(int,q.split(','))for q in os.read(0,9999).split('\n')]:
    # add the directions for the corners
    M[C][A]|=5;M[C][B]|=6;M[D][A]|=9;M[D][B]|=10
    # add the top and bottom edges
    for y in J(C+1,D):M[y][A]|=12;M[y][B]|=12
    # add the left and right edges
    for x in J(A+1,B):M[C][x]|=3;M[D][x]|=3 
    # deal with the middle
    for x in J(A+1,B):
       for y in J(C+1,D):
           # Clear the current spot by setting to inside a window
           M[y][x]=16
           # Remove the right direction from the left spot, top from the bottom, etc
           M[y][x-1]&=~1;M[y][x+1]&=~2;M[y-1][x]&=~4;M[y+1][x]&=~8
 # print it out
 C=u" rl─d┌┐┬u└┘┴│├┤┼:"
 for l in M:print''.join((C+C[1:])[m]for m in l)
Claudiu
fonte
6

JavaScript ES6 (FF ≥ 31.0), 404 caracteres

w=s=>{a=[];for(i=0;i<57;)a[i++]=Array(76).fill(0);s.split('\n').map(e=>{r=e.split(',');a[x=r[1]][w=r[0]]|=5;a[x][y=r[2]]|=6;a[z=r[3]][w]|=9;a[z][y]|=10;for(i=x;++i<z;)a[i][w]|=12,a[i][w]&=14,a[i][y]|=12,a[i][y]&=13;for(i=w;++i<y;)a[x][i]|=3,a[x][i]&=11,a[z][i]|=3,a[z][i]&=7;for(i=x;++i<z;)for(j=w;++j<y;)a[i][j]=16});console.log(a.map(e=>e.map(t=>t==16?':':' xx─x┌┐┬x└┘┴│├┤┼'[t&15]).join('')).join('\n'))}

Sem ES6:

function w(s){a=[];for(i=0;i<57;i++){a[i]=[];for(j=0;j<76;j++)a[i][j]=0}s.split('\n').forEach(function(e){r=e.split(',');a[r[1]][r[0]]|=5;a[r[1]][r[2]]|=6;a[r[3]][r[0]]|=9;a[r[3]][r[2]]|=10;for(i=r[1];++i<r[3];)a[i][r[0]]|=12,a[i][r[0]]&=14,a[i][r[2]]|=12,a[i][r[2]]&=13;for(i=r[0];++i<r[2];)a[r[1]][i]|=3,a[r[1]][i]&=11,a[r[3]][i]|=3,a[r[3]][i]&=7;for(i=r[1];++i<r[3];)for(j=r[0];++j<r[2];)a[i][j]=16});console.log(a.map(function(e){return e.map(function(t){return t==16?':':' xx─x┌┐┬x└┘┴│├┤┼'[t&15]}).join('')}).join('\n'))}

w('0,0,15,10\n15,10,20,15\n10,13,15,15\n9,1,16,3\n17,5,20,7\n11,2,17,4\n15,4,19,6\n13,3,18,5'); gera corretamente o exemplo do OP.

As bordas das janelas são construídas usando operadores bit a bit (Para cima = 8, Para baixo = 4, Para a esquerda = 2, Para a direita = 1).

Michael M.
fonte
Não foi testado exaustivamente, mas parece funcionar bem com a string literal em vez da matriz, em 548 caracteres. (Testado apenas no Firefox.) #
Manatwork
Você pode salvar vários caracteres usando o ECMAScript 6: function w(s){...}torna - se w=(s)=>{...}(e da mesma forma para todos os outros literais de função). E a tabela de pesquisa de caracteres provavelmente pode ser substituída por uma sequência com os mesmos caracteres.
Martin Ender
Ainda hoje, após o lançamento do Firefox 31.0, você poderá Array.fill()inicializar para o "desktop".
manatwork
@ manatwork, eu tentei com FF Aurora [].fill([].fill(0,0,76),0,57), pena que não funciona. Posso escrever mais curto que new Array(57).fill(new Array(76).fill(0))?
Michael M.
Tente ignorar os newoperadores: Array(57).fill(Array(76).fill(0)).
22414 manatwork
0

Python, 672 caracteres

A versão menos legível:

import sys
r=range
M=[0,0,0,191,0,196,218,194,0,217,179,180,192,193,195,197]
Z=[map(int,l.split(",")) for l in sys.stdin.readlines()]
S=[[[0]*5 for x in r(77) ] for y in r(58)]
for i in r(len(Z)):
 A,C,B,D=Z[i]
 for a,b,c in [(C,A,2),(C,A,3),(D,A,1),(D,A,2),(C,B,3),(C,B,4),(D,B,1),(D,B,4)]:S[a][b][c]=1
 for x in r(A+1,B):
  for a,b in [(C,2),(C,3),(C,4),(D,1),(D,2),(D,4)]:S[a][x][b]=(b+1)&1
 for y in r(C+1,D):
  for a,b in [(A,1),(A,2),(A,3),(B,1),(B,3),(B,4)]:S[y][a][b]=b&1
 for x in r(A+1,B):
  for y in r(C+1,D):S[y][x]=[i+1]+[0]*4
O=sys.stdout.write
for l in S:
 for k in l:
  c=' ';x=M[k[1]*8|k[2]*4|k[3]*2|k[4]]
  if k[0]:c=':'
  if x:c=chr(x) 
  O(c)
 O('\n')

Iniciado a partir da versão abaixo:

import sys

coords = [ tuple(map(int,l.strip().split(","))) for l in sys.stdin.readlines() ]

screen = [ [ [-1, [False,False,False,False]] for x in range(0, 77) ] for y in range(0, 58) ]

def mergeBorders(screen, w):
    x0,y0,x1,y1 = w
    screen[y0][x0][1][1] = True
    screen[y0][x0][1][2] = True
    screen[y1][x0][1][0] = True
    screen[y1][x0][1][1] = True
    screen[y0][x1][1][2] = True
    screen[y0][x1][1][3] = True
    screen[y1][x1][1][0] = True
    screen[y1][x1][1][3] = True

    for x in range(x0+1,x1):
        screen[y0][x][1][1] = True
        screen[y0][x][1][2] = False
        screen[y0][x][1][3] = True
        screen[y1][x][1][0] = False
        screen[y1][x][1][1] = True
        screen[y1][x][1][3] = True

    for y in range(y0+1,y1):
        screen[y][x0][1][0] = True
        screen[y][x0][1][1] = False
        screen[y][x0][1][2] = True
        screen[y][x1][1][0] = True
        screen[y][x1][1][2] = True
        screen[y][x1][1][3] = False

def paintInside(screen, w, wId):
    x0,y0,x1,y1 = w
    for x in range(x0+1,x1):
        for y in range(y0+1,y1):
            screen[y][x][0] = wId 
            screen[y][x][1] = [False, False, False, False]

for wId in range(len(coords)):
    w = coords[wId]
    mergeBorders(screen, w)
    paintInside(screen, w, wId)

borderMap = { (False, True, True, False): 0xda,
              (False, True, False, True): 0xc4,
              (False, True, True, True):  0xc2,
              (False, False, True, True): 0xbf,
              (True, False, True, False): 0xb3,
              (True, True, True, False):  0xc3,
              (True, True, True, True):   0xc5,
              (True, False, True, True):  0xb4,
              (True, True, False, False): 0xc0,
              (True, True, False, True):  0xc1,
              (True, False, False, True): 0xd9 }

def borderChar(c):
    return chr(borderMap[(c[0],c[1],c[2],c[3])])


for screenLine in screen:
    for contents in screenLine:
        c = ' '
        if True in contents[1]:
            c = borderChar(contents[1])
        elif contents[0] >= 0:
            c = ':'
        sys.stdout.write(c)
    sys.stdout.write('\n')
brm
fonte