C++: 二次元座標操作用クラス
ひとまず、必要最低限な機能のみ。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | class Point {public: int x, y; Point(int x=0, int y=0) : x(x), y(y) {} Point operator+(Point const& rhs) const { return Point(x + rhs.x, y + rhs.y); } Point operator+=(Point const& rhs) { x += rhs.x; y += rhs.y; return *this; } Point operator-(Point const& rhs) const { return Point(x - rhs.x, y - rhs.y); } Point operator-=(Point const& rhs) { x -= rhs.x; y -= rhs.y; return *this; } Point operator*(int n) const { return Point(x * n, y * n); } Point operator*=(int n) { x *= n; y *= n; return *this; } Point operator/(int n) const { return Point(x / n, y / n); } Point operator/=(int n) { x /= n; y /= n; return *this; } bool operator==(Point const& rhs) const { return x == rhs.x && y == rhs.y; } double euclidean_distance(Point const& rhs) const { return std::sqrt((x - rhs.x) * (x - rhs.x) + (y - rhs.y) * (y - rhs.y)); } int manhattan_distance(Point const& rhs) const { return std::abs(x - rhs.x) + std::abs(y - rhs.y); }};std::ostream & operator<<(std::ostream & stream, Point const& rhs) { stream << "Point(" << rhs.x << ", " << rhs.y << ")"; return stream;}Point gDirection[] = { Point(1, 0), Point(0, 1), Point(-1, 0), Point(0, -1) };class Rect {public: Point bottom_left, top_right; Rect(Point bottom_left=Point(), Point top_right=Point()) : bottom_left(bottom_left), top_right(top_right) {} bool contains(Point const& p) const { return p.x >= bottom_left.x && p.x <= top_right.x && p.y >= bottom_left.y && p.y <= top_right.y; } int width() const { return top_right.x - bottom_left.x; } int height() const { return top_right.y - bottom_left.y; } int area() const { return width() * height(); }}; |
