Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <algorithm>
- #include <map>
- #include <stdio.h>
- using namespace std;
- int ym[100001];
- int xm[100001];
- int xc[100001] = { 0 };
- int yc[100001] = { 0 };
- int main()
- {
- long long n, m;
- scanf_s("%I64d%I64d", &n, &m);
- long long ok = n * n;
- for (int i = 0; i < n; i++) {
- xm[i] = n;
- ym[i] = n;
- }
- for (int i = 0; i < m; i++) {
- int x, y;
- scanf_s("%d%d", &x, &y);
- bool dx, dy;
- dx = dy = false;
- if (xc[x - 1] == 0) {
- dx = 1;
- xc[x - 1] = 1;
- ok -= xm[x - 1];
- }
- if (yc[y - 1] == 0) {
- dy = 1;
- yc[y - 1] = 1;
- ok -= ym[y - 1];
- }
- for (int i = 0; i < n; i++) {
- if (dx) {
- ym[i]--;
- }
- if (dy) {
- xm[i]--;
- }
- }
- if (dy) {
- ym[y - 1] = 0;
- }
- if (dx) {
- xm[x - 1] = 0;
- }
- if (dx && dy)
- ok++;
- printf("%I64d\n", ok);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement