diff --git a/1267. Count Servers that Communicate b/1267. Count Servers that Communicate new file mode 100644 index 0000000..d60a925 --- /dev/null +++ b/1267. Count Servers that Communicate @@ -0,0 +1,22 @@ +class Solution { + public: + int countServers(vector>& grid) { + const int m = grid.size(); + const int n = grid[0].size(); + int ans = 0; + vector rows(m); + vector cols(n); + for (int i = 0; i < m; ++i) + for (int j = 0; j < n; ++j) + if (grid[i][j] == 1) { + ++rows[i]; + ++cols[j]; + } + for (int i = 0; i < m; ++i){ + for (int j = 0; j < n; ++j) + if (grid[i][j] == 1 && (rows[i] > 1 || cols[j] > 1)) + ++ans; + } + return ans; + } +};