| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 465705 | habibaissa | 포탈들 (BOI14_portals) | C++17 | 11 ms | 2124 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define int long long
using namespace std;
int32_t main()
{
int n,m;
cin >> n >> m;
int x,y,xx,yy;
vector<vector<int> > v;
v.resize(n);
for(int i=0; i<n; i++)
{
for(int k=0; k<m; k++)
{
char p;
cin >> p;
if(p=='S')
{
x=i;y=k;
}
if(p=='C')
{
xx=i;yy=k;
v[i].push_back('.');
continue;
}
v[i].push_back(p);
}
}
vector<vector<int>> t;
vector<int> poss;
poss.push_back(1);
poss.push_back(0);
t.resize(n+5);
for(int i=0;i<t.size();i++)
t[i].resize(m+5,INT_MAX);
queue<pair<pair<int,int>,pair<int,int> > > q;
q.push(make_pair(make_pair(x,y),make_pair(0,0)));
while(!q.empty())
{
int deb=q.front().first.first;
int deb2=q.front().first.second;
int z=q.front().second.first;
int e=q.front().second.second;
t[deb][deb2]=z;
q.pop();
for(int elem:poss)
{
for(int elem2:poss)
{
if(elem!=elem2)
{
if(deb+elem<n && deb2+elem2<m && v[deb+elem][deb2+elem2]!='#' && z+1<t[deb+elem][deb2+elem2])
{
q.push({{deb+elem,deb2+elem2},{z+1,e}});
}
if(deb-elem>=0 && deb2-elem2>=0 && v[deb-elem][deb2-elem2]!='#' && z+1<t[deb-elem][deb2-elem2])
{
q.push({{deb-elem,deb2-elem2},{z+1,e}});
}
}
}
}
int k=deb;
while(deb+1<n && v[deb+1][deb2]!='#')
{
deb++;
}
if(deb!=k && z+1<t[deb][deb2])
{
q.push({{deb,deb2},{z+1,e+1}});
}
deb=k;
while(deb-1>=0 && v[deb-1][deb2]!='#')
{
//cout << deb << " " << deb2 << endl;
deb--;
}
if(deb!=k && z+1<t[deb][deb2])
{
q.push({{deb,deb2},{z+1,e+1}});
}
k=deb2;
while(deb2+1<m && v[deb][deb2+1]!='#')
{
deb2++;
}
if(deb2!=k && z+1<t[deb][deb2])
{
q.push({{deb,deb2},{z+1,e+1}});
}
deb2=k;
while(deb2!=k && deb2-1>=0 && v[deb][deb2-1]!='#')
{
deb2--;
}
if(z+1<t[deb][deb2])
{
q.push({{deb,deb2},{z+1,e+1}});
}
}
cout << t[xx][yy] << endl;
}컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
