Russian Qt Forum

C++ (Qt)
int CheckPolygonClockwise( const QPolygonF & poly );
 

C++ (Qt)
int CheckPolygonClockwise( const QPolygonF & poly );
 

C++ (Qt)
int CheckPolygonClockwise( const QPolygonF & poly )
{
    double M_z = 0.0;
    int size = poly.size();
    QPointF a = poly[size-1];
    QPointF b = poly[0]-poly[size-1]; 
    M_z += (a.x() * b.y() - a.y() * b.x());
    for (int i = 0; i < size-1; ++i) {
        a = poly[i];
        b = poly[i+1]-poly[i]; 
        M_z += (a.x() * b.y() - a.y() * b.x());
    }
    return (M_z > 0.0) ? 1 : -1;
}
 

C++ (Qt)
QPointF b = poly[size-1]-poly[0]; 
 

C++ (Qt)
QPointF b = poly[0]-poly[size-1]; 
 

C++ (Qt)
// возвращает знаковую удвоенную площадь треугольника (O(0, 0), p0, p1)
inline qreal Square( const QPointF & p0, const QPointF & p1 ) 
{
 return p0.x * p1.y - p0.y * p1.x;
}
 
// возвращает знаковую удвоенную площадь полигона
// нужна для выяснения направления обхода но может пригодиться и сама по себе
qreal PolySquare( const QPolygonF & poly )
{
 qreal sum = 0.0f;
 int i, limit = poly.size();
 for (i = 0; i < limit; ++i)
  sum += Square(poly[i], poly[(i + 1) % limit]);
 return sum;
}
 
// зная знак площади, возвращаем направление обхода
enum {
  POLY_ORDER_UNDEF = -1,   // площадь полигона слишком мала (вырожденный)
  POLY_ORDER_CW = 0,        // по часовой 
  POLY_ORDER_СCW = 1,      // против часовой 
};
const qreal POLY_FUDGE = 1.0e-5f;  // предел точности 
 
int PolyClockwise( qreal polySquare )
{
 if (fabs(polySquare) < POLY_FUDGE) return POLY_ORDER_UNDEF;
 return (polySquare > 0.0) ? POLY_ORDER_СCW : POLY_ORDER_CW;
}
 

C++ (Qt)
#include <iostream>
#include <fstream>
#include <cmath>
 
double func(int n) {
    double v = 1.0;
    for (int i = 0; i < n; ++i) {
        int l = 0;
        while (true) {
            l++;
            int s = (int)ceil(double(2*l+1)/double(n)+v)-1;
            if (l==s) break;
        }
        v += (2.0*l+1.0)/double(n);
    }
    return v;
}
 
int main()
{
    std::ofstream out("test.txt");
    for (int i = 3; i < 50; ++i) {
        out << i << " " << func(i) << std::endl;
    }
    return 0;
}
 

C++ (Qt)
inline bool is_less_angle(int hours, int minutes, int seconds) {
    static const double omega_1 = 2.0*M_PI/double(24*3600);
    static const double omega_2 = 2.0*M_PI/double(60*60);
    static const double omega_3 = 2.0*M_PI/double(60);
 
    int t_sec = hours*3600 + minutes*60 + seconds;
 
    double c1 = cos(omega_1*t_sec);
    double c2 = cos(omega_2*t_sec);
    double c3 = cos(omega_3*t_sec);
 
    ...
}
 

C++ (Qt)
template <class T>
struct vector2d
{
    vector2d(const T &_x = 1.0, const T &_y = 1.0)
        : x(_x), y(_y) {}
 
    T x;
    T y;
};
 
template <class T>
inline int sign(T x) { return (x >= 0) ? 1 : -1; }
 
template <class T>
inline bool is_contains(const vector2d<T> &v1, const vector2d<T> &v2, const vector2d<T> &v3) {
 
    int sign_v1_v2 = sign(v1.x*v2.y - v1.y*v2.x);
    int sign_v1_v3 = sign(v1.x*v3.y - v1.y*v3.x);
    int sign_v3_v2 = sign(v3.x*v2.y - v3.y*v2.x);
 
    return ((sign_v1_v2 == sign_v1_v3) && (sign_v1_v2 == sign_v3_v2));
}