Определить количество клеток, в которых убран весь мусор

#include <bits/stdc++.h>
using namespace std;
struct cell_hash {
    size_t operator()(const pair<long long, long long>& cell) const {
        return hash<long long>()(cell.first) ^ hash<long long>()(cell.second);
    }
};
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    long long n, m, k;
    cin >> n >> m >> k;
    unordered_set<pair<long long, long long>, cell_hash> vec;
    for (long long i = 0; i < k; ++i) {
        char op;
        long long val;
        cin >> op >> val;
        if (op == '+') {
            for (long long j = 1; j <= n; ++j) {
                long long i = val - j;
                if (i >= 1 && i <= m) {
                    vec.insert({j, i});
                }
            }
        } else if (op == '-') {
            for (long long j = 1; j <= n; ++j) {
                long long i = j - val;
                if (i >= 1 && i <= m) {
                    vec.insert({j, i});
                }
            }
        }
    }
    cout << vec.size() << endl;
    return 0;
}

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <sstream>
 
using namespace std;
 
int n, m;
 
int diagonal_length(int d, bool is_straight) {
    if (is_straight) {
        if (d >= 0) {
            return min({n, m, n - d});
        } else {
            return min(n, m + d);
        }
    } else {
        return min(n, d - 1) - max(1, d - m) + 1;
    }
}
 
int count_intersections(int d, const vector<int>& others) {
    int left_bound = (d <= n + 1) ? d - 2 : 2 * n - d;
    int right_bound = (d <= m + 1) ? -d + 2 : -2 * m + d;
    
    auto upper = upper_bound(others.begin(), others.end(), left_bound);
 
    auto lower = lower_bound(others.begin(), others.end(), right_bound);
    
    return upper - lower;
}
 
int main() {
    cin >> n >> m;
    
    int k;
    cin >> k;
    
    set<string> ops;
    cin.ignore();
 
    for (int i = 0; i < k; ++i) {
        string op;
        getline(cin, op);
        ops.insert(op);
    }
 
    vector<int> straight_even, straight_odd, reverse_even, reverse_odd;
 
    for (const auto& op : ops) {
        stringstream ss(op);
        char sign;
        int value;
        ss >> sign >> value;
 
        if (sign == '-') {
            if (value % 2 == 0) {
                straight_even.push_back(value);
            } else {
                straight_odd.push_back(value);
            }
        } else if (sign == '+') {
            if (value % 2 == 0) {
                reverse_even.push_back(value);
            } else {
                reverse_odd.push_back(value);
            }
        }
    }
 
    sort(straight_even.begin(), straight_even.end());
    sort(straight_odd.begin(), straight_odd.end());
 
    int total_cells = 0;
    for (int d : straight_even) total_cells += diagonal_length(d, true);
    for (int d : straight_odd) total_cells += diagonal_length(d, true);
    for (int d : reverse_even) total_cells += diagonal_length(d, false);
    for (int d : reverse_odd) total_cells += diagonal_length(d, false);
 
    int intersections = 0;
    for (int d : reverse_even) intersections += count_intersections(d, straight_even);
    for (int d : reverse_odd) intersections += count_intersections(d, straight_odd);
 
    cout << max(0, total_cells - intersections) << endl;
 
    return 0;
}

#include <iostream>
#include <string>
 
int main(){
  int n,m,k,count=0;
  
  std::cin>>n>>m>>k;
  std::string s[m], a(n,'0');
  for(int i=0;i<m;i++)
       s[i]=a;
       
   char op;
   int val;
   for(int c=0;c<k;c++){
      std::cin>>op>>val;
      if(op=='+'){
          for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
              if((i+1)+(j+1)==val)s[i][j]='1';
      }  
      
      if(op=='-'){
          for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
              if((i+1)-(j+1)==val)s[i][j]='1';  
      }  
   }       
  for(int i=0;i<m;i++)    
       std::cout<<s[i]<<'\n';
       
    for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
               if(s[i][j]=='1') count++;
    std:: cout<<count;
}