#include // #include // #include // using namespace __gnu_pbds; // #define ordered_set tree, rb_tree_tag,tree_order_statistics_node_update> // #define ordered_multiset tree, rb_tree_tag,tree_order_statistics_node_update> using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); return 0; } using ll = long long; using ull = unsigned long long; using ld = long double; using vi = std::vector; using vvi = std::vector; using vl = std::vector; using vii = std::vector >; using vvl = std::vector; using vll = std::vector >; using vd = std::vector; using vvd = std::vector; using vs = std::vector; using vvs = std::vector; using vb = std::vector; using vvb = std::vector; using vc = std::vector; using vvc = std::vector; using pii = std::pair; using pll = std::pair; using piil = std::pair, ll>; using mii = std::map; using mll = std::map; using pql = std::priority_queue; using pqi = std::priority_queue; using pqiil = std::priority_queue, ll> >; using pqii = std::priority_queue >; #define pb push_back #define ps push #define eb emplace_back #define is insert #define er erase #define f first #define s second #define lb lower_bound #define ub upper_bound #define sf(i) sizeof(i) #define endl "\n" #define sz(v) ((int)(v).size()) #define all(v) (v).begin(), (v).end() #define rep(i, L, R) for(ll i = L;i<=R;i++) #define pcis precision template struct infinity { static constexpr T max=std::numeric_limits::max(); static constexpr T min=std::numeric_limits::min(); static constexpr T value=std::numeric_limits::max()/2; static constexpr T mvalue=std::numeric_limits::min()/2; }; templateconstexpr T INF=infinity::value; constexpr ll lINF=INF; constexpr int iINF = INF; constexpr ld PI = 3.1415926535897932384626; struct xy { ll x, y; bool operator<(const xy& b)const { if (x==b.x) { return y < b.y; } else { return x,vector>,greater>> pq; // cost : node 형식 pq.ps({{0,0}, {1, 1}}); dist[1][1] = {0,0}; while(!pq.empty()) { xy cost = pq.top().f; auto [x,y] = pq.top().s; pq.pop(); if (dist[x][y] < cost) continue; for(ll j = 0; j<4; j++) { ll tx = x + dx[j]; ll ty = y + dy[j]; if (tx <= 0|| tx > N || ty <= 0 || ty > M) { continue; } if (MP[tx][ty] == '#') { continue; } xy cost2 = cst[j] + cost; if(cost2 < dist[tx][ty]) { dist[tx][ty] = cost2; pq.ps({cost2, {tx, ty}}); } } } if (dist[N][M].x == iINF) { cout << "No" << endl; }else { cout << "Yes" << endl; cout << dist[N][M].x << " " << dist[N][M].y << endl; } } void _main() { cin >>N >>M; for (ll i = 1; i<=N; i++) { cin >> MP[i]; MP[i] = " " + MP[i]; } dijkstra(); }