Иванбт wrote:dali so prigovor mozhe da mi se rachuna drugoto predhodno pushteno reshenie na zadacha ? bidejki sum napravil utka .. sum postavil reshenie od drugata zadacha :S

приговорите не смее да се однесуваат на какви било
поправки во предадениот код на натпреварувачот, со кои евентуално би работела
програмата

obi1kenobi wrote:Наместо асоцијативни мислиш на секвенцијални, нели? Асоцијативни = map, set итн...

obi1kenobi wrote:

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

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

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; }
и како може да го ставам линкот од викито како хиперлинк под Регионален таму?

dzonovM wrote:оооо благодарам прилепчанец
немаше никогаш да ми текне
чудно шо уствари ги печате локално ..