# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
22003 | 2017-04-28T19:01:50 Z | mohammad_kilani | Jakarta Skyscrapers (APIO15_skyscraper) | C++14 | 0 ms | 21572 KB |
#include<bits/stdc++.h> using namespace std; const int N = 2001; bool vis[N][N]; int cost[N][N]; int n,m; vector<vector<int> > g; int BFS(int s,int e){ queue<pair<int,int> > q; q.push(make_pair(s,g[s][0])); vis[s][g[s][0]] = true; while(!q.empty()){ int node = q.front().first; int jump = q.front().second; q.pop(); if(node == e) return cost[node][jump]; if(node-jump >= 0 && !vis[node-jump][jump]){ vis[node-jump][jump] = true; cost[node-jump][jump] = cost[node][jump] + 1; q.push(make_pair(node-jump,jump)); } if(node+jump < n && !vis[node+jump][jump]){ vis[node+jump][jump] = true; cost[node+jump][jump] = cost[node][jump] + 1; q.push(make_pair(node+jump,jump)); } int si = g[node].size(); for(int i=0;i<si;i++){ int newjump = g[node][i]; if(node-newjump >= 0 && !vis[node-newjump][newjump]){ vis[node-newjump][newjump] = true; cost[node-newjump][newjump] = cost[node][jump] + 1; q.push(make_pair(node-newjump,newjump)); } if(node+newjump < n && !vis[node+newjump][newjump]){ vis[node+newjump][newjump] = true; cost[node+newjump][newjump] = cost[node][jump] + 1; q.push(make_pair(node+newjump,newjump)); } } } return 0; } int main(){ //freopen("in.txt","r",stdin); scanf("%d%d",&n,&m); g.resize(n+2); int s,e; for(int i=0;i<m;i++){ int b,p; scanf("%d%d",&b,&p); g[b].push_back(p); if(i == 0){ s = b; } if(i == 1) e = b; } cout << BFS(s,e); return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 21572 KB | Output is correct |
2 | Correct | 0 ms | 21572 KB | Output is correct |
3 | Correct | 0 ms | 21572 KB | Output is correct |
4 | Incorrect | 0 ms | 21572 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 21572 KB | Output is correct |
2 | Correct | 0 ms | 21572 KB | Output is correct |
3 | Correct | 0 ms | 21572 KB | Output is correct |
4 | Incorrect | 0 ms | 21572 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 21572 KB | Output is correct |
2 | Correct | 0 ms | 21572 KB | Output is correct |
3 | Correct | 0 ms | 21572 KB | Output is correct |
4 | Incorrect | 0 ms | 21572 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 21572 KB | Output is correct |
2 | Correct | 0 ms | 21572 KB | Output is correct |
3 | Correct | 0 ms | 21572 KB | Output is correct |
4 | Incorrect | 0 ms | 21572 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 21572 KB | Output is correct |
2 | Correct | 0 ms | 21572 KB | Output is correct |
3 | Correct | 0 ms | 21572 KB | Output is correct |
4 | Incorrect | 0 ms | 21572 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |