Подтвердить что ты не робот

Code Golf: Улей

Задача

Самый короткий код по количеству символов, который будет генерировать улей от пользовательского ввода.

Улей определяется сеткой шестиугольников в размере, введенном пользователем как два положительных числа больше нуля (нет необходимости проверять ввод). Первое число (W) представляет ширину улья - или - сколько шестиугольников в каждой строке. Второе число (H) представляет собой высоту улья - или - сколько шестиугольников находится в каждом столбце.

Один шестиугольник состоит из трех символов ASCII: _, / и \ и трех строк:

 __
/  \
\__/
Гексагоны дополняют друг друга: первый столбец улья будет "низким", а второй будет высоким - чередуется и повторяется в той же схеме, что и W-шестиугольники. Это будет повторяться H раз, чтобы образовать в общей сложности шестиугольники WxH.

Тестовые примеры:

Input:
    1 1
Output:
     __
    /  \
    \__/

Input:
    4 2
Output:
        __    __
     __/  \__/  \
    /  \__/  \__/
    \__/  \__/  \
    /  \__/  \__/
    \__/  \__/

Input:
    2 5
Output:
        __ 
     __/  \
    /  \__/
    \__/  \
    /  \__/
    \__/  \
    /  \__/
    \__/  \
    /  \__/
    \__/  \
    /  \__/
    \__/

Input:
    11 3
Output:
        __    __    __    __    __
     __/  \__/  \__/  \__/  \__/  \__
    /  \__/  \__/  \__/  \__/  \__/  \
    \__/  \__/  \__/  \__/  \__/  \__/
    /  \__/  \__/  \__/  \__/  \__/  \
    \__/  \__/  \__/  \__/  \__/  \__/
    /  \__/  \__/  \__/  \__/  \__/  \
    \__/  \__/  \__/  \__/  \__/  \__/

Количество кодов включает ввод/вывод (т.е. полную программу).

4b9b3361

Ответ 1

Perl, 99 символов

@P=map{$/.substr$".'__/  \\'x99,$_,$W||=1+3*pop}0,(3,6)x pop;
chop$P[0-$W%2];print"    __"x($W/6),@P

Последнее редактирование: сохранен один символ, заменяющий -($W%2) на 0-$W%2 (спасибо A. Rex)

Объяснение:

Для ширины W и высоты H выход имеет длину 2 + 2 * H и 3 * W + 1 ширину символов, с большим количеством повторений в середине вывода.

Для удобства, пусть $W будет 3 * W + 1, ширина вывода в символах.

Верхняя строка состоит из шаблона " __", повторения W/2 == $W/6 раз.

Четные пронумерованные строки состоят из повторяющегося шаблона "\__/ ", усеченного до символов $W. Вторая строка вывода - это особый случай, когда первым символом второй строки должно быть пробел вместо \.

Нечетные нумерованные строки состоят из повторяющегося шаблона "/ \__", усеченного до символов $W.

Строим строку: " " . "__/ \" x 99. Обратите внимание, что начало этой строки является желаемым выходом для второй строки. Эта строка, начинающаяся в позиции 3, является желаемым выходом для нечетных линий и начинается с позиции 6 для четных строк.

Аргумент LIST для вызова map начинается с 0 и за ним следуют повторения H (3,6). Вызов map создает список подстрок, которые начинаются с соответствующих позиций, и $W= 3 * W + 1 символ длиной.

Перед печатью результатов необходимо выполнить еще одну настройку. Если W нечетно, то на второй строке ($P[0]) есть дополнительный символ, который должен быть отброшен chop. Если W четно, то в нижней строке ($P[-1]) есть лишний символ.

Ответ 2

Python 2.6 - 144 символа, включая символы новой строки

Я могу сохранить еще 20 символов, если входы могут быть разделены запятыми.

C,R=map(int,raw_input().split())
print C/2*"    __"+"\n "+("__/  \\"*99)[:3*C-C%2]
r=0
exec'r+=3;print ("\__/  "*99)[r:r+3*C+1-r/6/R*~C%2];'*2*R

Версия, которая вводит ввод из командной строки, - это еще 4 байта:

import sys
C,R=map(int,sys.argv[1:])
print C/2*"    __"+"\n "+("__/  \\"*99)[:3*C-C%2]
r=0
exec'r+=3;print ("\__/  "*99)[r:r+3*C+1-r/6/R*~C%2];'*2*R

Ответ 3

C89 (136 символов)

x;y;w;main(h){for(h=scanf("%d%d",&w,&h)*h+2;y++
<h;++x)putchar(x>w*3-(y==(w&1?2:h))?x=-1,10:
"/  \\__"[--y?y-1|x?(x+y*3)%6:1:x%6<4?1:5]);}

Ответ 4

Perl, 160 символов

$w=shift;for$h(-1..2*shift){[email protected],join'',(('\__','/  ')x($w+$h))[$h..$w+$h]}
$a[0]=~y#\\/# #;$a[1]=~s/./ /;s/_*$//[email protected];$a[$w%2||$#a]=~s/. *$//;print$_,$/[email protected]

Никакой умности вообще не нужно: просто заполните массив символами, затем вырвите те, которые выглядят уродливо.

Шедевр шероховатости составляет всего 137 символов при переносе на Perl, но все кредиты должны идти к нему.

$w=shift;$\=$/;for$y(1..($h=2+2*shift)){print map+(split//,'_ \__/  ')
[$y-1?$y-2|$_?($_+$y%2*3)%6+2:1:$_%6<4],0..$w*3-!($w&1?$y-2:$y-$h)}

Ответ 5

J, 143 символа

4(1!:2)~(10{a.)&,"1({.4 :0{:)".(1!:1)3
|:(18,(}:,32-+:@{:)3 3 8 1 1 10$~3*x){(,' '&(0})"1,' '&(0 1})"1)(,}."1)(}."1,}:"1)(3++:y)$"1'/\',:' _'
)

Использование J очень неудобно при работе с строками переменной длины и видом взаимодействия с консолью, которое предполагается на других языках. Тем не менее, я думаю, это не так уж плохо...

Повторяя идеи еще раз (J намного проще работать, как только вы находите способ взглянуть на проблему структурированным массивом), здесь шедевр mobrule портирован в 124 (это больше, чем оригинал):

4(1!:2)~({.4 :0{:)".(1!:1)3
(x}~' '_1}(x=.-1-+:2|x){])((10{a.),(' ',,99#'__/  \',:'    __'){~(i.>:3*x)+])"0]595 0,3 6$~+:y
)

Ответ 6

С#, 216 символов

class B{static void Main(string[]a){int b=0,i=0,w=int.Parse(a[0])+1,z=2*w*(int.Parse(a[1])+1);for(;i<z;b=(i%w+i/w)%2)System.Console.Write("\\/ "[i>w&(w%2>0?i<z-1:i!=2*w-1)?b>0?0:1:2]+(++i%w<1?"\n":b>0?"__":"  "));}}

Меньше обфускации:

class B{
    static void Main(string[]a){
       int b=0,
           i=0,
           w=int.Parse(a[0])+1,
           z=2*w*(int.Parse(a[1])+1);

       for(;i<z;b=(i%w+i/w)%2)
           System.Console.Write(
             "\\/ "[i>w&(w%2>0?i<z-1:i!=2*w-1)?b>0?0:1:2]
             +
             (++i%w<1?"\n":b>0?"__":"  ")
           );
    }
}

Я использовал следующий метод:

input: 4 2
cols:  0 00 1 11 2 22 3 33 4 44     
row 0:" |  | |__| |  | |__| |"
    1:" |__|/|  |\|__|/|  |\|"
    2:"/|  |\|__|/|  |\|__|/|"
    3:"\|__|/|  |\|__|/|  |\|"
    4:"/|  |\|__|/|  |\|__|/|"
    5:"\|__|/|  |\|__|/|  | |"
  • Итерацию от нуля до (W + 1) * (H * 2 + 1). * 2 состоит в том, что каждая гребенка имеет высоту 2 строки и +1 для учета первой строки и конца строк.
  • Выделите две "части" шестиугольника на итерацию:
  • Определите между "," \ "и" /" для первой части
  • Определите между "__", "    "и" \n" для второй части

Образец очевидный, если вы посмотрите на достаточно большой сотовый. Половина логики существует только для устранения исключений в первой строке, конце второй строки и последней ячейке.

Ответ 7

Ruby, 164

$ ruby -a -p bh.rb

strager шедевр в Ruby...

w,h = $F; w=w.to_i
(1..(h = h.to_i * 2 + 2)).each { |y|        
  (0...(w * 3 + (y != ((w & 1) != 0 ? 2 : h) ? 1:0))).each { |x|
    $> << ('_ \__/  ' [
      y - 1 != 0 ?
        (y - 2 | x) != 0 ?
          (x + y % 2 * 3) % 6 + 2 : 1 : (x % 6 < 4) ? 1:0]).chr
  }
  $> << $/
}

ака

w,h=$F;w=w.to_i
(1..(h=h.to_i*2+2)).each{|y|(0...(w*3+(y!=((w&1)!=0?2:h)?1:0))).each{|x|$><<('_ \__/  '[y-1!=0?(y-2|x)!=0?(x+y%2*3)%6+2:1:(x%6<4)?1:0]).chr}
$><<$/}

Ответ 8

NewLisp: 257 символов

Я уверен, что это не оптимальное решение:

(silent(define(i v)(println)(set v(int(read-line))))(i'w)(i'h)(set't(+(* 3 w)1))(set'l " __/ \\__/ ")(define(p s e(b 0))(println(slice(append(dup" "b)(dup(s 6 l)w))0 e)))(p 0 t)(p 4(- t(% w 2))1)(dotimes(n(- h 1))(p 6 t)(p 9 t))(p 6 t)(p 9(- t(%(+ w 1)2))))

Меньше обфускации:

(silent
  (define (i v)
          (println)
          (set v (int (read-line))))
  (i 'w)
  (i 'h)
  (set 't (+ (* 3 w) 1))
  (set 'l "    __/  \\__/  ")
  (define (p s e (b 0))
          (println (slice (append (dup " " b) (dup (s 6 l) w)) 0 e)))
  (p 0 t)
  (p 4 (- t (% w 2)) 1)
  (dotimes (n (- h 1))
    (p 6 t)
    (p 9 t))
  (p 6 t)
  (p 9 (- t(% (+ w 1)2))))

Я уверен, что я мог бы написать цикл по-другому и сохранить, например, две строки и несколько символов, но это поздно...

Ответ 9

Golfscript, 88 символов

На основе решения mobrule. Было очень много работы, чтобы сделать его меньше, чем тот! Новые строки предназначены только для ясности.

~:r;:c 3*):W 6/"    __"*n
[][0]r[3 6]*+{[" ""__/  \\"99*+>W<]+.},;
c 2%-1 1if:r%)[-1<]+r%
n*

Пояснение:

~:r;,:c              # read input into rows, columns
3 *):W               # store c*3+1 into W
6 /"    __"*n        # write out "    __" W/6 times, plus newline
[]                   # initialize output array
[0]r[3 6]*+          # create array [0] + [3,6] repeated r times
{                    # for every entry in the input array...
[" ""__/  \\"99*+    #   create the magic string
>W<                  #   truncate it between [n:W], where n is the cur entry
]+                   #   store this line in the output array
.},;                 # repeat for every entry in array
                     # now to handle the extra cases:
c 2%-1 1if:r%        # reverse the array if c is odd, do nothing if it even
)[-1<]               # take the last entry in the array, cut off the last char
+r%                  # put it back on the array, and un-reverse it
n*                   # now join the array with newlines


Вот моя оригинальная запись в 118 символов:

Поздняя запись, но она вторая наименьшая! (Я просто использую их, чтобы изучить Golfscript). Новые строки для ясности.

~:r;:c 2%:o;c 2/:b"    __"*n:e
{e" ""\\"if"__/  \\"b*o{"__"e{"":e}"/"if}{"":e}if n
"/""  \\__/"b*o"  \\"""if n}r*
"\\__/  "b o+*

Ответ 10

C89 - 261 необходимых символов

Все белые пробелы можно удалить. Мое решение использует поворот платы...

x,y,W,h,B[999],*a,*b,*c,*d;
main(w){
  for(scanf("%d%d",&h,&w);y<h;y++,*b++ = *c++ = 63)
    for(x=0,
        W=w*2+2-(h==1),
        a=B+y*W*3+y%2,
        b=a+W,
        c=b+W,
        d=c+W;x++<w;)

      *a++ = 60,
      *a++ = *d++ = 15,
      *b++ = *c++ = 63,
      *b++ = *c++ = 0,
      *d++ = 60;

  for(x=W;--x>=0;puts(""))
    for(y=0;y<h*3+1;putchar(B[x+y++*W]+32));
}

Ответ 11

С# 377 символов

Не хотел разочаровать любого, ожидающего "смешной" ответ С#. К сожалению, это не 250 строк, хотя...;)


using System;
class P{
    static void Main(string[] a){
        int i,j,w=Int32.Parse(a[0]),h=Int32.Parse(a[1]);
        string n="\n",e="",o=e,l="__",s=" ",r=s+s,[email protected]"\",f="/";
        string[] t={r+r,l,b+l+f,r,l,f+r+b,e,f,b,s};
        for(i=0;i<w;)o+=t[i++%2];
        for(i=0;i<2*h;i++){
            o+=n+(i%2==0?i!=0?b:s:e);
            for(j=0;j<w;)
                o+=t[((j+++i)%2)+4];
            o+=i!=0?t[((w+i)%2)+6]:e;
        }
        o+=n;
        for(i=0;i<w;)o+=t[i++%2+2];
        Console.Write(o);
    }
}

Ответ 12

F #, 303 символов

let[|x;y|]=System.Console.ReadLine().Split([|' '|])
let p=printf
let L s o e=p"%s"s;(for i in 1..int x do p"%s"(if i%2=1 then o else e));p"\n"
if int x>1 then L" ""  "" __ ";L" ""__""/  \\"
else L" ""__"""
for i in 1..int y-1 do(L"/""  \\""__/";L"\\""__/""  \\")
L"/""  \\""__/"
L"""\\__/""  "

ИЗМЕНИТЬ

Теперь, когда есть, наконец, некоторые другие ответы опубликованы, я не против совместного использования менее запутанной версии:

let [|sx;sy|] = System.Console.ReadLine().Split([|' '|])
let x,y = int sx, int sy

let Line n start odd even =
    printf "%s" start
    for i in 1..n do
        printf "%s" (if i%2=1 then odd else even)
    printfn ""

// header
if x > 1 then
    Line x " "   "  "   " __ "
    Line x " "   "__"   "/  \\"
else    
    Line x " "   "__"   "    "

// body
for i in 1..y-1 do
    Line x "/"    "  \\"   "__/"
    Line x "\\"   "__/"    "  \\"

// footer
Line x "/"   "  \\"    "__/"
Line x ""    "\\__/"   "  "

Ответ 13

Groovy, # 375 символов

Та же логика и код, что @markt реализован в С#, но изменили несколько мест для Groovy:)

public class FunCode {
        public static void main(a) {
            int i,j,w=Integer.parseInt(a[0]),h=Integer.parseInt(a[1]);
            String n="\n",e="",o=e,l="__",s=" ",r=s+s,b="\\",f="/";
            def t=[r+r,l,b+l+f,r,l,f+r+b,e,f,b,s];
            for(i=0;i<w;)o+=t[i++%2];
            for(i=0;i<2*h;i++){
                o+=n+(i%2==0?i!=0?b:s:e);
                for(j=0;j<w;)
                    o+=t[((j+++i)%2)+4];
                o+=i!=0?t[((w+i)%2)+6]:e;
            }
            o+=n;
            for(i=0;i<w;)o+=t[i++%2+2]; println(o);
        }
    }

Ответ 14

Lua, 227 символов

w,h,s=io.read("*n"),io.read("*n")*2+2," " for i=1,h do b=(i%2>0 and "/  \\__" or "\\__/  "):rep(w/2+1):sub(1,w*3+1) print(i==1 and b:gsub("[/\\]",s) or i==2 and b:gsub("^\\",s):gsub("/$",s) or i==h and b:gsub("\\$",s) or b) end

208 символов, когда ширина и высота считываются из командной строки.

s,w,h=" ",... h=h*2+2 for i=1,h do b=(i%2>0 and "/  \\__" or "\\__/  "):rep(w/2+1):sub(1,w*3+1) print(i==1 and b:gsub("[/\\]",s) or i==2 and b:gsub("^\\",s):gsub("/$",s) or i==h and b:gsub("\\$",s) or b) end