Quanta neve hai preso?


12

Mi scuso per la prolissità. Ci siamo divertiti al lavoro nel nostro golf interno, ma ci sono volute alcune e-mail per chiarimenti, quindi spero di averlo catturato per la prima volta.

PROBLEMA

Data un'istantanea "simulata" delle nevicate (come una stringa, uno stdin o un parametro per la tua funzione / metodo), riporta 4 valori: profondità minima, profondità massima, profondità media e durata.

Ecco un esempio formattato per illustrare l'input:

* * **     
** * ***    
** *  *    
*          
--------

'*' È un fiocco di neve e '-' è il terreno. Immagina tutti quei "fiocchi di neve" che cadono verso il suolo. Questa è l'ultima "istantanea":

*      
*          
** * **    
********    
--------

Devi riferire su:

  1. Profondità minima: conta la "pila" più corta (1, nell'esempio sopra)
  2. Profondità massima: conta la "pila" più alta (4, nell'esempio sopra)
  3. Profondità media - conteggio medio di tutte le "pile" (1.9, nell'esempio sopra - arrotondamento ai decimi)
  4. Durata - (ogni "caduta" = 1 secondo) - tempo dalla prima istantanea all'ultima istantanea (3 secondi, nell'esempio sopra)

Un altro esempio di riferimento:

     * 
   *   *
      *
*      
--------

Istantanea finale:

*  * ***
--------

INGRESSO

Lo "snapshot" iniziale avrà 8 "righe", 8 "colonne" e sarà delimitato da pipe (le pipe separano le righe). Ad esempio (escluse le virgolette):

“        |        |        |        |     *  |   *   *|      * |*       |--------” 

PRODUZIONE

I 4 valori delimitati da pipe su una sola riga: 0 | 1 | .6 | 3 o 0 | 5 | 1 | 1


Il terreno può avere altezze diverse?
Nemo157,

@ Nemo157 - non era nel nostro problema originale, quindi ai fini qui, no. Sarebbe un'interessante variante del problema.
Steve,

Hai bisogno di arrotondare la media?
Tito

Risposte:


1

Perl, 128 caratteri

map{$d++;s/\*/$d{$-[0]}++;$t&&$t<$d or$t=$d/ge}split'\|',<>;map{$A+=$_/8}@m=sort values%d;printf"$m[0]|$m[-1]|%.1f|%d\n",$A,8-$t

6

Python, 153 caratteri

s=raw_input()
R=range(8)
C=[s[i::9].count('*')for i in R]
print"%d|%d|%.1f|%d"%(min(C),max(C),sum(C)/8.,max(8-s[i::9].find('*')-C[i]for i in R if C[i]))

1

Windows PowerShell, 180 189

$a=(0..7|%{$x=$_;-join(0..7|%{$s[$_*9+$x]})})
$b=$a-replace' '|%{$_.length}|sort
"{0}|{1}|{2:.0}|{3}"-f($b[-1..0]+(($b-join'+'|iex)/8),($a|%{($_-replace'^ +|\*').length}|sort)[-1])

L'ingresso arriva come $s.

Storia:

  • 10/02/2011 01:53 (189) - Primo tentativo.
  • 2011-02-10 02:03 (180) - Formatta la stringa in soccorso. Unico inconveniente: genera numeri in formato regionale, non più strettamente conformi alle specifiche dell'attività. Tuttavia, questo è un problema condiviso anche dalla soluzione C #, quindi immagino che vada bene.

0

Un paio di altre lingue derivano dal nostro golf interno:

C #, 188 caratteri (facilmente leggibile)

int a = 0, b = 8, c = 0, d = 0, f, i, j, x;    
for (i = 0; i < 8; i++)    
{    
      f = x = 0;    
      for (j = 0; j < 8; )
            if (s[i + j++ * 9] == '*')    
            {    
                  x = x > 0 ? x : 9 - j;    
                  f++;    
            }         

      d += f;    
      a = f > a ? f : a;    
      b = f < b ? f : b;    
      c = x - f > c ? x - f : c;    
}

Console.Write("{0}|{1}|{2:.0}|{3}", b, a, d / 8f, c);

Rubino, 173 caratteri

s=gets;n=8;a=o=l=0;8.times{|i|f=x=0;8.times{|j|if(s[i+j*9].chr=='*'):x=8-j if x==0;f+=1;end}
o+=f;a=f if f>a;n=f if f<n;l=x-f if x-f>l}
printf "%d|%d|%.1f|%d",n,a,o.to_f/8,l

0

PHP, 139 byte

<?for(;$y<8;$y++)for($x=0;++$n[$x],$x<8;$x++)'!'>$argv[1][$y*9+$x]&&--$n[$x]?$b[$x]++:0;print_r([min($n),max($n),array_sum($n)/8,max($b)]);

per ogni colonna, contare n. di fiocchi di neve e no. degli spazi sotto il primo fiocco di neve, quindi calcola
prende la stringa come argomento dalla riga di comando

fasi di guasto e golf

$i=$argv[1];
for(;$y<8;$y++)         # $y=row
{
    for($x=0;$x<8;$x++) # $x=column
    {
        // loop body: 32+26=58 bytes
        if('*'==$i[$p=$y*9+$x])$n[$x]++;# if snowflake: increase snowflakes count
        elseif($n[$x]+=0)$b[$x]++;      # elseif has snowflakes: increase blanks count
                                        # +=0: min needs a value in every column

        // -> golf if/elseif to ternaries, 16+9+25+1 = 51 (-7)
#       '*'==$i[$y*9+$x]
#           ? $n[$x]++
#           : (($n[$x]+=0)?$b[$x]++:0)
#       ;

        // golfing on the ternary, 15+23+9+1 = 48 (-3)
#       '!'>$i[$y*9+$x]                 # -1: char<'!' <=> char==' '
#           ? ($n[$x]+=0)?$b[$x]++:0    # -2: inverted condition -> eliminated parens
#           : $n[$x]++
#       ; # 15+23+9+1-2=46

        // increase snowflakes count in any case (initialization)
        // (needs curlies; elminate them by moving increase to the for condition)
        // decrease snowflakes count for blank
#       ++$n[$x];if('!'>$i[$y*9+$x]&&--$n[$x])$b[$x]++; # if: 47
#       ++$n[$x];'!'>$i[$y*9+$x]&&--$n[$x]?$b[$x]++:0;  # ternary: 46
    }
}
print_r([min($n),max($n),array_sum($n)/8,max($b)]); # calculate and print results

aggiungere round(...,1)intorno array_sum($n)/8per arrotondare (+9)


0

Mathematica , ~ 115

"        \n        \n* * **  \n        \n** * ***\n** *  * \n*       \n--------"

Most/@ToCharacterCode@%~Partition~9/10-16/5
Min@#|Max@#|Mean@#~Round~.1|Position[#,1][[{-1,1},1]].{1,-1}-1&@Total@%
1 | 4 | 1.9 | 4

In questo post ho dovuto ricorrere alla forma di stringa con escape \npoiché incolla e copia perde spazio. Nel front-end posso inserirlo in questo modo:

inserisci qui la descrizione dell'immagine


0

JavaScript, 328 byte

Non particolarmente breve, ma è quello che ho.

var input = "        |        |        |* * **  |        |** * ***|** *  * |*       |--------";

(s=>{var l=s.split("|"),a=[0,0,0,0,0,0,0,0],o=[8,0,0,0],b;for(i=0;i<l.length;i++){if(!b&&l[i]!="        ")o[3]=7-i,b=1;for(j=0;j<l[i].length;j++){a[j]+=l[i][j]=="*"?1:0}}for(i=0;i<a.length;i++){if(a[i]<o[0])o[0]=a[i];if(a[i]>o[1])o[1]=a[i];o[2]+=a[i];}console.log(o[0]+"|"+o[1]+"|"+(o[2]/a.length).toFixed(1)+"|"+o[3]);})(input)

De-giocato a golf:

var input = "        |        |        |        |     *  |   *   *|      * |*       |--------";

(s=>{
  var splits = s.split("|");
  var arr = [0,0,0,0,0,0,0,0];
  var b;
  var o=[8,0,0,0];
  for (var i = 0; i < splits.length; i++) {
    if (!b&&splits[i]!="        ") {
      o[3] = 7-i;b=1;
    }
    for (var j = 0; j < splits[i].length; j++) {
      arr[j]+=splits[i][j]=="*"?1:0;
    }
  }
  for (var i = 0; i < arr.length; i++) {
    if (arr[i]<o[0]) {
      o[0]=arr[i];
    }
    if (arr[i]>o[1]) {
      o[1]=arr[i];
    }
    o[2]+=arr[i];
  }
  console.log(o[0]+"|"+o[1]+"|"+(o[2]/arr.length).toFixed(1)+"|"+o[3]);
})(input)
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.