Мощная головоломка

Discussion in 'Болталка' started by Pivded, 25 Feb 2008.

  1. n0ne

    n0ne Elder - Старейшина

    Joined:
    1 Jan 2007
    Messages:
    542
    Likes Received:
    284
    Reputations:
    -56
    Delimiter, нарисовать крестик не отрывая ручки и нарисовать крестик в квадратике не отрывая ручки - совершенно разные вещи.

    Вроде получилось, особо не заморачивался - водил пальцем по монитору)) Домой приду - попробую ещё разок)
     
  2. nilux

    nilux Elder - Старейшина

    Joined:
    19 Aug 2005
    Messages:
    100
    Likes Received:
    33
    Reputations:
    0
    Народ я же выше обьяснил почему это невозможно :)
     
  3. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    крестик а вокруг него квадратик....
    считаем вершины
    4 штуки по 3 ветки
    и ты собрался решить....? :D
    удачи тебе в битве с мельницами

    Хотите я выложу программу полного перебора, чтоб на пальчике мозоли не было?
     
  4. InfernoNet

    InfernoNet Elder - Старейшина

    Joined:
    7 Nov 2007
    Messages:
    248
    Likes Received:
    228
    Reputations:
    -20
    Народ! Это возможно вообще нарисовать или нет? :)
     
  5. Animal

    Animal Elder - Старейшина

    Joined:
    19 Oct 2007
    Messages:
    221
    Likes Received:
    89
    Reputations:
    6
    Вообще - нет. Nilux-у с Delimiter-ом браво за теоретическое обоснование. :)
     
  6. Hellsp@wn

    Hellsp@wn Elder - Старейшина

    Joined:
    29 Apr 2007
    Messages:
    401
    Likes Received:
    153
    Reputations:
    48
    читал и поражался))) мы живём в непобедимой стране :) даже не решаемые головоломки
    у нас моментом становятся баяном и решаются, да у нас вообще каждый третий нобелевский лауреат!
     
  7. MegaDeth

    MegaDeth Elder - Старейшина

    Joined:
    8 Nov 2006
    Messages:
    192
    Likes Received:
    72
    Reputations:
    13
    задача намбер 2, написать программу которая по координатам точек определит можно ли провести линии с этими правилами =)))
     
  8. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    Code:
    
    struct zk  
    {
    	int flag;
    	int status;
    	int vershina[2];
    	int nomer;
    };
    
    zk rules[200];
    
    void initmy_struct(int n_el)
    {
     for(int i=0;i<200;rules[i].flag=-1,i++)  ;
    }
    
    int choise_step(int cur_vershina,char *decission_str)
    {
    	int i,j,d;
    	char buf[10];
       for(i=0,d=0;rules[i].flag!=-1 && d==0;i++)
       {
    	  if(rules[i].status==1)
    		  d=1;
       } 
       if(d==1)
       {
         for(i=0;rules[i].flag!=-1;i++)
    	 {
            for(j=0;j<2;j++)
    		{
    			if(rules[i].vershina[j]==cur_vershina && rules[i].status==1)
    			{
                    rules[i].status=2;
    				switch(j)
    				{
    				case 0:
    					if((d=choise_step(rules[i].vershina[1],decission_str))==0)
    					{
    						;
    					}
    					break;
    				case 1:
    					if(d!=0)
    					 if((d=choise_step(rules[i].vershina[0],decission_str))==0)
    					 {
    						;
    					 }
    					break;
    				}
    				rules[i].status=1;
    			}
    		}
    	 }
    	 return d;
       }
       else
          return 0;  // решение есть...... !!!
    }
    
    
    
    
    структура заполняется как
    flag равен 1 правило есть в ином случае -1
    status на существующем правиле равен 1
    vershina[2] тут номера вершин для каждого пути
    nomer номер пронумерованного пути
     
  9. MegaDeth

    MegaDeth Elder - Старейшина

    Joined:
    8 Nov 2006
    Messages:
    192
    Likes Received:
    72
    Reputations:
    13
    Delimiter ех нихрена се =))) нада затестить! молоток =))
    попадись мне такое на олимпиаде завис бы =)))
     
  10. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    тести .... я не проверял.... чуток занят! Скажешь как и что :D
     
  11. sasTO

    sasTO Banned

    Joined:
    2 Aug 2007
    Messages:
    205
    Likes Received:
    230
    Reputations:
    14
    Я знаю ответ,нужно сложить лист бумаги таким образом,чтоб получилась складка,потом рисуем круг на складке чтоб половина круга была на одной части листа а вторая на другой,затем выпрямляем лист и дорисовываем,все это делается "не отрывая ручки от листа бумаги";)иного способа нет!
     
  12. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    складывая бумагу можно нарисовать любую фигуру :D

    Дайте мну фигуру и я переверну землю! Тьфу !!! Сложу бумагу
    даже такую ____ ______ ______

    не отрывая ручки :cool:
     
  13. sasTO

    sasTO Banned

    Joined:
    2 Aug 2007
    Messages:
    205
    Likes Received:
    230
    Reputations:
    14
    дружище,мой родственник выиграл турпутевку на этой головоломке,в газете была викторина,еще в 1996 году.
     
  14. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    а при чем тут твой родственник и мои возможности нарисовать прерывистую (а значит и любую другую) не отрываясь, складывая бумажку ? :p
     
  15. sasTO

    sasTO Banned

    Joined:
    2 Aug 2007
    Messages:
    205
    Likes Received:
    230
    Reputations:
    14
    я о том что другого выхода в этой головоломке нет
     
  16. Delimiter

    Delimiter Banned

    Joined:
    8 Apr 2005
    Messages:
    317
    Likes Received:
    173
    Reputations:
    12
    не в этой а ты привел решение для любой фигуры .... я тебе специально нарисовал прерывистую линию, чтоб ты понял что твое решение - это как решение Александра Македонского для любого узла.
     
  17. Animal

    Animal Elder - Старейшина

    Joined:
    19 Oct 2007
    Messages:
    221
    Likes Received:
    89
    Reputations:
    6
    Почему нет? Берем авторучку, кликаем ей по кнопке :))) рисуем линию, кликаем еще раз, перемещаем к началу следующей линии и т.д. :)))) И все это совершенно НЕ ОТРЫВАЯ РУЧКИ ОТ БУМАГИ. Если бумагу складывать можно, то почему так нельзя? Хоть Джаконду рисуй! :)))
     
  18. c411k

    c411k Members of Antichat

    Joined:
    16 Jul 2005
    Messages:
    550
    Likes Received:
    675
    Reputations:
    704
    где блять эта имага =\
     
    _________________________