Αποτελέσματα Β φάσης

[Virus•Hacker•Kontos]

Βιαστικα να ανοιξω αυτο το θεμα οχι για να μην προλαβει καποιος αλλος αλλα για να δηλωσω την αγωνια μου για το αποτελεσμα... Ακομα δεν εχουν κλεισει οι υποβολες και νιωθω λες και παιζω τελικο αγωνα σκακι για την πρωτια στη Δυτικη Ελλαδα.
(ναι ενιωσα ετσι χτες, αλλα κερδισα ευτιχως)

Το ερωτημα μου ειναι: Ποτε να αναμεινω τα αποτελεσματα?
Θα ερθουν τοσο συντομα οσο της Α φασης? Θα κανουν περισσοτερο η λιγοτερο?

[thodoris]

Παίζει και να υπάρχει καμια πιθανοτητα να βγουν το βράδυ μετά τις 12? Αν όχι φαντάζομαι αύριο σίγουρα

[Virus•Hacker•Kontos]

μμμ, τοτε τι ηθελα και ρωτησα και δεν αφησα να ρθει το αυριο και να μου ερθουν ουρανοκατεβατοι!...

Τωρα ανεβενει η αγωνια μου...

[compileGuy]

Λογικα απο αύριο τα αποτελέσματα. Επειδή είναι σύνολο 75 υποβολές μόνο δεν νομιζω να αργήσουν πολύ τα αποτελέσματα. Ψηφίζω αύριο

[thodoris]

Ναι αλλά προφανώς θα διαθέτουν αυτόματο σύστημα αξιολόγησης, δε νομίζω να παίρνει πάνω απο 5 λεπτά να τα ελέγξου. Έτσι πιστεύω...

Πάντως και γω ψηφίζω αύριο αν και θέλω ΤΩΡΑ!

[compileGuy]

Δεν νομιζω να υπάρχει κάποιος που δεν τα θέλει αμέσως τα αποτελέσματα.

Όσο για τον χρόνο που θέλουν για να τα ελέξουν όντως είναι πολύ μικρός αλλα είναι και 12 το βράδυ

[Κηπουρίδης]

Άντε , άντε , έχουν ήδη αργήσει 11 λεπτά !
1ώρα και 13 λεπτά ! Τσάμπα περίμενα

[chris]

Πέρσι έκαναν 5-6 ημέρες για να βγάλουν τα αποτελέσματα, αν θυμάμαι καλά...
Λογικά δεν θα τρέξουν απλά ένα script και θα δημοσιεύσουν τα αποτελέσματα!

[chris]

Είχα στείλει Email στην επιτροπή για το θέμα των χαρακτήρων και έλαβα απάντηση την οποία δημοσιεύω εδώ, αν έχει κανείς την ίδια απορία με εμένα:
(Μιλάμε για το θέμα του γυμνασίου)

Αγαπητέ Χρήστο.
Οντως μας προβλημάτησε σοβαρά το θέμα αλλά τελικά δεν μπορούσαμε να αποκλείσουμε τα Ελληνικά.
Θωρητικά αν δουλεύει σε Λατινικούς θα δουλεύει και σε Ελληνικούς εκτός αν έχεις αποκλείσει χαρακτήρες
Να είσαι καλά
Καλά Αποτελέσματα

Πάντως το δικό μου δεν δουλεύει με extended ascii χαρακτήρες...
Δηλώνω τις μεταβλητές χαρακτήρων ως unsigned char και τις διαβάζω με %c από fscanf(). (με %hhu είχα άλλα προβλήματα)

[kostassite]

Μολις ειδα το θέμα λεώ ωραία βγηκαν να ξεανχωθούμε αλλα τίποτα...
Ξερουμε περίπου ποσο κάνουν? ας ενημερώσουν οι πιο παλιοί

[userresu]

Μην αγχώνεστε, 4 μέρες κάναν πέρυσι

[thetrojan01]

Πάντως το δικό μου δεν δουλεύει με extended ascii χαρακτήρες...
Δηλώνω τις μεταβλητές χαρακτήρων ως unsigned char και τις διαβάζω με %c από fscanf(). (με %hhu είχα άλλα προβλήματα)

γιατί ρε χριστιανέ μου δεν το αφήνεις απλά char? ούτως ή άλλως ως αριθμοί θα διαβαστούν, και ο έλεγχος στο πρόγραμμά σου, φαντάζομαι, γίνεται δυναμικά! (δεν είσαι ΤΟΣΟ τρελλός να κάνεις hardcoded αναζήτηση ε;? ) θέλω να πω, σε αυτήν τη φάση δε σε ενδιαφέρει να τυπώνεις τους χαρακτήρες που διαβάζεις, οπότε, ποιο το πρόβλημα;

[thodoris]

Δώστε καμια λύση να γουστάρουμε

[thetrojan01]

Δώστε καμια λύση να γουστάρουμε

Δε ξέρουμε ακόμα αν θα είναι 100% σωστές (θα έδινα αλλά είμαι στο λάπτοπ τώρα)

[chris]

Πάντως το δικό μου δεν δουλεύει με extended ascii χαρακτήρες...
Δηλώνω τις μεταβλητές χαρακτήρων ως unsigned char και τις διαβάζω με %c από fscanf(). (με %hhu είχα άλλα προβλήματα)

γιατί ρε χριστιανέ μου δεν το αφήνεις απλά char? ούτως ή άλλως ως αριθμοί θα διαβαστούν, και ο έλεγχος στο πρόγραμμά σου, φαντάζομαι, γίνεται δυναμικά! (δεν είσαι ΤΟΣΟ τρελλός να κάνεις hardcoded αναζήτηση ε;? ) θέλω να πω, σε αυτήν τη φάση δε σε ενδιαφέρει να τυπώνεις τους χαρακτήρες που διαβάζεις, οπότε, ποιο το πρόβλημα;

Πφφ, είμαι άθεος
Μα δεν διαβάζονταν, δεν έβγαζες σωστό αποτέλεσμα... Ποιός μίλησε για τύπωμα; Έβαλα unsigned επειδή αν το άφηνα char δεν ήμουν βέβαιος για το κατά πόσο θα διαβάζονταν, ειδικά μετά από μερικά αποτυχημένα test.
To σκέτο char παίρνει -127 μέχρι +127 αν θυμάμαι καλά. Εμένα με ενδιέφαραν οι χαρακτήρες 33-250κάτι. Το unsigned καλύπτει όλες τις τιμές. Λογικά, αν δουλέυει με σκέτο char θα δουλεύει και με unsigned... Για να δούμε!

[thetrojan01]

Πφφ, είμαι άθεος

Ναι ξέρω, αλλά βαριόμουν μετά όταν το ξανασκέφτηκα να κάνω edit.

Μα δεν διαβάζονταν

Χμμ? Θα το κοιτάξω αργότερα.

, δεν έβγαζες σωστό αποτέλεσμα... Ποιός μίλησε για τύπωμα;

εγώ.

Έβαλα unsigned επειδή αν το άφηνα char δεν ήμουν βέβαιος για το κατά πόσο θα διαβάζονταν, ειδικά μετά από μερικά αποτυχημένα test.
To σκέτο char παίρνει -127 μέχρι +127 αν θυμάμαι καλά. Εμένα με ενδιέφαραν οι χαρακτήρες 33-250κάτι. Το unsigned καλύπτει όλες τις τιμές. Λογικά, αν δουλέυει με σκέτο char θα δουλεύει και με unsigned... Για να δούμε!

ΥΓ. Πρόχειρα κατασκευασμένη λύση του Θέματος του Λυκείου με αναδρομή:

Κώδικας: Επιλογή όλων

//NO WARRANTY :P :P
#include <stdio.h>

//#define DEBUG
//#define VERBOSE 

const int MAX_SZ =1001;

char field[MAX_SZ][MAX_SZ];
int M=0, N=0, Mf=0, Nf=0, C=0;

void traverse(int X, int Y);

#ifdef DEBUG
void printfield(void) {
    printf("Inside printfield\n");
    for(int i=0; i < M; i++) {
        for (int j=0; j< N; j++) {
            printf("%c", field[i][j]);
        }
        printf("\n");
    }
}
#endif

int main()
{
    register int i=0;
    FILE *fin=fopen("fire.in", "r"), *fout=fopen("fire.out", "w");
    fscanf(fin, "%d %d", &N, &M);
    fscanf(fin, "%d %d", &Nf, &Mf);
    
    for(i=0; i<M; i++) {
        fscanf(fin, "%s", &field[i]);
    }
    Mf--; Nf--;

#ifdef DEBUG    
    printf("M=%d N=%d Mf=%d Nf=%d\n", M, N, Mf, Nf);
    printfield();
#endif
    traverse(Mf, Nf);

    fprintf(fout, "%d\n", C);

    fclose(fin);
    fclose(fout);

    return 0;
}

void traverse(int X, int Y)
{
#ifdef VERBOSE
    printf("X=%d, Y=%d, field[X][Y] = %c\n", X, Y, field[X][Y]);
#endif
    //VISIT
    C++;
    field[X][Y] = '*';
#ifdef DEBUG 
    printfield();
#endif
    if(X != 0) {
        if(field[X-1][Y] == '.') { 
#ifdef VERBOSE
            printf("x!=0 if\n");
#endif
            traverse(X-1,Y);
        }
    }
    if(Y != 0) {
        if(field[X][Y-1] == '.') {
#ifdef VERBOSE
            printf("y!=0 if\n");
#endif
            traverse(X, Y-1);
        }
    }
    if(X < M-1) {
        if(field[X+1][Y] == '.') {
#ifdef VERBOSE
            printf("x<m-1\n");
#endif
            traverse(X+1, Y);
        }
    }
    if(Y < N-1) {
        if(field[X][Y+1] == '.') {
#ifdef VERBOSE
            printf("y<n-1\n");
#endif
            traverse(X, Y+1);
        }
    }

}

[Virus•Hacker•Kontos]

ΜΜΜ... ενδιαφερον λυση θα ελεγα...
Εγω σιγουρα δεν θα εγραφα ποτε μου τετοιο πραγμα...!

Awaiting Results...

[thanos]

Ανακοινώθηκαν τα αποτελέσματα.Συγχαρητήρια σε όλους!

Βγήκα 18ος..Μια χαρά

http://pdp.gr/default.asp?pid=6&la=1&fid=2

[Κηπουρίδης]

ΜΜΜ... ενδιαφερον λυση θα ελεγα...
Awaiting Results...

Ενδιαφέρουσα θες να πεις .

Πέρασα 7ος . Αυτά τα αποτελέσματα είναι η γενική κατάταξη ή σε αυτή τη φάση πώς τα πήγαμε ;
Ρε παιδιά , δεν πέρασε η Ράνια .... κρίμα .

[userresu]

Ορίστε και ο δικός μου κώδικας σε C++, υλοποίηση με Queue.

Κώδικας: Επιλογή όλων

#include <iostream>
#include <fstream>
using namespace std;

int N,M;

struct Point
{
   int x,y;
};

char mat[1001][1001];
Point Q[1000011];
int b;
int main ()
{
    ifstream fin ("fire.in");
    ofstream fout ("fire.out");
    fin >> N >> M;
    Point s;
    fin >> s.x >> s.y;
    
    for (int j=1;j<=M;++j)
    for (int i=1;i<=N;++i)
    fin >> mat[i][j];
    fin.close();
    
    int head=1,tail=1;
    Q[1]=s;
    mat[s.x][s.y]='@';
    b=1;
    while (head!=tail+1)
    {
       Point t=Q[head];
       ++head;
       
       if (t.x+1<=N && mat[t.x+1][t.y]=='.')
       {
          ++b;
          mat[t.x+1][t.y]='@';
          ++tail;
          Q[tail].x=t.x+1;
          Q[tail].y=t.y;
       }
       if (t.x-1>=1 && mat[t.x-1][t.y]=='.')
       {
          ++b;
          mat[t.x-1][t.y]='@';
          ++tail;
          Q[tail].x=t.x-1;
          Q[tail].y=t.y;
       }
       if (t.y+1<=M && mat[t.x][t.y+1]=='.')
       {
          ++b;
          mat[t.x][t.y+1]='@';
          ++tail;
          Q[tail].x=t.x;
          Q[tail].y=t.y+1;
       }
       if (t.y-1>=1 && mat[t.x][t.y-1]=='.')
       {
          ++b;
          mat[t.x][t.y-1]='@';
          ++tail;
          Q[tail].x=t.x;
          Q[tail].y=t.y-1;
       }
    }
    
    
    fout << b << endl;
    
    return 0;
}