Format source code (indy256#150)

Author: indy256

.clang-format

@@ -0,0 +1,14 @@
+---
+BasedOnStyle: Google
+IndentWidth: 4
+ColumnLimit: 120
+
+---
+Language: Cpp
+AllowShortBlocksOnASingleLine: false
+AllowShortIfStatementsOnASingleLine: false
+AllowShortLoopsOnASingleLine: false
+AllowShortFunctionsOnASingleLine: Inline
+
+---
+Language: Java

.github/workflows/main.yml

@@ -0,0 +1,13 @@
+name: clang-format
+
+on: [push]
+
+jobs:
+  check-clang-format:
+    runs-on: ubuntu-latest
+    steps:
+    - uses: actions/checkout@v2
+    - name: run clang-format
+      run: |
+        source_files=$(find . -type f -name "*.cpp" -o -name "*.h" -o  -name "*.java")
+        diff -u <(cat $source_files) <(clang-format $source_files)

cpp/backtrack/mis.cpp

@@ -4,12 +4,14 @@ using namespace std;
 #ifdef _MSC_VER
 int __builtin_ctzll(unsigned long long x) {
     int bit = 0;
-    while (bit < 64 && (x & (1LL << bit)) == 0) ++bit;
+    while (bit < 64 && (x & (1LL << bit)) == 0)
+        ++bit;
     return bit;
 }
 int __builtin_popcountll(unsigned long long x) {
     int bits = 0;
-    for (; x; x &= x - 1, ++bits);
+    for (; x; x &= x - 1, ++bits)
+        ;
     return bits;
 }
 #endif

cpp/combinatorics/enumerating_combinations.cpp

@@ -18,7 +18,8 @@ bool next_combination(vector<int> &comb, int n) {
 int main() {
     vector<int> comb{0, 1, 2};
     do {
-        for (int v : comb) cout << v + 1 << " ";
+        for (int v : comb)
+            cout << v + 1 << " ";
         cout << endl;
     } while (next_combination(comb, 5));
 }

cpp/geometry/angle_area_orientation_sort_rotation_perpendicular.cpp

@@ -21,7 +21,7 @@ ll double_signed_area(const vector<int> &x, const vector<int> &y) {
     int n = x.size();
     ll area = 0;
     for (int i = 0, j = n - 1; i < n; j = i++) {
-        area += (ll) (x[i] - x[j]) * (y[i] + y[j]); // area += (long) x[i] * y[j] - (long) x[j] * y[i];
+        area += (ll)(x[i] - x[j]) * (y[i] + y[j]);  // area += (long) x[i] * y[j] - (long) x[j] * y[i];
     }
     return area;
 }
@@ -50,10 +50,12 @@ struct Point {
     bool operator<(const Point &o) const {
         bool up1 = y > 0 || (y == 0 && x >= 0);
         bool up2 = o.y > 0 || (o.y == 0 && o.x >= 0);
-        if (up1 != up2) return up1;
-        ll cmp = (ll) o.x * y - (ll) o.y * x;
-        if (cmp != 0) return cmp < 0;
-        return (ll) x * x + (ll) y * y < (ll) o.x * o.x + (ll) o.y * o.y;
+        if (up1 != up2)
+            return up1;
+        ll cmp = (ll)o.x * y - (ll)o.y * x;
+        if (cmp != 0)
+            return cmp < 0;
+        return (ll)x * x + (ll)y * y < (ll)o.x * o.x + (ll)o.y * o.y;
         // return atan2(y, x) < atan2(o.y, o.x);
     }
 };
@@ -71,5 +73,4 @@ Line perpendicular(Line line, ll x, ll y) {
 }
 
 // usage example
-int main() {
-}
+int main() {}

cpp/geometry/convex_hull.cpp

@@ -9,8 +9,8 @@ struct point {
 };
 
 bool isNotRightTurn(const point &a, const point &b, const point &c) {
-    long long cross = (long long) (a.x - b.x) * (c.y - b.y) - (long long) (a.y - b.y) * (c.x - b.x);
-    long long dot = (long long) (a.x - b.x) * (c.x - b.x) + (long long) (a.y - b.y) * (c.y - b.y);
+    long long cross = (long long)(a.x - b.x) * (c.y - b.y) - (long long)(a.y - b.y) * (c.x - b.x);
+    long long dot = (long long)(a.x - b.x) * (c.x - b.x) + (long long)(a.y - b.y) * (c.y - b.y);
     return cross < 0 || (cross == 0 && dot <= 0);
 }
 
@@ -30,13 +30,9 @@ vector<point> convex_hull(vector<point> points) {
 
 // usage example
 int main() {
-    vector<point> hull1 = convex_hull({{0, 0},
-                                       {3, 0},
-                                       {0, 3},
-                                       {1, 1}});
+    vector<point> hull1 = convex_hull({{0, 0}, {3, 0}, {0, 3}, {1, 1}});
     cout << (3 == hull1.size()) << endl;
 
-    vector<point> hull2 = convex_hull({{0, 0},
-                                       {0, 0}});
+    vector<point> hull2 = convex_hull({{0, 0}, {0, 0}});
     cout << (1 == hull2.size()) << endl;
 }

cpp/geometry/diameter.cpp

@@ -56,9 +56,6 @@ double diameter(const vector<point> &p) {
 
 // usage example
 int main() {
-    double d = diameter({{0, 0},
-                         {3, 0},
-                         {0, 3},
-                         {1, 1}});
+    double d = diameter({{0, 0}, {3, 0}, {0, 3}, {1, 1}});
     cout << d << endl;
 }

cpp/geometry/dynamic_upper_envelope.cpp

@@ -22,7 +22,7 @@ struct LineContainer : multiset<Line, less<>> {
     // (for doubles, use inf = 1/.0, div(a,b) = a/b)
     const ll inf = numeric_limits<ll>::max();
 
-    ll div(ll a, ll b) { // floored division
+    ll div(ll a, ll b) {  // floored division
         return a / b - ((a ^ b) < 0 && a % b);
     }
 
@@ -31,15 +31,19 @@ struct LineContainer : multiset<Line, less<>> {
             x->p = inf;
             return false;
         }
-        if (x->a == y->a) x->p = x->b > y->b ? inf : -inf;
-        else x->p = div(y->b - x->b, x->a - y->a);
+        if (x->a == y->a)
+            x->p = x->b > y->b ? inf : -inf;
+        else
+            x->p = div(y->b - x->b, x->a - y->a);
         return x->p >= y->p;
     }
 
     void add_line(ll a, ll b) {
         auto z = insert({a, b, 0}), y = z++, x = y;
-        while (isect(y, z)) z = erase(z);
-        if (x != begin() && isect(--x, y)) isect(x, erase(y));
+        while (isect(y, z))
+            z = erase(z);
+        if (x != begin() && isect(--x, y))
+            isect(x, erase(y));
         while ((y = x) != begin() && (--x)->p >= y->p)
             isect(x, erase(y));
     }

cpp/geometry/find_segments_intersection.cpp

@@ -18,9 +18,7 @@ struct segment {
     pii a, b;
     int id;
 
-    segment(pii a, pii b, int id) :
-            a(std::move(a)), b(std::move(b)), id(id) {
-    }
+    segment(pii a, pii b, int id) : a(std::move(a)), b(std::move(b)), id(id) {}
 
     bool operator<(const segment &o) const {
         if (a.first < o.a.first) {

cpp/geometry/li_chao_tree.cpp

@@ -9,9 +9,7 @@ using T = long long;
 struct Line {
     T a, d;
 
-    T eval(T x) {
-        return a * x + d;
-    }
+    T eval(T x) { return a * x + d; }
 };
 
 struct Node {
@@ -63,17 +61,11 @@ struct LiChaoTree {
     T maxx;
     Node *root;
 
-    LiChaoTree(T minx, T maxx) : minx(minx), maxx(maxx) {
-        root = new Node({0, numeric_limits<T>::max() / 2});
-    }
+    LiChaoTree(T minx, T maxx) : minx(minx), maxx(maxx) { root = new Node({0, numeric_limits<T>::max() / 2}); }
 
-    void add_line(Line line) {
-        root->add_line(line, minx, maxx + 1);
-    }
+    void add_line(Line line) { root->add_line(line, minx, maxx + 1); }
 
-    T get_min(T x) {
-        return root->get_min(x, minx, maxx + 1);
-    }
+    T get_min(T x) { return root->get_min(x, minx, maxx + 1); }
 };
 
 // usage example