חזרה לבעיית החודש

בעיית החודש, שלב 05 תצוגה מקדימה

תצוגה מקדימה. זו בעיית החודש של דצמבר, והיא נפתחה מוקדם כדי שתוכלו לנסות אותה. התצוגה המקדימה נמשכת חודש אחד, עם גרפים משלה וטבלה משלה. ב־1 בחודש הטבלה וכל הטיימרים מתחילים ריקים, ושום דבר לא עובר הלאה. דצמבר יתחיל עם גרפים חדשים וטבלה ריקה.

• צמתים: 20000, ממוספרים מ־0 עד 19999.
• כל זוג צמתים מחובר בהסתברות p = 1/2, כל זוג בנפרד.

הקובץ. שורות שמתחילות ב־c מתארות את הגרף. אחר כך שורה p matrix n. אחר כך n שורות, בכל אחת שורה אחת של מטריצת השכנויות. שורה i (סופרים מ־0) מכילה רק את העמודות שאחרי i, מ־i+1 עד n-1, ארבע עמודות לכל ספרה הקסדצימלית, והעמודה הראשונה בביט העליון. הספרה האחרונה בשורה מושלמת בביטים של אפס. השורה האחרונה ריקה.

התשובה שלכם. כל n הצמתים בסדר המעגל, כל אחד פעם אחת בדיוק, מופרדים ברווחים או בשורות חדשות. כל צומת חייב להיות מחובר לצומת שאחריו, והאחרון לראשון. כל מעגל כזה מתקבל. הקלידו אותו, או העלו קובץ טקסט, או קובץ .gz או .tar.gz שמכיל רק את הקובץ הזה.

התחברו כדי לקבל גרפים משלכם