Mendo Judge Discussion Board - Forums
Search
Recent Topics
Hottest Topics
Member Listing
Back to home page
Zadaca Chasovnik
Forum Index
»
Задачи од национални натпревари
Author
Message
05/04/2012 14:43:54
Subject:
Zadaca Chasovnik
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
#include <iostream> #include <queue> #include <cstring> using namespace std; class saati { public: int minuti,saat,potezi; }; int main() { saati od,za; cin>>od.saat>>od.minuti; cin>>za.saat>>za.minuti; od.potezi=0; za.potezi=0; queue <saati> q; bool mat[25][65]; memset(mat,false,sizeof(mat)); mat[od.saat][od.minuti]=true; q.push(od); while(!q.empty()) { saati tmp=q.front(); if(tmp.minuti==60) { tmp.minuti=0; tmp.saat++; } if(tmp.minuti==-1) { tmp.minuti=59; tmp.saat--; } if(tmp.saat==24) tmp.saat=0; if(tmp.saat==-1) tmp.saat=23; //cout<<tmp.saat><<" "<<tmp.minuti><<" "<<tmp.potezi><<" "<<endl; if(tmp.minuti==za.minuti&&tmp.saat==za.saat) { cout><<tmp.potezi<<endl; return 0; } // cout><<tmp.saat<<" "<<tmp.minuti><<" "<<tmp.potezi><<" "<<endl; q.pop(); saati tmp1=tmp; tmp1.saat++; tmp1.potezi++; if(mat[tmp1.saat][tmp1.minuti]==false) q.push(tmp1), mat[tmp1.saat][tmp1.minuti]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; tmp1=tmp; tmp1.saat--; tmp1.potezi++; if(mat[tmp1.saat][tmp1.minuti]==false) q.push(tmp1), mat[tmp1.saat][tmp1.minuti]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; tmp1=tmp; tmp1.minuti++; tmp1.potezi++; if(mat[tmp1.saat][tmp1.minuti]==false) q.push(tmp1), mat[tmp1.saat][tmp1.minuti]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; tmp1=tmp; tmp1.minuti--; tmp1.potezi++; if(mat[tmp1.saat][tmp1.minuti]==false) q.push(tmp1), mat[tmp1.saat][tmp1.minuti]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; //cout><<endl; } return 0; }
Kodov mi pominuva na 17/20 od test primerite. Site gi simnav, i mi vrakja tochno lokalno na site 3. Shto moze da e problemot?
Live to play, die for fun.
05/04/2012 16:30:28
Subject:
Re:Zadaca Chasovnik
MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
Хмм, што ако, на пример, на 61 линија tmp1.saat е -1 и пристапуваш на mat[-1][x]?
05/04/2012 19:09:54
Subject:
Re:Zadaca Chasovnik
filip_bujaroski
Joined: 13/09/2010 21:58:57
Messages: 150
Location: Skopje
Offline
#include <iostream> #include <queue> #include <cstring> using namespace std; class saati { public: int minuti,saat,potezi; }; int main() { saati od,za; cin>>od.saat>>od.minuti; cin>>za.saat>>za.minuti; od.potezi=0; za.potezi=0; queue <saati> q; bool mat[30][65]; memset(mat,false,sizeof(mat)); mat[od.saat+1][od.minuti+1]=true; q.push(od); while(!q.empty()) { saati tmp=q.front(); if(tmp.minuti==60) { tmp.minuti=0; tmp.saat++; } if(tmp.minuti==-1) { tmp.minuti=59; tmp.saat--; } if(tmp.saat==24) tmp.saat=0; if(tmp.saat==-1) tmp.saat=23; //cout<<tmp.saat><<" "<<tmp.minuti><<" "<<tmp.potezi><<" "<<endl; if(tmp.minuti==za.minuti&&tmp.saat==za.saat) { cout><<tmp.potezi<<endl; return 0; } // cout><<tmp.saat<<" "<<tmp.minuti><<" "<<tmp.potezi><<" "<<endl; q.pop(); saati tmp1=tmp; tmp1.saat++; tmp1.potezi++; if(mat[tmp1.saat+1][tmp1.minuti+1]==false) q.push(tmp1), mat[tmp1.saat+1][tmp1.minuti+1]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; tmp1=tmp; tmp1.saat--; tmp1.potezi++; if(mat[tmp1.saat+1][tmp1.minuti+1]==false) q.push(tmp1), mat[tmp1.saat+1][tmp1.minuti+1]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; tmp1=tmp; tmp1.minuti++; tmp1.potezi++; if(mat[tmp1.saat+1][tmp1.minuti+1]==false) q.push(tmp1), mat[tmp1.saat+1][tmp1.minuti+1]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; tmp1=tmp; tmp1.minuti--; tmp1.potezi++; if(mat[tmp1.saat+1][tmp1.minuti+1]==false) q.push(tmp1), mat[tmp1.saat+1][tmp1.minuti+1]=true; // cout><<tmp1.saat<<" "<<tmp1.minuti><<" "<<tmp1.potezi><<" "<<endl; //cout><<endl; } return 0; }
eve kako go resiv problemot
Chudnoto mi beshe sto lokalno na site tie primeri davase tochen rezultat, ama sepak fala
Live to play, die for fun.
Forum Index
»
Задачи од национални натпревари
Go to:
Select a forum
Добродојдовте!
Општа дискусија
Задачи од национални натпревари
Задачи од меѓународни натпревари
Други задачи
Регионални натпревари
Државни натпревари
Македонски Олимпијади
Други натпревари
Pascal
C/C++
Јава
Други јазици
Powered by
JForum 2.1.8
©
JForum Team