Ланцюгові слова кросворду


18

Змагання

Подаючи список слів, ["Programming", "Puzzles", "Code", "Golf"]виведіть слова кросворду:

      П рограмування
      у
      z
      z
  Г л
C ода
  лс
  f

Алгоритм

  • Ви повинні обробити список у заданому порядку.
  • Слова друкуються в чергуються орієнтаціях, починаючи з горизонталі .
  • Два слова перетинаються на першій літері першого слова, яка також присутня у другому слові. Якщо ця буква зустрічається декілька разів у слові, що виходить, візьміть перший.

    Приклад :
    ["no", "on"]стає:

    o
    n o
    

    і ні

    n o
      n
    

Додаткові нотатки

  • Суміжні слова у списку матимуть принаймні одну загальну букву. ["Hi", "there"]не є коректним вводом.
  • Слова ніколи не стикаються. Завжди буде достатньо місця для друку слова на першому можливому перетині. ["Hello", "there", "end", "hello"]не є коректним вводом
  • Відповідність залежить від регістру.
  • Слова можуть розширюватися вліво та вгору.
  • Букви горизонтальних слів повинні бути розділені одним пробілом.
  • Список вводу міститиме щонайменше два слова.
  • Усі слова відповідатимуть регулярному вираженню: [A-Za-z]+
  • Ви можете надрукувати скільки завгодно пробілів чи нових рядків, скільки завгодно, доки слова належними ланцюжками.
  • З іншого боку, ви не можете додавати додаткові провідні пробіли. Слово, яке найбільше плаває ліворуч, має нульові провідні пробіли, в інших рядках є стільки провідних пробілів, що всі вони розташовуються правильно.
  • Програма повинна вміти мати справу з довільною кількістю слів

Правила

Тестові справи

Список вводу в першому рядку, вихід починається з другого рядка.

["Стек", "Обмін"]
    Е
    х
    c
    год
S tack
    н
    г
    е
["Це", "сайт", "закінчив", "нарешті"]
    f
    є
    n T його
закінчив
    ле
    л
    у


Щасливе кодування!


Приклад 2, перше можливе перетинання між siteі graduatedцеt
edc65

@ edc65 Соромлячись мене, виправте. Дякую за підказку!
Денкер

Відповіді:


3

JavaScript (ES6) 253

Як анонімна функція з параметром масиву

z=>(z.map((w,i)=>(i&&[...p].some((c,j)=>~(k=w.search(c))?i&1?[y-=k,x+=j]:[y+=j,x-=k]:0),[p=w,x<t?t=x:x,y<u?u=y:y]),t=u=x=y=0).map(([w,x,y],i)=>{x-=t,y-=u;for(c of w)(o[y]=o[y]||[])[x]=c,i&1?y++:x++},o=[]),o.map(r=>[...r].map(x=>x||' ').join` `).join`
`)

F=z=>(z.map((w,i)=>(i&&[...p].some((c,j)=>~(k=w.search(c))?i&1?[y-=k,x+=j]:[y+=j,x-=k]:0),[p=w,x<t?t=x:x,y<u?u=y:y]),t=u=x=y=0).map(([w,x,y],i)=>{x-=t,y-=u;for(c of w)(o[y]=o[y]||[])[x]=c,i&1?y++:x++},o=[]),o.map(r=>[...r].map(x=>x||' ').join` `).join`
`)

// Less golfed
F=z=>(
  z.map( // Step 1, find intersection points and relative position
    (w,i)=>(
      i && // for each word after thw first, find position respect the previous word
      [...p].some((c,j)=> // scan prec word using .some to exit at the first intersection found
         ~(k=w.search(c)) // search current char of p inside w
         ?i&1 // calc position, odd is vertical, even is horizontal
           ?[y-=k, x+=j] // returning an array so to have a truthy value
           :[y+=j, x-=k] // returning an array so to have a truthy value
         :0 // false = not found, continue the scan
      ),
      [p=w, // set preceding word
       x<t?t=x:x, // keep trace of min x
       y<u?u=y:y  // keep trace of min y
      ] // meanwhile, return word, x and y to be used in next step 
    ), t=u=x=y=0 // initializations
  )
  .map(([w,x,y],i)=>{ // Step 2, put char into the output array
      x-=t,y-=u; // normalize position respect to min values
      for(c of w) // for each char in word, set in the output array at the right place
        (o[y]=o[y]||[])[x]=c, 
        i&1?y++:x++ // increment x or y, again odd is vertical, even is horizontal
    }, o=[] // initialization of output array
  ),
  // Step 3, add the missing spaces and newlines
  o.map(r=>[...r].map(x=>x||' ').join` `).join`\n`
)

O.textContent=F(["This", "site", "graduated", "finally"])
<pre id=O></pre>


3

ANSI C, 385 390 символів

int N,a=1,x,y,d=1,u,k,l;int main(int c,char**v){for(;a<c;)N+=strlen(v[a++]);int H=N*2,W=N*4,m=H,n=N,q=m,w=n;char*p,F[W][H],*o;memset(F,32,W*H);for(a=1;a<c;a++){q=(x=m)<q?m:q;w=(y=n)<w?n:w;m=-1;for(p=v[a];*p;p++){F[x][y]=*p;if(m<0&&a<c-1&&(o=strchr(v[a+1],*p))){u=o-v[a+1];m=d?x:x-u*2;n=d?y-u:y;}if(d)x+=2;else y++;}d=!d;}for(l=w;l<H;l++){for(k=q;k<W;)putchar(F[k++][l]);putchar(10);}}

Назвіть це так: ./crossword This site graduated finally

Негольована версія:

int N,a=1,x,y,d=1,u,k,l;
int main(int c, char **v) {
    for(;a<c;)
        N+=strlen(v[a++]);
    int H = N*2, W = N*4, m = H, n = N, q=m, w=n;
    char *p,F[W][H], *o;
    memset(F, 32, W*H);
    for (a=1; a < c; a++) {
        q=(x=m)<q?m:q;
        w=(y=n)<w?n:w;
        m=-1;
        for (p=v[a]; *p; p++) {
            F[x][y] = *p;
            if (m<0&&a<c-1&&(o = strchr(v[a+1], *p))) {
                u = o-v[a+1];
                m = d ? x : x-u*2;
                n = d ? y-u : y;
            }
            if (d) x+=2; else y++;
        }
        d=!d;
    }
    for (l = w; l < H; l++) {
        for (k = q; k < W;)
            putchar(F[k++][l]);
        putchar(10);
    }
}

Дякую tucuxi за поради!


один char: a++)N+=strlen(v[a])=>)N+=strlen(v[a++])
tucuxi

інший: char F[W][H],*p=>char*p,F[W][H]
tucuxi

3 символи: видаліть {} з однорядного for, замініть k++)putchar(F[k][l]на)putchar[k++][l]
однорядного
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.