Results 1 to 12 of 12

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Registered User
    Join Date: Feb:2011
    Location: Sofia
    Posts: 18

    Çàäà÷êà íà C++

    Çäðàâåéòå,ìîæåòå ëè äà ìè ïîìîãíåòå ñ åäíà çàäà÷íà
    Íå ìè å ÿñíî êàê ùå ñòàíå è çà òîâà òúðñà ïîìîù.
    "Òàáëèöà ñ âåðòèêàë W è õîðèçîíòàëà H 8x8 è êîí íà ïðîéçâîëíà ïîçèöèÿ,êîéòî äà ñêà÷à íà "Ã" ,äîêàòî íå ìó ñúðøàò õîäîâåòå,áåç äà ñòúïâà òàì êàäåòî å ñòúïèë 1 ïúò" Ìíîãî ùå ñúì âè áëàãîäàðåí
    Ñïåøíî ìè å

  2. #2
    Registered abUser ike's Avatar
    Join Date: Jul:2004
    Location: sofiÿ
    Posts: 4,965
    Äîáðå.
    Ïîêàæè äî êúäå ñè ñòèãíàë.
    Have no fear ike iz here.
    CPU Cx486DLC@40MHz, RAM 4MB, VGA Trident 512KB, HDD Conner 160MB, Monitor 14" Color

  3. #3
    Registered User
    Join Date: Feb:2011
    Location: Sofia
    Posts: 18

    Thumbs down

    Quote Originally Posted by ike View Post
    Äîáðå.
    Ïîêàæè äî êúäå ñè ñòèãíàë.
    Code:
    #include <stdio.h>
    
    
    
    #define N     8
    
    #define N2    N*N
    
    #define IN(I) (((I)>=0) && ((I)<N))
    
    
    
    int T[N][N];        /* TABLE */
    
    int H[8];           /* HORZ DELTA */
    
    int V[8];           /* VERT DELTA */
    
    int R;
    
    
    
    void INIT();
    
    void OUTP();
    
    int  MOVE(int,int,int);
    
    
    
    int main()
    
    {
    
        INIT();
    
        MOVE(2,0,0);
    
        OUTP();
    
        return 0;
    
    }
    
    
    
    void INIT()
    
    {
    
        int I,J;
    
        T[0][0]=1;
    
        for(I=1;I<N;I++)
    
            for(J=1;J<N;J++)
    
                T[I][J]=0;
    
        H[0]= 1; V[0]= 2;
    
        H[1]= 2; V[1]= 1;
    
        H[2]= 2; V[2]=-1;
    
        H[3]= 1; V[3]=-2;
    
        H[4]=-1; V[4]=-2;
    
        H[5]=-2; V[5]=-1;
    
        H[6]=-2; V[6]= 1;
    
        H[7]=-1; V[7]= 2;
    
    }
    
    
    
    void OUTP()
    
    {
    
        int I,J;
    
        if(R)
    
            for(I=0;I<N;I++){
    
                for(J=0;J<N;J++)
    
                    printf("%.2d ",T[I][J]);
    
                printf("\n");}
    
        else
    
            printf("No solution\n");
    
    }
    
    
    
    int MOVE(int P,int X,int Y)
    
    {
    
        int I,J,K=0;
    
    M1: I=Y+V[K];
    
        J=X+H[K];
    
        R=0;K++;
    
        if(IN(I)&&IN(J))
    
            if(T[I][J]==0){
    
                T[I][J]=P;
    
                if(P<N2){
    
                    MOVE(P+1,J,I);
    
                    if(R==0)T[I][J]=0;}
    
                else R=1;}
    
        if(R||K>=8)
    
            return;
    
        goto M1;
    
    }
    Äàâà ìè ãðåøêà è íå ìîãà äà ÿ îòêðèÿ ,à è ìàé íå ñå ðåøàâà òàêà íç

  4. #4
    user-friendly 0wn3r's Avatar
    Join Date: Mar:2006
    Location: Bulgaria,Plovdiv
    Posts: 1,165
    Quote Originally Posted by R1d3r View Post
    Çäðàâåéòå,ìîæåòå ëè äà ìè ïîìîãíåòå ñ åäíà çàäà÷íà
    Íå ìè å ÿñíî êàê ùå ñòàíå è çà òîâà òúðñà ïîìîù.
    "Òàáëèöà ñ âåðòèêàë W è õîðèçîíòàëà H 8x8 è êîí íà ïðîéçâîëíà ïîçèöèÿ,êîéòî äà ñêà÷à íà "Ã" ,äîêàòî íå ìó ñúðøàò õîäîâåòå,áåç äà ñòúïâà òàì êàäåòî å ñòúïèë 1 ïúò" Ìíîãî ùå ñúì âè áëàãîäàðåí
    Ñïåøíî ìè å
    Ñåùàì ñå çà äâà íà÷èíà, ïî êîèòî ìîæå äà ïîäõîäèø:
    Äåôèíèðàø ñè âñè÷êè âúçìîæíè õîäîâå, íàïðèìåð ñ äâà åäíîìåðíè ìàñèâà ïî ñëåäíèÿ íà÷èí:
    Code:
    moveX[8] = {1, 1, -1, ..., -2};
    moveY[8] = {2, -2, 2, ..., -1};
    Ïîñëå ïóñêàø òúðñåíå ñ âðúùàíå îò 1, êàòî èçïðîáâàø âñåêè âúçìîæåí õîä(íåîáõîäåíî êâàäðàò÷å â ðàìêèòå íà äúñêàòà, êîÿòî ñè ïðåäñòàâèë êàòî äâóìåðåí ìàñèâ) è ïðèíòèðàø ðåçóëòàòà êîãàòî äîñòèãíåø 8*8.

    Äðóãèÿò íà÷èí å ñ àë÷åí àëãîðèòúì, êîéòî íå çíàì çàùî ðàáîòè, íî å ïî-åôåêòèâåí îò ãîðíèÿ. Ùå ñúì áëàãîäàðåí, àêî íÿêîé ìè èçÿñíè ëîãèêàòà.

    Îòíîâî ñè äåôèíèðàø âúçìîæíèòå õîäîâå â äâóìåðíèÿ ìàñèâ.
    Çàïî÷âàø îò (1,1), ñëåä êîåòî èçáèðàø òàêîâà êâàäðàò÷å, êîåòî äà óäîâëåòâîðÿâà óñëîâèÿòà: äîñòèæèìî å ñ 1 îò äåôèíèðàíèòå òè õîäîâå, íåïîñåòåíî å è áðîÿò íà íåïîñåòåíèòå ïîëåòà, äî êîèòî ìîæå äà ñòèãíåø îò íîâîòî êâàäðàò÷å å ìèíèìàëåí.

    Ìèñëÿ, ÷å è äâàòà àëãîðèòúìà ãè èìà ïîäðîáíî îáÿñíåíè è îïèñàíè â Ïðîãðàìèðàíå=++Àëãîðèòìè íà Ïðåñëàâ Íàêîâ è Ïàíàéîò Äîáðèêîâ.
    believing

  5. #5
    ɐ-əpoɔᴉu⋂ ɐí íəÔ anrieff's Avatar
    Join Date: Apr:2004
    Location: Sofia
    Posts: 8,448
    Âèæ åòî òîâà è ïî-ñïåöèàëíî Warnsdorff's algorithm
    Åòî òàêà ñå ïëîäÿò òå, êàçâàì ñè àç. Ïîä íîñà òè.
    "640K îught to be enough for anybody" - Bill Gates, 1981
    Òåñòîâå íà áàòåðèè::Machine specs::Fract::AGG::ÍåÑåÑúðäè×îâå÷å::Baileys::blog::YouTube channel

  6. #6
    Registered User
    Join Date: Feb:2011
    Location: Sofia
    Posts: 18
    Èìà ëè íÿêîé âàðèÿíò äà ÿ íàïèøå ....Ìíîãî ùå ñúì áëàãîäàðåí...ßâíî ìè ëèïñâàò íÿêîé ïîçíàíèÿ...

    ---------- Äîáàâåí ïîñëåäâàù êîìåíòàð â 17:24 ---------- Îðèãèíàëíèÿò êîìåíòàð å ïóñíàò â 12:36 ----------

    Íèêîé ëè íå ìó ñå çàíèìàâà çà 15 ìèíóòêè äà ÿ íàïèøå
    Ñ ìàëêî îáåñíåíèÿ è ùå ñúì ìíîãî áëàãîäàðåí (beer)

  7. #7
    åíòóñèàçèðàí õàðäóåð System.gc()'s Avatar
    Join Date: Apr:2007
    Location: back in time
    Posts: 1,075
    Quote Originally Posted by R1d3r View Post
    ...Íèêîé ëè íå ìó ñå çàíèìàâà çà 15 ìèíóòêè äà ÿ íàïèøå
    Ñ ìàëêî îáåñíåíèÿ è ùå ñúì ìíîãî áëàãîäàðåí (beer)
    À êàêâà ùå å îáðàçîâàòåëíàòà ïîëçà çà òåá, àêî íÿêîé òè ÿ íàïèøå?
    UD3R|Q9550+1283|4x2 G.Skill@1066|MX500+1002FAEX+640AAKS+ST31 60|RX580-8GB|1841BLT|SS-760XP|Define7|z24i|Edifier S350DB
    geniusloci: ÀÌÄ ñå êóïóâà à) àêî ñè áåäåí; á) àêî ñà òå èçëúãàëè; â) àêî ñè áîëåí ôåí? nope|r.i.p.

  8. #8
    Íàãëà òâàð Exhumator's Avatar
    Join Date: Jan:2005
    Location: Sofia
    Posts: 14,687
    Quote Originally Posted by R1d3r View Post
    ßâíî ìè ëèïñâàò íÿêîé ïîçíàíèÿ...
    ßâíî íå ñàìî òîÉ.

    Íèêîé íÿìà äà òè íàïèøå ïðîãðàìàòà íàãîòîâî, áåç òè äà ïîëîæèø ïîíå ìàëêî óñèëèÿ.
    | Aorus X570 Master | Ryzen 9 5900X | Hellhound 7900XT | G.SKILL 32GB DDR4 3800 CL16 | Enermax Galaxy 1000W | SSD Corsair MP510 960GB & WD-RE3 2 x 1TB RAID0 | Pioneer BDR-209EBK | Creative X-Fi Titanium Fatal1ty & GigaWorks S750 | ViewSonic VX3276-2K-MHD |

  9. #9
    Registered User
    Join Date: Feb:2011
    Location: Sofia
    Posts: 18
    Äîáðå ìåðñè.

  10. #10
    Âåãàí íà ìåñíà äèåòà XaMaB's Avatar
    Join Date: Nov:2001
    Location: Ñîôèÿ
    Posts: 20,387
    Çà åäíà ìèíóòà äàæå: ëèíê
    Ïîñëåäíà ðåäàêöèÿ: èçâúðøåíà îò XaMaB; íà äíåøíà äàòà. 0.42 ñåêóíäè ñëåä ïóñêàíå íà ïîñòà

    In God we Trust (all others must submit a X.509 certificate). Àêî ñïîðèø ñ èäèîò, âåðîÿòíî è òîé ïðàâè ñúùîòî èëè ñè ïîïàäíàë íà ïàðòèåí (íåïúëåí) ÷ëåí

  11. #11
    Registered User
    Join Date: Feb:2011
    Location: Sofia
    Posts: 18
    Quote Originally Posted by XaMaB View Post
    Çà åäíà ìèíóòà äàæå: ëèíê
    Íàïèñàë ñúì íÿêîëêî ðåäà...íå ìîãà ïðîñòî äà ñå ñåòà íÿìàì èäåÿ êàê äà ïðîäúëæà ...

  12. #12
    Âåãàí íà ìåñíà äèåòà XaMaB's Avatar
    Join Date: Nov:2001
    Location: Ñîôèÿ
    Posts: 20,387
    Ïðè óñëîâèå, ÷å â ëèíêà íà anrieff ñè èìà ëèíêîâå êúì ãîòîâè ðåøåíèÿ, íå âèæäàì êàêâî ïîâå÷å òè òðÿáâà.

    Åäèò: áàñè 2 íîâè ìíåíèÿ, äîêàòî àç íàïèøà åäíî
    Ïîñëåäíà ðåäàêöèÿ: èçâúðøåíà îò XaMaB; íà äíåøíà äàòà. 0.42 ñåêóíäè ñëåä ïóñêàíå íà ïîñòà

    In God we Trust (all others must submit a X.509 certificate). Àêî ñïîðèø ñ èäèîò, âåðîÿòíî è òîé ïðàâè ñúùîòî èëè ñè ïîïàäíàë íà ïàðòèåí (íåïúëåí) ÷ëåí

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè