Language: C++

#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;

const int MAXN = 1000 + 10;

struct barrier
{
    int x, y, r;
};

int N;
int x1, x2, y1, y2;
vector <barrier> vbar;
double dist[MAXN];
bool inQueue[MAXN];

double getDist(int from, int to)
{
    double deltaX = vbar[from].x - vbar[to].x;
    double deltaY = vbar[from].y - vbar[to].y;
    return max(sqrt(deltaX * deltaX + deltaY * deltaY) - vbar[from].r - vbar[to].r, 0.0);
}

void SPFA()
{
    fill(dist, dist + N + 2, 0x7FFFFFFF);
    memset(inQueue, 0x00, sizeof inQueue);

    queue <int> q;
    q.push(0);
    dist[0] = 0, inQueue[0] = true;

    while(!q.empty())
    {
        int to = q.front();
        inQueue[to] = false;
        q.pop();

        for(int i = 0; i <= N + 1; i++)
        {
            if(i == to)
                continue;

            if(dist[i] > dist[to] + getDist(i, to))
            {
                dist[i] = dist[to] + getDist(i, to);
                if(!inQueue[i])
                {
                    inQueue[i] = true;
                    q.push(i);
                }
            }
        }
    }
}

int main()
{
    int u, v, w;

    cin >> x1 >> y1 >> x2 >> y2 ;
    vbar.push_back(barrier{x1, y1, 0});
    vbar.push_back(barrier{x2, y2, 0});

    cin >> N ;
    for(int i = 1; i <= N; i++)
        cin >> u >> v >> w, vbar.push_back(barrier{u, v, w});

    SPFA();

    cout << fixed << setprecision(10) << dist[1] << endl ;

    return 0;
}


Compiler output:
a.cc:19:13: error: 'int y1' redeclared as different kind of entity
   19 | int x1, x2, y1, 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/stl_algobase.h:59,
                 from /usr/include/c++/14/algorithm:60,
                 from a.cc:1:
/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:68:15: error: no match for 'operator>>' (operand types are 'std::basic_istream<char>::__istream_type' {aka 'std::basic_istream<char>'} and 'double(double) noexcept')
   68 |     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,
                 from a.cc:2:
/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:68:18: error: cannot bind non-const lvalue reference of type 'bool&' to a value of type 'double (*)(double) noexcept'
   68 |     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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'short int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'short unsigned int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'unsigned int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long unsigned int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long long int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'long long unsigned int' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68:18: error: invalid conversion from 'double (*)(double) noexcept' to 'void*' [-fpermissive]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~
      |                  |
      |                  double (*)(double) noexcept
a.cc:68: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:68: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]
   68 |     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:68: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]
   68 |     cin >> x1 >> y1 >> x2 >> y2 ;
      |                  ^~