# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
636660 | LKR__enjoyer | Tracks in the Snow (BOI13_tracks) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
#include <iostream>
using namespace std;
#define f first
#define s second
int n,m;
char grid[4000][4000];
int odl[4000][4000];
pair<int,int> ruchy[4]={{1,0},{-1,0},{0,1},{0,-1}};
void bfs(int i,int j)
{
deque<pair<int,int>> w;
w.push_front({i,j});
while(w.empty()==0)
{
pair<int,int> akt=w.front();
w.pop_front();
for(int z=0;z<4;z++)
{
int u1=akt.f+ruchy[z].f;
int u2=akt.s+ruchy[z].s;
if(u1<0||u1>=n||u2<0||u2>=m||grid[u1][u2]=='.')continue;
int waga=0;
if(grid[akt.f][akt.s]!=grid[u1][u2])waga=1;
if(odl[u1][u2]>odl[akt.f][akt.s]+waga)
{
odl[u1][u2]=odl[akt.f][akt.s]+waga;
if(waga==1)w.push_back({u1,u2});
else w.push_front({u1,u2});