Language: C++

#include <iostream>
#include <algorithm>
#include <complex>
#include <vector>
#include <cmath>
using namespace std;
typedef complex<double> P;

const int MAXN = 11;
const double eps = 1e-7;
const double inf = 1e100;
int N, M;
vector<P> Ds;
vector<double> V;
int num[MAXN];

bool equals(double a, double b) {
  return abs(a-b) < eps;
}

double getT(P p, P v, P d, double sp) {
  double a = v.real()*v.real() + v.imag()*v.imag() - sp*sp;
  double b = v.real()*(p.real()-d.real()) + v.imag()*(p.imag()-d.imag());
  double c = (p.real()-d.real())*(p.real()-d.real())
    + (p.imag()-d.imag())*(p.imag()-d.imag());
  double D = b*b - a*c;
  vector<double> t;
  if(equals(D, 0.0)) {
    assert(a != 0.0);
    t.push_back(-b/a);
  } else if(D > 0.0) {
    assert(a != 0.0);
    t.push_back((-b+sqrt(D))/a);
    t.push_back((-b-sqrt(D))/a);
  }
  double res = inf;
  for(int i = 0; i < t.size(); ++i) {
    if(t[i] < 0) continue;
    res = min(res, t[i]);
  }
  return res;;
}

void fly(P p, P v) {
  int getD = -1;
  double minT = inf;
  double t[MAXN];
  for(int i = 0; i < N; ++i) {
    t[i] = getT(p, v, Ds[i], V[i]);
    if(t[i] < minT) {
      getD = i;
      minT = t[i];
    }
  }
  ++num[getD];
  for(int i = 0; i < N; ++i) {
    if(t[i] == inf) continue;
    P endp = p + v*t[i];
    P base = endp - Ds[i];
    Ds[i] += base/abs(base)*V[i]*minT;
  }
}

int main() {
  while(cin >> N >> M && (N|M)) {
    Ds.resize(N);
    V.resize(N);
    for(int i = 0; i < N; ++i) {
      cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
    }
    fill(num, num+MAXN, 0);
    while(M--) {
      P p, v;
      cin >> p.real() >> p.imag() >> v.real() >> v.imag();
      fly(p, v);
    }
    for(int i = 0; i < N; ++i) {
      if(i) cout << " ";
      cout << num[i];
    }
    cout << endl;
  }
  return 0;
}

Compiler output:
a.cc: In function 'double getT(P, P, P, double)':
a.cc:29:5: error: 'assert' was not declared in this scope
   29 |     assert(a != 0.0);
      |     ^~~~~~
a.cc:6:1: note: 'assert' is defined in header '<cassert>'; this is probably fixable by adding '#include <cassert>'
    5 | #include <cmath>
  +++ |+#include <cassert>
    6 | using namespace std;
a.cc:32:5: error: 'assert' was not declared in this scope
   32 |     assert(a != 0.0);
      |     ^~~~~~
a.cc:32:5: note: 'assert' is defined in header '<cassert>'; this is probably fixable by adding '#include <cassert>'
a.cc: In function 'int main()':
a.cc:69:11: error: no match for 'operator>>' (operand types are 'std::istream' {aka 'std::basic_istream<char>'} and 'double')
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |       ~~~ ^~ ~~~~~~~~~~~~
      |       |                |
      |       |                double
      |       std::istream {aka std::basic_istream<char>}
In file included from /usr/include/c++/14/iostream:42,
                 from a.cc:1:
/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:69:24: error: cannot bind non-const lvalue reference of type 'bool&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'short int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'short unsigned int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'unsigned int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'long int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'long unsigned int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'long long int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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:69:24: error: cannot bind non-const lvalue reference of type 'long long unsigned int&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/usr/include/c++/14/istream:219:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  219 |       operator>>(float& __f)
      |       ^~~~~~~~
/usr/include/c++/14/istream:219:7: note:   conversion of argument 1 would be ill-formed:
a.cc:69:24: error: cannot bind non-const lvalue reference of type 'float&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/usr/include/c++/14/istream:223:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  223 |       operator>>(double& __f)
      |       ^~~~~~~~
/usr/include/c++/14/istream:223:7: note:   conversion of argument 1 would be ill-formed:
a.cc:69:24: error: cannot bind non-const lvalue reference of type 'double&' to an rvalue of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/usr/include/c++/14/istream:227:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]' (near match)
  227 |       operator>>(long double& __f)
      |       ^~~~~~~~
/usr/include/c++/14/istream:227:7: note:   conversion of argument 1 would be ill-formed:
a.cc:69:24: error: cannot bind non-const lvalue reference of type 'long double&' to a value of type 'double'
   69 |       cin >> Ds[i].real() >> Ds[i].imag() >> V[i];
      |              ~~~~~~~~~~^~
/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>]'
  328 |       operator>>(void*& __p)
      |       ^~~~~~~~
/usr/include/c++/14/istream:328:25: note:   no known conversion for argument 1 from 'double' to 'void*&'
  328 |       operator>>(void*& __p)
      |                  ~~~~~~~^~~
/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>]'
  122 |       operator>>(__istream_type& (*__pf)(__istream_type&))
      |       ^~~~~~~~
/usr/include/c++/14/istream:122:36: note:   no known conversion for argument 1 from 'double' to 'std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)' {aka 'std::basic_istream<char>& (*)(std::basic_istream<char>&)'}
  122 |       operator>>(__istream_type& (*__pf)(__istream_type&))
      |                  ~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
/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>]'
  126 |       operator>>(__ios_type& (*__pf)(__ios_type&))
      |       ^~~~~~~~
/usr/include/c++/14/istream:126:32: note: