[Olimpus team]

כותרת: הצעה נוספת ל cgx-2
כל שורד יקבל באחד מהאוגרים את מיקומו היחסי בטבלה של הניקוד (או האם הוא במגמת שיפור) לפני תחילת הסיבוב. כך יוכל לשנות אסטרטגיה /פרמטרים בין הסיבובים.

[Olimpus team]

כותרת: מוכן לעזור בכתיבת המנוע ב c++ (צור איתי קשר)

[Olimpus team]

כותרת: מוכן לעזור ב

[Olimpus team]

כותרת: פרטים שלי
EvgeniNogin@gmail.com
ICQ:177-706-708
זו הפעם הראשונה שלי בתחרות ואני די מרוצה (:
מקום 10

[Olimpus team]

כותרת: מזל טוב לזוכים! ומתי אם אפשר לדעת יהיה הטקס?

[Olimpus team]

כותרת: הסבר
הפונקציה S בודקת האם במספר יש יותר מסיבית אחת או אפס

הלולאה עם J בודקת:
1. שכל בית ב i הוא בעל סיבית אחת דלוקה (בעזרת m1
2. שבכל בית הסיבית הדלוקה היא במיקום שונה (בעזרת m2 )

ולכן הפונקציה r מוצאת את כל הקומבינציות הללו שמספרן הוא 8 עצרת

[Olimpus team]

כותרת: 8 עצרת (40320)

[Olimpus team]

כותרת: LOL הפורום מסרב לכתוב (++i<N; i

[Olimpus team]

כותרת: זו שגיאה של הפורום(: יש הגדלה ויש הגבלה. מתוקן:

int solve(int m[W][H],int x,int y,int n)
{
static int rel_moves[N][2]={
{-5,0},{5,0},{0,-5},{0,5},
{-3,4},{3,4},{3,-4},{-3,-4},
{-4,3},{4,3},{4,-3},{-4,-3}
};
if(n>=W*H) return 1;
for(int i=0;i<N;i++)
{
int cx=x+rel_moves[0];
int cy=y+rel_moves[1];
if((cx>=0)&&(cx=0)&&(cy<=H)&&(m[cx][cy]<0))
{
m[cx][cy]=n;
if( solve(m,cx,cy,n+1) ) return 1;
else m[cx][cy]=-1;
}
}
return 0;
}

[Olimpus team]

כותרת: העלתי. ראה קישור

[Olimpus team]

כותרת: והנה פתרון ב c

enum{W=8,H=8,N=12};

int solve(int m[W][H],int x,int y,int n)
{
static int rel_moves[N][2]={
{-5,0},{5,0},{0,-5},{0,5},
{-3,4},{3,4},{3,-4},{-3,-4},
{-4,3},{4,3},{4,-3},{-4,-3}
};
if(n>=W*H) return 1;
for(int i=0;i<N;i++)
{
int cx=x+rel_moves[0];
int cy=y+rel_moves[1];
if((cx>=0)&&(cx=0)&&(cy<=H)&&(m[cx][cy]<0))
{
m[cx][cy]=n;
if( solve(m,cx,cy,n+1) ) return 1;
else m[cx][cy]=-1;
}
}
return 0;
}

[מאת]

תגובות