http://mendo.mk/jforum/posts/list/7.page JForum - http://www.jforum.net [code]#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pi;
int n,m;
char mat[51][51];
bool vis[51][51];
vector<pair<int,int> > v1,v2,v3,e;
int di[4]={0,0,-1,1};
int dj[4]={1,-1,0,0};

bool valid_move(int i, int j)
{
if(i<0 || i>=n || j<0 || j>=m || mat[i][j]=='#')return false; // dali e ok potegot
return true;
}

bool to_the_end(vector<pi> v)
{

for(int i=0; i<v.size(); i++)
{
if(v[i].first==e[i].first && v[i].second==e[i].second)continue; // dali stignav do F-s
else return false;
}
return true;
}
int bfs(vector<pi> start,vector<pi> end)
{
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
vis[i][j]=false;
}
}
queue<vector<pair<int,int> > > q;
vector<pair<int,int> > v5;
for(pi curr :start)
{
int i=curr.first;
int j=curr.second; //mu pravi true na site od pocetniot klavir
vis[i][j]=true;
v5.push_back({i,j});
}
q.push(v5);
queue<int> cekor;
cekor.push(0);
while(!q.empty())
{
vector<pi> v=q.front();
q.pop();
int c=cekor.front();
cekor.pop();
if(to_the_end(v))return c; // ako stignav do kraj
for(int k=0; k<4; k++)
{
vector<pi> nov;
bool flag=false;
for(int z=0; z<v.size(); z++)
{
nov.push_back({v[z].first+di[k],v[z].second+dj[k]}); // go pomestuva cel objekt na nekoja nasoka
if(vis[v[z].first+di[k]][v[z].second+dj[k]]==true)flag=true;
}
bool can=true;
for(int z=0; z<nov.size(); z++)
{
if(!valid_move(nov[z].first,nov[z].second)) // proveruva dali validna nasokata
{
can=false;
break;
}
}
if(can && !flag)
{
q.push(nov);
cekor.push(c+1);
for(int i=0; i<nov.size(); i++)
{
vis[nov[i].first][nov[i].second]=true; // ako moze go zemam vektorot
}
}
}
}
return -1;

}
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]=='1')
{
v1.push_back({i,j});
}
else if(mat[i][j]=='2')
{
v2.push_back({i,j});
}
else if(mat[i][j]=='3')
{
v3.push_back({i,j});
}
else if(mat[i][j]=='F')
{
e.push_back({i,j});
}
}
}
vector<int> res;
res.push_back(bfs(v1,e));
if(v2.size()>0)res.push_back(bfs(v2,e));
if(v3.size()>0)res.push_back(bfs(v3,e));
int ret=1000000;
int type=1;
for(int i=0; i<res.size(); i++)
{
if(res[i]==0 || res[i]==-1)continue;
if(res[i]<ret)
{
ret=res[i];
type=i+1;
}
}
if(ret==1000000)cout<<-1<<endl;
else cout<<type<<endl<<ret<<endl;
return 0;
}
[/code]]]> http://mendo.mk/jforum/posts/preList/708/3836.page http://mendo.mk/jforum/posts/preList/708/3836.page GMT
Кога рагледуваш некое пиано, треба да одбереш едно негово поле (на пример, она кое е најлево и најдолу) и тоа да го користиш за означување на посетените локации во vis[][].

Инаку, замисли го овој пример:
[code]2 5
11.FF
11.FF[/code]


Твоето решение нема да може воопшто да тргне надесно, бидејќи ги имаш означено сите 4 полиња кои се наоѓаат лево за посетени.
Еве го твојот код со споменатите поправки (сега работи на сите тест случаи):
[code]#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pi;
int n,m;
char mat[51][51];
bool vis[51][51];
vector<pair<int,int> > v1,v2,v3,e;
int di[4]={0,0,-1,1};
int dj[4]={1,-1,0,0};

bool valid_move(int i, int j)
{
if(i<0 || i>=n || j<0 || j>=m || mat[i][j]=='#')return false; // dali e ok potegot
return true;
}

bool to_the_end(vector<pi> v)
{

for(int i=0; i<v.size(); i++)
{
if(v[i].first==e[i].first && v[i].second==e[i].second)continue; // dali stignav do F-s
else return false;
}
return true;
}
int bfs(vector<pi> start,vector<pi> end)
{
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
vis[i][j]=false;
}
}
queue<vector<pair<int,int> > > q;
vector<pair<int,int> > v5;
int min_first = 100000000, min_second = 100000000;
for(pi curr :start)
{
int i=curr.first;
int j=curr.second; //mu pravi true na site od pocetniot klavir
v5.push_back({i,j});

min_first = min(min_first, curr.first);
min_second = min(min_second, curr.second);
}

vis[min_first][min_second] = true;

q.push(v5);
queue<int> cekor;
cekor.push(0);
while(!q.empty())
{
vector<pi> v=q.front();
q.pop();
int c=cekor.front();
cekor.pop();

if(to_the_end(v))return c; // ako stignav do kraj
for(int k=0; k<4; k++)
{
vector<pi> nov;
int min_first = 100000000, min_second = 100000000;
for(int z=0; z<v.size(); z++)
{
nov.push_back({v[z].first+di[k],v[z].second+dj[k]}); // go pomestuva cel objekt na nekoja nasoka
min_first = min(min_first, v[z].first+di[k]);
min_second = min(min_second, v[z].second+dj[k]);
}
bool can=true;
for(int z=0; z<nov.size(); z++)
{
if(!valid_move(nov[z].first,nov[z].second)) // proveruva dali validna nasokata
{
can=false;
break;
}
}

bool flag = (vis[min_first][min_second]==true);

if(can && !flag)
{
q.push(nov);
cekor.push(c+1);
for(int i=0; i<nov.size(); i++)
{
vis[min_first][min_second]=true; // ako moze go zemam vektorot
}
}
}
}
return -1;

}
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]=='1')
{
v1.push_back({i,j});
}
else if(mat[i][j]=='2')
{
v2.push_back({i,j});
}
else if(mat[i][j]=='3')
{
v3.push_back({i,j});
}
else if(mat[i][j]=='F')
{
e.push_back({i,j});
}
}
}
vector<int> res;
res.push_back(bfs(v1,e));
if(v2.size()>0)res.push_back(bfs(v2,e)); else res.push_back(-1);
if(v3.size()>0)res.push_back(bfs(v3,e)); else res.push_back(-1);
int ret=1000000;
int type=1;
for(int i=0; i<res.size(); i++)
{
if(res[i]==0 || res[i]==-1)continue;
if(res[i]<ret)
{
ret=res[i];
type=i+1;
}
}
if(ret==1000000)cout<<-1<<endl;
else cout<<type<<endl<<ret<<endl;
return 0;
}[/code]]]> http://mendo.mk/jforum/posts/preList/708/3837.page http://mendo.mk/jforum/posts/preList/708/3837.page GMT http://mendo.mk/jforum/posts/preList/708/3838.page http://mendo.mk/jforum/posts/preList/708/3838.page GMT