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

Например:

Входные данные:

3

Вывод:

   ******
 **      **
**        **
*          *
**        **
 **      **
   ******

... Ну, что-то лучше, чем этот "нарисованный от руки" "круг" с радиусом 3.

Бонусный вопрос: эллипсы. :)

Javascript (360)

function c(r){var f=1.83;var e=2*Math.PI/(r*r*r*r*r);var s=r*2+1;var g=Array(s);for(var i=0;i<s;i++){g[i]=Array(Math.round(s*f))};for(var i=0;i<=2*Math.PI;i+=e) {var x=Math.round(f*r*Math.cos(i)+f*r);var y=Math.round(r*Math.sin(i))+r;g[y][x]=1;}for(var j=0;j<g.length;j++){for(var i=0;i<g[j].length;i++)document.write((g[j][i]==1)?'*':' ');document.writeln()}}

http://jsfiddle.net/YssSb/3/ ( fэто поправочный коэффициент для отношения line-height / font-width. Если вы используете квадратную настройку шрифта, т.е. установите line-height = font-size, вы можете установить f = 1 и получить "квадратные" круги. Или установить fпроизвольно для эллипсов.)

Вывод для 3 (достаточно интересно, случайно точно такой же формы, как и ОП), 5, 15:

   ******    
 **      **  
**        ** 
*          * 
**        ** 
 **      **  
   ******    

     *********      
   ***       ****   
 ***            **  
**               ** 
*                 * 
*                 * 
*                 * 
**               ** 
 ***            **  
   ***       ****   
     *********      

                    ***************                      
               ******             ******                 
            ****                       *****             
          ***                              ***           
        ***                                  ***         
      ***                                      ***       
     **                                          **      
    **                                            **     
   **                                              **    
  **                                                **   
 **                                                  **  
 *                                                    *  
**                                                    ** 
*                                                      * 
*                                                      * 
*                                                      * 
*                                                      * 
*                                                      * 
**                                                    ** 
 *                                                    *  
 **                                                  **  
  **                                                **   
   **                                              **    
    **                                            **     
     **                                          **      
      ***                                      ***       
        ***                                  ***         
          ***                              ***           
            ****                       *****             
               ******             ******                 
                    ***************                      

круг Брезенема в Скале (35)

Алгоритм Брезенхема имеет 2 основных момента:

• работает без греха / косинуса.
• Вы вычисляете только circle * ½ круга, остальные точки находят при отражении.

Как это сделать:

       2 1  
     DCBABCD
   GFE | EFG
  IJ y | ---- JI
 GJ | / JG
 F | / | F
DE | r / | ED
C | / | С
B 4 | / | Б 3
A + ------- A
B 4 'x B 3'
CC
DE ED
 FF
 GJ JG
  IJ JI
   GFE EFG
     DCBABCD
       2'1' 

• Мы рассчитываем только числа от А в зените до I.
  • Точка I находится под углом 45 ° и определяется как x == y.
  • Первый ноль - это где +.
  • A в зените - это точка (x = 0, y = r), r = радиус.
  • Чтобы нарисовать замкнутый круг, мы двигаемся по часовой стрелке (++ x), что вправо (x + = 1) или вниз к следующей точке (y- = 1).
  • каждая точка (x, y) на окружности находится на расстоянии r от центра. Пифагор говорит, r² = x² + y².
  • Это пахнет квадратным корнем и уравнениями с двумя решениями, но будьте осторожны!
  • мы начинаем с А и хотим знать, рисуем ли мы следующую точку ниже или точку справа.
• мы рассчитываем для обеих точек (x² + y²) и строим для разницы от r² (которая остается неизменной, конечно).
  • поскольку разница может быть отрицательной, мы берем из нее абс.
  • затем мы смотрим, какая точка ближе к результату (r²), то есть ipso меньше.
  • в зависимости от этого мы рисуем правого или нижнего соседа.
• найденная точка
  • 1 x, y отражается
  • 2-х, у слева
  • 3 года, х по диагонали
  • 4-й, х оттуда налево
• все эти точки снова отражаются на юг
  • 1 'x, -y
  • 2 '-х, -у
  • 3 'у, -х
  • 4 '-й, -х готово.

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

object BresenhamCircle extends App {
    var count = 0
    val r = args(0).toInt
    // ratio > 1 means expansion in horizontal direction
    val ratio = args(1).toInt
    val field = ((0 to 2 * r).map (i=> (0 to 2 * r * ratio).map (j=> ' ').toArray)).toArray
    def square (x: Int, y: Int): Int = x * x + y * y
    def setPoint (x: Int, y: Int) {
        field (x)(y*ratio) = "Bresenham"(count)
        field (y)(x*ratio) = "Bresenham"(count)
    }
    def points (x: Int, y: Int)
    {
        setPoint (r + x, r + y)
        setPoint (r - x, r + y)
        setPoint (r + x, r - y)
        setPoint (r - x, r - y)
    }
    def bresenwalk () {
        var x = 0;
        var y = r;
        val rxr = r * r
        points (x, y);
        do 
        {
            val (dx, dy) = { if (math.abs (rxr - square ((x+1), y)) < math.abs (rxr - square (x, (y-1))))
                (1, 0)
            else
                (0, -1) 
            }
            count = (count + 1) % "Bresenham".length
            x += dx
            y += dy
            points (x, y)
        }while ((x <= y))
    }
    bresenwalk ()
    println (field.map (_.mkString ("")).mkString ("\n"))
}

Вопрос о шрифте определяется веб-сервером сайта и настройками вашего браузера. Теперь, когда я смотрю это

'Droid Sans Mono',Consolas,Menlo,Monaco,Lucida Console,Liberation Mono,DejaVu Sans Mono,Bitstream Vera Sans Mono,Courier New,monospace,serif

Размер шрифта составляет 12 пикселей. Довольно бесполезная информация, если вы спросите меня, но кто это делает?

Бонус: эллипсы и пример вывода:

Вызов

    scala BresenhamCircle SIZE RATIO

например

    scala BresenhamCircle 10 2
              s e r B r e s              
          h n e           e n h          
      e m a                   a m e      
    e r                           r e    
    m                               m    
  h a                               a h  
  n                                   n  
s e                                   e s
e                                       e
r                                       r
B                                       B
r                                       r
e                                       e
s e                                   e s
  n                                   n  
  h a                               a h  
    m                               m    
    e r                           r e    
      e m a                   a m e      
          h n e           e n h          
              s e r B r e s           

A ratio of 2 will print a circular shape for most fonts which happen to be about twice as tall than wide. To compensate for that, we widen by 2. 
# As smaller value than 2 only 1 is available: 

scala BresenhamCircle 6 1
    erBre    
  aes   sea  
 ah       ha 
 e         e 
es         se
r           r
B           B
r           r
es         se
 e         e 
 ah       ha 
  aes   sea  
    erBre    

# widening it has more freedom:

scala BresenhamCircle 12 5
                                             s    e    r    B    r    e    s                                             
                              a    h    n    e                             e    n    h    a                              
                         B    m                                                           m    B                         
                    e    r                                                                     r    e                    
               e    s                                                                               s    e               
          B    r                                                                                         r    B          
     a    m                                                                                                   m    a     
     h                                                                                                             h     
     n                                                                                                             n     
s    e                                                                                                             e    s
e                                                                                                                       e
r                                                                                                                       r
B                                                                                                                       B
r                                                                                                                       r
e                                                                                                                       e
s    e                                                                                                             e    s
     n                                                                                                             n     
     h                                                                                                             h     
     a    m                                                                                                   m    a     
          B    r                                                                                         r    B          
               e    s                                                                               s    e               
                    e    r                                                                     r    e                    
                         B    m                                                           m    B                         
                              a    h    n    e                             e    n    h    a                              
                                             s    e    r    B    r    e    s     

Я ограничил параметр ratio для Int, чтобы он был простым, но его можно легко расширить, чтобы разрешить значения с плавающей точкой.

Python (172)

172 символа, включая два обязательных перевода строки. Использует алгоритм Брезенхэма для конических кривых (без делений и умножений); он выводит круги только для квадратных шрифтов, но должен быть освобожден от эффектов лестничной клетки ( т. е. всегда имеет одинаковую ширину).

y=input();t=[y*[' ']for x in range(y)];x=0;y-=1;p=3-2*y
while x<=y:t[x][y]=t[y][x]='*';n,y=((x-y+1,y-1),(x,y))[p<0];p+=4*n+6;x+=1
for s in t[::-1]+t:print"".join(s[::-1]+s)

Не очень красиво, но хорошо, я решил попробовать.

  ****
 *    *
*      *
*      *
*      *
*      *
 *    *
  ****

          ********
       ***        ***
      *              *
     *                *
    *                  *
   *                    *
  *                      *
 *                        *
 *                        *
 *                        *
*                          *
*                          *
*                          *
*                          *
*                          *
*                          *
*                          *
*                          *
 *                        *
 *                        *
 *                        *
  *                      *
   *                    *
    *                  *
     *                *
      *              *
       ***        ***
          ********

Редактировать : опечатка, заменено дополнение с делением .

Perl (92)

Я выбрал «бонусный вопрос» и заставил его использовать пропорции персонажа для рисования эллипсов :)

($w)=@ARGV;for$x(-$w..$w){$p.=abs($x*$x+$_*$_-$w*$w)<$w?'*':$"for(-$w..$w);$p.=$/;}print $p;

Пример выходов:

>perl circle.pl 3
  ***
 *   *
*     *
*     *
*     *
 *   *
  ***

>perl circle.pl 5
   *****
  *     *
 *       *
*         *
*         *
*         *
*         *
*         *
 *       *
  *     *
   *****

>perl circle.pl 8
      *****
    **     **
   *         *
  *           *
 *             *
 *             *
*               *
*               *
*               *
*               *
*               *
 *             *
 *             *
  *           *
   *         *
    **     **
      *****

Хаскелл ( 112 109)

g n=map(zipWith(?)f.repeat)f where x?y|abs(x^2+y^2-n^2)<n='*'|0<1=' ';f=[-n..n]
main=interact$unlines.g.read

Это работает, проверяя, x² + y² - r² <n для всех точек. Все точки, для которых это верно, являются звездами, все остальные являются пробелами.

Примеры:

$ echo 3 | runhaskell circ.hs
  ***  
 * * 
* *
* *
* *
 * * 
  ***  
$ echo 10 | runhaskell circ.hs
       *******       
     ** **     
    * *    
   * *   
  * *  
 * * 
 * * 
* *
* *
* *
* *
* *
* *
* *
 * * 
 * * 
  * *  
   * *   
    * *    
     ** **     
       *******       

Смотрите здесь для большого примера: http://www.ideone.com/t042u

Python, 180 символов

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

import math
r=input()
d=2*r+1
c=[' '*d]*d
for a in xrange(9*d):f=math.pi*a/r/9; x=int(r+r*math.sin(f)+.5);y=int(r+r*math.cos(f)+.5);c[y]=c[y][:x]+'*'+c[y][x+1:]
for s in c:print s

Примеры:

4:
  *****  
 **   ** 
**     **
*       *
*       *
*       *
**     **
 **   ** 
  *****  

7:
     *****     
   **     **   
  **       **  
 **         ** 
**           **
*             *
*             *
*             *
*             *
*             *
**           **
 **         ** 
  **       **  
   **     **   
     *****     

C, 127 байт, название шрифта: Arial Super Bold

#include<math.h>
main(){int r=10,c=r*2+1,q=c*c,d;for(;q--;)d=hypot(r-q%c,r-q/c),printf("%c%s",d>r-4&&d<=r?42:32,q%c?"":"\n");}

Результат:

      *********      
    *************    
   ***************   
  *****************  
 ******       ****** 
 *****         ***** 
*****           *****
****             ****
****             ****
****             ****
****             ****
****             ****
****             ****
****             ****
*****           *****
 *****         ***** 
 ******       ****** 
  *****************  
   ***************   
    *************    
      *********