Messages posted by: BATIR

Pa da , nikogas i ne se objavuva na mendo tuku na ZIM, treba prvo da ja izvadat verojatno listata na ucenici za regionalen.
Fala inaku.

Koga kje se znaat regionite kade shto kje se odrzuva ovogodinesniot regionalen natprevar ?

Moze malku podetalno da mi objasnis shto pravis vo 25 red i 26?
Inaku fala mnogu

Ajde nekoj hint at least

Dali voopshto kje ima ucilisen, ili kje se odi direktno na regionalen?

Edit: Probav so sortiranje po vtor element, taka pominuva na 4 test cases.

Za ovaa zadaca nemav nekoja ideja, pa prvo ja iskucav so brute-force , no bidejki moze da ima 10^5 koordinati, so brute-force slozenosta bi bila (10^5)^2, a toa e povekje operacii, od limitot za 1 sekunda. Po malku razmisluvanje , dojdov do zaklucok deka samo treba da gi sortiram, i so eden ciklus da baram minimum, ova pominuva na 3 sluchaevi, a na drugite dava pogresen rezultat. Mozebi greskata mi e vo toa deka ne treba da gi sortiram po prviot , tuku po vtoriot.
Eve go kodot:

Fala odnapred

Благодарам

Nekoja ideja za ovaa zadaca?

http://mendo.mk/Task.do?id=73
Za zadaca Srekjni broevi odev po stepenite na 2, da ja najdam dojzinata na brojot shto ni se bara , i potoa proveruvav dali se 4 ili 7
Kodot, btw pominuva na nekoi moi sluchai, no kako i da e , ne i na onie od stranicata. Kje moze nekoj hint, vrz osnova na toa shto go kucav,
Moj kod:

Mozes so struct ili taka nesto, so modifikacija

Fala mnogu

Da, no neli ako pri trganje na sekoja baricka, da barame dali ima pat pomegju niv kje pominuva na vreme. Zatoa jas go resiv vaka, samo baram popravka . Mislam deka sum blisku

Ja iskucav zadaca ljubov. Imam 2 bfs, ednoto od Sase do Elena. I vo nego gledam ako najdam pat bez trganje na baricki, go pecatam minimalniot pat. A ako nema takov pat, popolnuvam matrica distance , vo koja gi pisuva distancite do site dostapni polinja. Vo vtoroto bfs, kade shto najverojatno e problemot, pustam bfs od Elena i cuvam distanci vo druga matrica, i taka koga kje najde sosed baricka, so nekoja promenliva maxR=0(na pocetok), go bara maksimumot od maxR, i distancata od S do barickata(dokolku postoi) + distancata od E do barickata +1. I toa na kraj bi trebalo da go dava maksimumot. Kako shto kazav , mislam deka problemot e vo vtoroto bfs, pretpostavuvav deka ne raboti zasto prethodno nemase break, no iako staviv, seushte ne raboti. Zatoa kje zamolam nekoj da mi pomogne so popravka na istiot . (Znaev deka e greskata vo vtoroto BFS, zasto ne pecatese nisto na kraj)

#include <bits/stdc++.h>

using namespace std;
const int MAX=1001;

char mat[MAX][MAX];
int n,m;
int si,sj;
int ei,ej;
queue<pair<int,int> > wpos;
int walls=0;
int dist[MAX][MAX];
int dist1[MAX][MAX];
bool vis[MAX][MAX];
bool vis1[MAX][MAX];
int di[4]= {1,-1,0,0};
int dj[4]= {0,0,1,-1};
int maxR=-1;
int blocks=0;
bool valid_move(int x, int y)
{
    if(x>=0 && x<n && y>=0 && y<m && !vis[x][y])
    {
        return true;
    }
    return false;
}

void bfs1()
{
    queue<pair<int,int> > q;

q.push(make_pair(si,sj));
    memset(dist,0,sizeof(dist));
    memset(vis,0,sizeof(vis));
    while(!q.empty())
    {
        pair<int,int>  curr=q.front();
        q.pop();
        for(int i=0; i<4; i++)
        {
            if(valid_move(curr.first+di[i],curr.second+dj[i])&&mat[curr.first+di[i]][curr.second+dj[i]]=='.')///dali e tocka
            {
                q.push(make_pair(curr.first+di[i],curr.second+dj[i]));
                dist[curr.first+di[i]][curr.second+dj[i]]=dist[curr.first][curr.second]+1;
                vis[curr.first+di[i]][curr.second+dj[i]]=true;

}
            if(valid_move(curr.first+di[i],curr.second+dj[i])&&mat[curr.first+di[i]][curr.second+dj[i]]=='#')///dali e dofatliv dzid
            {
                dist[curr.first+di[i]][curr.second+dj[i]]=dist[curr.first][curr.second]+1;
                vis[curr.first+di[i]][curr.second+dj[i]]=true;
                blocks++;
            }
            if(curr.first+di[i]==ei&&curr.first+dj[i]==ej)//ako sme stignale do kraj
            {
                cout<<dist[curr.first+di[i]][curr.second+dj[i]];
                break;
            }
        }
    }

for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            cout<<dist[i][j]<<" ";
        }
        cout<<endl;
    }
}
void bfs2()
{
    queue<pair<int,int> > q1;

q1.push(make_pair(ei,ej));
    memset(dist1,0,sizeof(dist1));
    memset(vis1,0,sizeof(vis1));
    while(!q1.empty())
    {
        pair<int,int> curr=q1.front();
        q1.pop();
        for(int i=0; i<4; i++)
        {
            if(valid_move(curr.first+di[i],curr.second+dj[i])&& mat[curr.first+di[i]][curr.second+dj[i]]=='.')//dali e tocka
            {
                q1.push(make_pair(curr.first+di[i],curr.second+dj[i]));
                dist1[curr.first+di[i]][curr.second+dj[i]]=dist1[curr.first][curr.second]+1;
                vis1[curr.first+di[i]][curr.second+dj[i]]=true;

}

if(valid_move(curr.first+di[i],curr.second+dj[i])&&mat[curr.first+di[i]][curr.second+dj[i]]=='#')
            {

dist1[curr.first+di[i]][curr.second+dj[i]]=dist1[curr.first][curr.second]+1;
                vis1[curr.first+di[i]][curr.second+dj[i]]=true;
                if(dist[curr.first+di[i]][curr.second+dj[i]]>0)
                {
                    maxR=max(maxR,1+dist1[curr.first+di[i]][curr.second+dj[i]]+dist[curr.first+di[i]][curr.second+dj[i]]);
                    blocks--;

if(blocks<=0)
                    {
                        break;
                    }
                }

}
        }
    }
    
    cout<<maxR<<endl;

}
int main()
{
    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            cin>>mat[i][j];
            if(mat[i][j]=='S')
            {
                si=i;
                sj=j;
            }
            if(mat[i][j]=='E')
            {
                ei=i;
                ej=j;
            }
            if(mat[i][j]=='#')
            {
                wpos.push(make_pair(i,j));
            }
        }
    }
    bfs1();
    bfs2();

return 0;
}