Државен 2012

Каде ќе се одржи државниот натпревар? Може некои детали?

И ја имам прашања околу државниот. Во списоците вели дека на 27 ке биде само пристигнувањето на учениците од другите градови, значи дека тие од Скопје нема да имаат никаква обврска за тој ден? (воопшто немора да се појават) или? И од колку саат ке почне, колку задачи кје има, во која зграда... имформации од ваков тип нема објавено а има уште 8-9 дена до натпреварот. И во недела ќе биде само доделувањто на награди и признанија како што беше и минатите години така? Дека пишува натпреварот ќе трае 3 дена па тоа буни.

nikola3103 wrote:И ја имам прашања околу државниот. Во списоците вели дека на 27 ке биде само пристигнувањето на учениците од другите градови, значи дека тие од Скопје нема да имаат никаква обврска за тој ден? (воопшто немора да се појават) или? И од колку саат ке почне, колку задачи кје има, во која зграда... имформации од ваков тип нема објавено а има уште 8-9 дена до натпреварот. И во недела ќе биде само доделувањто на награди и признанија како што беше и минатите години така? Дека пишува натпреварот ќе трае 3 дена па тоа буни.

Незнам зошто буни - пишува дека натпреварот ќе трае 3 дена, ама за секој ден е напишано точно што ќе се случува.
Ќе има "најмногу 4 задачи"

, како што пишува во правилата.
Околу агендата (што точно во колку саат ќе се случува), не верувам дека ќе биде објавена пред вторник - до тогаш се повеќето професори и асистенти на конференција во Битола (CIIT 2012)

Доделувањето на наградите и слично се врши според сумираните резултати од сите натпревари или само според резултатите од Државниот натпревар?

Наградите се за постигнатиот успех на државниот натпревар што значи дека се гледаат само од истиот.

Го има ли некој текстот за програмерите што го прикажаа пред доделувањето на наградите?

Има ли официјални решенија за задачите?

bedzo wrote:Има ли официјални решенија за задачите?

Е ајде де, постирајте ги.

This message was edited 1 time. Last update was at 03/05/2012 10:17:34

Lord_of_Life wrote:

bedzo wrote:Има ли официјални решенија за задачите?

Е ајде де, постирајте ги.

Е ајде, што ќе решам ќе постирам. Што не, друг ден

А како можам да ставам хиперлинк до страната под натпревари 2012?

Е Беџо, извини вака, стварно убаво од тебе што ги постираш решенијата и се, ама кодот за Лавиринт ти е школски пример како не се програмира... Колку што имаш повторувања, можеш комотно да го разделиш во барем три функции и ем полесно да се чита, ем да се знае што правиш...

obi1kenobi wrote:Е Беџо, извини вака, стварно убаво од тебе што ги постираш решенијата и се, ама кодот за Лавиринт ти е школски пример како не се програмира... Колку што имаш повторувања, можеш комотно да го разделиш во барем три функции и ем полесно да се чита, ем да се знае што правиш...

Вака ми е напишан кодот бидејќи повеќе време ќе изгубам да мислам функција одколку да го копирам првиот if и да додадам уште по еден if statement внатре. А ги разделив така бидејќи ако ги ставев во фор(за чекорите) ќе ми беше потешко да дебагирам, инаку забелешката ти е целосно на место. И дај ако можеш кажи (или дај код) како мислеше да го разделам на функции.

bedzo wrote:

obi1kenobi wrote:Е Беџо, извини вака, стварно убаво од тебе што ги постираш решенијата и се, ама кодот за Лавиринт ти е школски пример како не се програмира... Колку што имаш повторувања, можеш комотно да го разделиш во барем три функции и ем полесно да се чита, ем да се знае што правиш...

Вака ми е напишан кодот бидејќи повеќе време ќе изгубам да мислам функција одколку да го копирам првиот if и да додадам уште по еден if statement внатре. А ги разделив така бидејќи ако ги ставев во фор(за чекорите) ќе ми беше потешко да дебагирам, инаку забелешката ти е целосно на место. И дај ако можеш кажи (или дај код) како мислеше да го разделам на функции.

Копирање код од едно на друго место е многу опасна работа, на два-три пати имам изгубено цела задача заради тоа што сум ископирал код со грешка и после на некое место сум заборавил да ја поправам грешката... Јас да бев, би напишал функција што проверува дали некое поле е валидно (дали смееш да стапнеш таму, дали е внатре во матрицата и се) и уште една функција што дадено поле го разгледува и ги додава можните соседи. По потреба, можеш и на помали делчиња да го разделиш ако сакаш.

This message was edited 1 time. Last update was at 04/05/2012 08:28:49

Еве го средив кодот, додадов функција за да проверува дали е валидно да ги направи чекорите и плус го разделив кодот на делови за да биде појасен.

#include <iostream>
#include<sstream>
#include<cstring>
#include<string>
#include<iomanip>
#include<stdio.h>
#include<queue>
#include<vector>
#include<list>
#include<map>
#include<algorithm>
#include<cmath>
#include<math.h>
#define pb push_back
#define MS(a,y) memset(a,y,sizeof(a))
using namespace std;
int di[4]={1,-1,0,0},dj[4]={0,0,1,-1};
char mat[310][310];
int n,m,pi,pj,ei,ej,ans=999999;
int dp[310][310][4];
queue<int> qi,qj,qc,t;
void input()
{
    cin>>n>>m;
    int i,j,k,l;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
    {
        cin>>mat[i][j];
        if(mat[i][j]=='P')
        {
            pi=i;
            pj=j;
        }
        else if(mat[i][j]=='K')
        {
            ei=i;
            ej=j;
        }
    }
}

void output()
{
    for(int i=1;i<4;i++) if(dp[ei][ej][i]!=-1) ans=min(ans,dp[ei][ej][i]);
    cout<<ans<<endl;
}
bool isvalid(int r,int i, int j,int ri, int rj,int c)
{
    for(int k=1;k<=r;k++)
    {
        int ni=i+ri*k,nj=j+rj*k;
        if(ni<0 || ni>=n || nj<0 || nj>=m) return false;
        if(mat[ni][nj]=='#') return false;
    }
    return true;
}
void bfs()
{
    int i,j,k,l;

MS(dp,-1);

qi.push(pi);
    qj.push(pj);
    qc.push(0);
    t.push(1);
    dp[pi][pj][1]=0;
    int c,r;
    while(!qi.empty())
    {
        i=qi.front(),j=qj.front(),c=qc.front(),r=t.front();
        qi.pop(),qj.pop(),qc.pop(),t.pop();

for(k=0;k<4;k++)
            {
                int ni=i+di[k]*r,nj=j+dj[k]*r;
                if(isvalid(r,i,j,di[k],dj[k],c))
                    if(dp[ni][nj][r]==-1 || c+1<dp[ni][nj][r])
                    {
                        dp[ni][nj][r]=c+1;
                        qi.push(ni);
                        qj.push(nj);
                        qc.push(c+1);
                        t.push(r%3+1);
                    }
            }
    }

}
int main()
{

input();
    bfs();
    output();
    return 0;
}

и како може да го ставам линкот од викито како хиперлинк под Регионален таму?

bedzo wrote:Еве го средив кодот, додадов функција за да проверува дали е валидно да ги направи чекорите и плус го разделив кодот на делови за да биде појасен.
#include <iostream> #include<sstream> #include<cstring> #include<string> #include<iomanip> #include<stdio.h> #include<queue> #include<vector> #include<list> #include<map> #include<algorithm> #include<cmath> #include<math.h> #define pb push_back #define MS(a,y) memset(a,y,sizeof(a)) using namespace std; int di[4]={1,-1,0,0},dj[4]={0,0,1,-1}; char mat[310][310]; int n,m,pi,pj,ei,ej,ans=999999; int dp[310][310][4]; queue<int> qi,qj,qc,t; void input() { cin>>n>>m; int i,j,k,l; for(i=0;i<n;i++) for(j=0;j<m;j++) { cin>>mat[i][j]; if(mat[i][j]=='P') { pi=i; pj=j; } else if(mat[i][j]=='K') { ei=i; ej=j; } } } void output() { for(int i=1;i<4;i++) if(dp[ei][ej][i]!=-1) ans=min(ans,dp[ei][ej][i]); cout<<ans<<endl; } bool isvalid(int r,int i, int j,int ri, int rj,int c) { for(int k=1;k<=r;k++) { int ni=i+ri*k,nj=j+rj*k; if(ni<0 || ni>=n || nj<0 || nj>=m) return false; if(mat[ni][nj]=='#') return false; } return true; } void bfs() { int i,j,k,l; MS(dp,-1); qi.push(pi); qj.push(pj); qc.push(0); t.push(1); dp[pi][pj][1]=0; int c,r; while(!qi.empty()) { i=qi.front(),j=qj.front(),c=qc.front(),r=t.front(); qi.pop(),qj.pop(),qc.pop(),t.pop(); for(k=0;k<4;k++) { int ni=i+di[k]*r,nj=j+dj[k]*r; if(isvalid(r,i,j,di[k],dj[k],c)) if(dp[ni][nj][r]==-1 || c+1<dp[ni][nj][r]) { dp[ni][nj][r]=c+1; qi.push(ni); qj.push(nj); qc.push(c+1); t.push(r%3+1); } } } } int main() { input(); bfs(); output(); return 0; }
и како може да го ставам линкот од викито како хиперлинк под Регионален таму?

ај еве и јас некој коментар да додадам во врска со програмирањето
глобалните променливи се лоша работа за програмирање...

vavio wrote:
ај еве и јас некој коментар да додадам во врска со програмирањето
глобалните променливи се лоша работа за програмирање...

Во генерала да, ама на натпревари се ок се додека ги држиш под контрола. Тоа повеќе се однесува на големи проекти, кога не знаеш кој код од каде може да ти чачка во глобалните променливи...