задача

Напишите программу или функцию, которая берет изображение ширины wи высоты h, а также два целых числа a <= w/2и b <= h/2и выводит художественное представление изображения ascii с размерами ax b.

Искусство ascii должно быть создано с помощью следующих шагов (или другого процесса с тем же выводом):

1. Изменение размера wх hизображений на 2aе 2b. Цвет пикселя (x, y)в измененном изображении должен быть равен среднему значению цветов всех пикселей исходного изображения внутри прямоугольника со следующими углами:

   (floor[x * w/2a], floor[y * h/2b])
   (ceil[(x+1) * w/2a], ceil[(y+1) * h/2b])
   

2. Изображение с измененным размером должно быть ненасыщенным, беря среднее значение красного, зеленого и синего компонентов цвета и устанавливая для каждого компонента это среднее значение.

3. Символ должен быть выведен для каждого блока пикселей 2x2, следуя приведенным ниже правилам:

   • Позвольте e = 3 - floor[color/64], где цвет относится к красной составляющей цвета верхнего левого пикселя (в диапазоне 0..255). Позвольте f, gи hссылаются на это значение, но для верхнего правого, нижнего левого и нижнего правого пикселей соответственно.
   • Пусть zбудет в среднем e, f, g, h.
   • Выведите символ, соответствующий следующему (белый представляет пиксель, где 3 - floor[color/64]ноль, а серый представляет ненулевой).
   • = Выведите пробел ( )
   • или = вывод, "если e (or f) >= 2и в 'противном случае.
   • или = вывод, ,если g (or h) >= 2и в .противном случае.
   • или = Выход-
   • или = Выход;
   • = Выход \
   • = Выход /
   • = Выход J
   • = Выход L
   • = Выход 7
   • = Выход P
   • 
     • z = 1: вывод *.
     • z = 2: вывод C.
     • z = 3: вывод #.

Другие примечания: Все средние значения, полученные на вышеуказанных этапах, должны использовать целочисленное деление (т.е. округление до 0).

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

вход

Ваша программа примет три части данных:

• Изображение. Это изображение может быть в любом формате по вашему выбору (например, PNG, PPM)
• Ширина ascii art (в количестве символов)
• Высота искусства ascii (в количестве символов)

Ввод может быть прочитан через STDIN, передан как аргумент командной строки, сохранен как переменная и т. Д.

Выход

Ваша программа выведет ascii art, сгенерированный из изображения и через процесс, описанный выше. Каждая строка должна иметь одинаковую ширину (ширину, переданную в качестве входных данных), и никакие лишние пробелы не могут быть добавлены или удалены. Последняя строка может иметь завершающий символ новой строки, но это не обязательно. Пустые строки (строки только с пробелами) не должны быть пропущены.

Примеры

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

Ширина = 52, Высота = 25:

            .-- *** - ----.        
          - ********** L .-- .-- 7 ---- P-       
        .J ****************. . ********* \.      
       ****************** L \ J ********** '.     
      - ********************. J *********** л /     
     J *********************; ./*************.L    
    ; ********************* PJ **************; 7;   
   . ********************** '. *************** ;; *   
   ; **********************; ***************; J *.  
   *********************** *******П********'**;  
   C ********************* C ******* P; *******. **;  
   C ********************** J ***************; **;  
   С *********************; **************** **.  
   **********************' ***************П;**   
  J ********************* P *************** / ***   
 . ********************** 7 ************* 'J **;   
 ; ******************** C "'P *********** PJ ***'   
 "7 ****************** C" '********** P. ** C;    
     '* C *************'; ********* - J ** CP     
      '* C ********** P 7 ** 7 ** P / - **** P      
        - * CCCCC * P- '7 ******** P'       
          '---' --- '          

Ширина: 70, Высота: 3:

         ---------------------------. .----------------        
    J ***************************** P -J ***************** *** / ** J;   
  ----------*********П---------' -------------------- -»        

Ширина: 50, Высота: 25:

        .J ---                                     
      .J * P --- J * L--.          
     J *** 'L -J *********** -        
    J ****; **************** L       
   ; ***** '.J ********************     
   J **** 7 ************************ P  
   ** CC *; . ********* *********** LJ P-   
   ** C * P 'J ********************** -    
   7 * C * L **********************;     
   J * С **; **********************;     
  JC ** C **. ; ; ******** CCC * C ** КПКГ **      
  "7 ***** L. 7 ***** CCCCCC **** CC ** '      
     - *****. -J - ** C * C * CC ****** CC * '       
      **; CC ***; «** CCC ***** КПКГ *;        
       '- **** - - *** CCCCC *** -         
                               '------'           

Ширина: 26, Высота: 17:

    -, л 
  J - ** L .C # 
 J '; * PL, C # " 
.PP 7. JC7P  
;; * J ;; , C'C;  
J; CC; L C "#   
* L 7-P; *; ПК   
7CL *** J * PC '#   
'7 # C * C # P'; P JC # C- 
 J # CCC # L .JC # CJCC ## C;
; # - - #, CCC # CCCCCCCC
; * .- -.C; ; CCCCCCCCCCCC
; **** J ** L; CCCCCCCCCCCC
; *******; «CCCCCCCCCCCP
******* CCCCCCCCCCC
 '* P-7 *' "CCCCP '-  
               «---       

Это код-гольф , поэтому выигрывает самый короткий ответ.

JavaScript 752, 701

function Z(I,a,b){
    var C=document.createElement('canvas')
    var W=C.width=I.width,H=C.height=I.height,X=C.getContext('2d')
    X.drawImage(I,0,0)
    a*=2,b*=2,W/=a,H/=b
    for(var o=a*b,x=0,y=0,T="",S=[],V;--o;){
        var A=~~(x*W),B=~~(y*H)
        var d=X.getImageData(A,B,(((x+1)*W)<<0)-A,(((y+1)*H)<<0)-B).data
        for(var i=0,p=0,L=d.length;i<L;i+=4)p+=(d[i]+d[i+1]+d[i+2])/3
        p/=L/4
        S[x]=3-(p>>6)
        if(x%2&&y%2){
            var e=V[x-1],f=V[x],g=S[x-1],h=S[x],z=(e+f+g+h)>>2,B=0,c
            B|=e>0?8:0,B|=f>0?4:0,B|=g>0?2:0,B|=h>0?1:0
            c=" ..-';\\J'/;L-7P*".charAt(B)
            c=c=="'"&&(e>1||f>1)?'"':c
            c=c=="."&&(g>1||h>1)?",":c
            T+=c=="*"?z>2?"#":z>1?"C":c:c
        }
        if(++x==a)x=0,y++,V=S,T+=y%2?"\n":"",S=[]
    }
    return T
}

Примеры:

var items = {
    lemons: {w:52, h:25},
    spuds: {w:50, h:25},
    tux: {w:26, h:17}
};

for(var k in items) {
    var val = items[k];
    var img = new Image();
    img.onload = function() {
        console.log(Z(this,this.w,this.h));
    }
    img.src=k+'.png';
    img.w = val.w;
    img.h = val.h;
}

Лимоны:

            .--JJL--                   .---.        
          -**********-.--          .--7----P-       
        .J***************L.       .*********\.      
       .******************L      \J**********'.     
      .********************.     ;***********L/     
     J*********************;   ./*************.L    
    ,*********************P    -**************;7;   
    **********************'   .***************;;*   
   ;**********************    ;***************;;*.  
   ***********************    *******PP*******'J*;  
   ***********************    *******P;*******.**;  
   ***************7*******    J******;J*******;**;  
   **********************;    ****************.**;  
   **********************'    ***************P;**'  
  J*********************P     ***************/***   
 .**********************      7*************'J**P   
 ;*********************"      '\***********PJ***'   
 "7*******************"        '**********P.***;    
     '***************'         ;*********-J***P     
      '************P'           7*-7**P/-****P      
        -*******P-               '7********P'       
          '---                       -----          

Spuds:

         J---                                     
      .J*P                     .---*L--.          
     J***'                L -J***********-        
    J****                ;****************L       
   ;*****'             .J******************L*     
   J***L7              ************************P  
   **CC*    .         .*********L'***********P-   
   **C*P    '         J**********************-    
   7*C*L              **********************;     
   J*C**.             **********************;     
  JC**C**      .      7********CCC****CCCC**      
  "7*****L     .       7*****CCCCCC****CC**'      
     -****L. .J         -**C*C**C*******C*'       
      ;**CC***;          '**CCC*****CCCC*;        
       '-****-             --**CCCCCC***-         
                               '------'           

Смокинг:

                       ,L 
  --**L                C#'
 J';*P-L             ,C#" 
 P  7  7.           ,C7P  
;; J J ;;          ,C"C;  
;; C C  L          C" C   
*L 7-P ;*         ;P  #   
;CL***J**         C'  #   
'7#C*C#C'        ,P JC#C- 
 J#CCC#L      .JCCLJCC##C,
.#-   -#,     JCC#CCCCCCCC
;C.- -.*;    .CCCCCCCCCCCC
;L***J**C    ;CCCCCCCCCCCC
;*******P    'CCCCCCCCCCCP
'*******"     CCCCCCCCCCC'
 '*P-7*'      "CCCCP "--  
               '---       

IDL 8,3, 588 597 588 байт

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

pro c,m,a,b
e=2*a
f=2*b
s=size(m,/d)/[1.,e,f]
g=intarr(3,e,f)
u=floor([0:e-1]*s[1])
x=ceil([1:e]*s[1])-1
v=floor([0:f-1]*s[2])
y=ceil([1:f]*s[2])-1
n=(x-u)#(y-v)
for k=0,2 do for i=0,e-1 do for j=0,f-1 do g[k,i,f-j-1]=total(m[k,u[i]:x[i],v[j]:y[j]],/i)/n[i,j]
g=3-total(g/192,1,/i)
t=intarr(4,a,b)
for i=0,3 do t[i,*,*]=g[rebin([0:a-1]*2+i mod 2,a,b),rebin(2#[0:b-1]+i/2,a,b)]
w=total((t ne 0)*rebin(2^[0:3],4,a,b),1,/i)
for i=0,3 do w+=(w eq 2^i)*(t ge 2)[i,*,*]*(18-2^i+i/2)
w+=(w eq 15)*(total(t,1,/i)/4-1)
print,strmid(' '+"''"+'-.;/P.\;7-LJ*C#",',w[*],1),f='('+strtrim(a,2)+'A1)'
end

Тестовые случаи:

IDL> c,read_png('lemons.png'),52,25


            .-J***L-.                 .----.        
          -**********L.--          .J-*LJJ**-       
        .J****************.       J*********J.      
       ,*******************      /J**********7.     
      J********************.    ;J***********L*     
     J*********************;   .\*************/L    
    ;*********************P    ***************;*;   
   .C*********************'   ;***************;**   
   J**********************    J***************;**.  
   ***********************    ****************'**;  
   C*********************C    ********J*******;**;  
   C**********************    *******************;  
   C*********************P   ;****************7**;  
  .**********************'    ***************PJ**'  
  J*********************P     ***************\***   
 .**********************      7*************'***P   
 ;********************C"      ;************PJ**C'   
 "7******************C"        ***********PJ***;    
     '*C*************"         ;*********7J**CP     
      '*C*********CP'           7*****P\-***CP      
        -*CCCCC*P-               '7********P"       
          '---                       -----          

IDL> c,read_png('lemons.png'),70,3
        --------J**********L--------.       .-----------------        
   .J*****************************P'    -*************************;   
  ---------*************P-------         '------7**********P-----  
IDL> c,read_png('potatoes.png'),50,25





         J-"-                                     
      .J*'                     ----JL--           
     -*C*                 * -J***********-        
    J*C*L                ;****************L       
   .*C*-*              .J********************     
   J*CC;-              ********************C**CP  
   *CC#*    7         .**********************P-   
   *CCC;    '         J**********************-    
   7CCCL              **********************;     
   JCCC*.             ****C*C*****CCCC*CC***;     
  ;C*CCCL      .      ;***CC*CCCCCCCCCCCCC**      
  "--*CCC;             7***CCCCCCCCCCCCCCC*'      
     '7CC*L.  .         -*CCCCCCCCCCCCCCCP'       
       7CCCCC*'           7CC#CCCCCCC###P         
        '-7P-'             '-7CC######C-          
                                 '-'              




IDL> c,read_png('penguin.png'),26,17
                       ,L 
      ,                C# 
 "  #- ;             ,##" 
 ;  -  ;            ,#7;  
;" - - ";          ,#"J"  
;  # #  ;          #" #   
;; .-. ,;         ;;  #   
;#-***-#;         #   #   
 7#C*C#P         ,P -C#C, 
 J##-##L       JCCL-CC#CC,
,#"   "#,     JCC#CCCCCCCL
;L.- -.C;    ,CCCCCCCCCCCC
;***L***;    ;CCCCCCCCCCCC
;*******;     CCCCCCCCCCC;
 *** ***"     CCCCCC7CCCP 
 '*P--*'      "CCCCP "-"  
                --"