Language: C++


#ifdef LOCAL
  #define debug_echo(expr) cout << expr;
#else
  #define debug_echo(expr)
#endif

#define rep(i, n) for (int i = 0; i < n; i++)

#include <iostream>
#include <assert.h>
#define _USE_MATH_DEFINES
#include <cmath>
#include <string>
#include <string.h>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
using namespace std;

template<class T>
ostream& operator <<(ostream& out, const vector<T>& v) {
    out << "[";
    bool isfirst = false;
    for (const T& e : v) {
        out << (isfirst ? ", " : "") << e;
        isfirst = true;
    }
    out << "]";
    return out;
}
template<class T>
ostream& operator <<(ostream& out, const set<T>& s) {
    out << "{";
    bool isfirst = false;
    for (const T& e : s) {
        out << (isfirst ? ", " : "") << e;
        isfirst = true;
    }
    out << "}";
    return out;
}
template<class A, class B>
ostream& operator <<(ostream& out, const pair<A, B>& p) {
    out << "(" << p.first << ", " << p.second << ")";
    return out;
}
template<class K, class V>
ostream& operator <<(ostream& out, const map<K, V>& s) {
    out << "{";
    bool isfirst = false;
    for (const auto& e : s) {
        out << (isfirst ? ", " : "") << e;
        isfirst = true;
    }
    out << "}";
    return out;
}

//
// Implementation
//

#define MAX_W (10*8)
#define MAX_N 200000
// #define PI 3.1415926

#define SWAP(x, y) { auto tmp = x; x = y; y = tmp; }

double dp[MAX_W][MAX_W];
int x1, y1, x2, y2;
int N;
set<pair<int, int> > fountains;

bool on_fountain(int x, int y) {
    auto it = fountains.find(make_pair(x, y));
    if (it != fountains.end()) {
        return true;
    } else {
        return false;
    }
}
double get_distance(int prevx, int prevy, int x, int y, int nextx, int nexty) {
    double res = 100.0;
    if (on_fountain(x, y)) {
        if (prevx != nextx && prevy == nexty) { // VERT
            res += -10.0 + 20.0*M_PI/4.0;
        } else if (prevy != nexty && prevx == nextx) { // HORI
            res += -10.0 + 20.0*M_PI/4.0;
        } else {
            res -= 10.0;
        }
    }
    if (on_fountain(nextx, nexty)) {
        res += -10.0 + 20.0*M_PI/4.0;
    }
    return res;
}

double dp1(int prevx, int prevy, int x, int y) {
    if (dp[x][y] >= 0){
        return dp[x][y];
    }
    double res;
    if (x == x2 && y == y2) {
        res = 0;
    } else if (x == x2) {
        res = dp1(x, y, x, y+1) + get_distance(prevx, prevy, x, y, x, y+1);
    } else if (y == y2) {
        res = dp1(x, y, x+1, y) + get_distance(prevx, prevy, x, y, x+1, y);
    } else {
        double res1 = dp1(x, y, x+1, y) + get_distance(prevx, prevy, x, y, x+1, y);
        double res2 = dp1(x, y, x, y+1) + get_distance(prevx, prevy, x, y, x, y+1);
        // int res3 = dp1(x+1, y+1) + get_distance(x, y, x+1, y+1);
        res = min(res1, res2);
    }
    return dp[x][y] = res;
}

int main() {
    cin >> x1 >> y1 >> x2 >> y2;
    cin >> N;
    rep(i, N) {
        int first, second;
        cin >> first >> second;
        fountains.insert(make_pair(first, second));
    }
    memset(dp, -1, sizeof(dp));

    if (x1 > x2) {
        SWAP(x1, x2);
    }
    if (y1 > y2) {
        SWAP(y1, y2);
    }

    printf("%f\n", dp1(0, 0, x1, y1));
}


Compiler output:
a.cc:72:9: error: 'int y1' redeclared as different kind of entity
   72 | int x1, y1, x2, y2;
      |         ^~
In file included from /usr/include/features.h:523,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/os_defines.h:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/c++config.h:683,
                 from /usr/include/c++/14/bits/requires_hosted.h:31,
                 from /usr/include/c++/14/iostream:38,
                 from a.cc:10:
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:257:1: note: previous declaration 'double y1(double)'
  257 | __MATHCALL (y1,, (_Mdouble_));
      | ^~~~~~~~~~
a.cc: In function 'int main()':
a.cc:122:15: error: no match for 'operator>>' (operand types are 'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} and 'double(double) noexcept')
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |     ~~~~~~~~~ ^~ ~~
      |         |        |
      |         |        double(double) noexcept
      |         std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}
In file included from /usr/include/c++/14/iostream:42:
/usr/include/c++/14/istream:170:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(bool&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  170 |       operator>>(bool& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:170:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: cannot bind non-const lvalue reference of type 'bool&' to a value of type 'double (*)(double) noexcept'
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
/usr/include/c++/14/istream:174:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(short int&) [with _CharT = char; _Traits = std::char_traits<char>]' (near match)
  174 |       operator>>(short& __n);
      |       ^~~~~~~~
/usr/include/c++/14/istream:174:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'short int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(short int)y1' to 'short int&'
/usr/include/c++/14/istream:177:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(short unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  177 |       operator>>(unsigned short& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:177:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'short unsigned int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(short unsigned int)y1' to 'short unsigned int&'
/usr/include/c++/14/istream:181:7: note: candidate: 'std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(int&) [with _CharT = char; _Traits = std::char_traits<char>]' (near match)
  181 |       operator>>(int& __n);
      |       ^~~~~~~~
/usr/include/c++/14/istream:181:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(int)y1' to 'int&'
/usr/include/c++/14/istream:184:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  184 |       operator>>(unsigned int& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:184:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'unsigned int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(unsigned int)y1' to 'unsigned int&'
/usr/include/c++/14/istream:188:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  188 |       operator>>(long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:188:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(long int)y1' to 'long int&'
/usr/include/c++/14/istream:192:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  192 |       operator>>(unsigned long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:192:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long unsigned int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(long unsigned int)y1' to 'long unsigned int&'
/usr/include/c++/14/istream:199:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  199 |       operator>>(long long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:199:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long long int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(long long int)y1' to 'long long int&'
/usr/include/c++/14/istream:203:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  203 |       operator>>(unsigned long long& __n)
      |       ^~~~~~~~
/usr/include/c++/14/istream:203:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long long unsigned int' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(long long unsigned int)y1' to 'long long unsigned int&'
/usr/include/c++/14/istream:328:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  328 |       operator>>(void*& __p)
      |       ^~~~~~~~
/usr/include/c++/14/istream:328:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'void*' [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:122:18: error: cannot bind rvalue '(void*)y1' to 'void*&'
/usr/include/c++/14/istream:122:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__istream_type& (*)(__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  122 |       operator>>(__istream_type& (*__pf)(__istream_type&))
      |       ^~~~~~~~
/usr/include/c++/14/istream:122:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)' {aka 'std::basic_istream<char>& (*)(std::basic_istream<char>&)'} [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
/usr/include/c++/14/istream:126:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__ios_type& (*)(__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>; __ios_type = std::basic_ios<char>]' (near match)
  126 |       operator>>(__ios_type& (*__pf)(__ios_type&))
      |       ^~~~~~~~
/usr/include/c++/14/istream:126:7: note:   conversion of argument 1 would be ill-formed:
a.cc:122:18: error: invalid conversion from 'double (*)(double) noexcept' to 'std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)' {aka 'std::basic_ios<char>& (*)(std::basic_ios<char>&)'} [-fpermissive]
  122 |     cin >> x1 >> y1 >> x2 >> y2;
      |                  ^~
      |                  |