Gym 100851A - Adjustment Office（模拟）

题意：给出一个n行n列的表，进行查询一行或一列的值，每个单元格的值为行号与列号的和，每一行或一列被查询一次后都置为零。

挺水的题，记录一下每一行每一列剩下的列号或者行号的总和，以及剩下的个数，并进行跟新就好了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int id[2][1000010];
long long r, c, nr, nc;
long long deal(int s, int d) {
    if(id[s][d]) return 0;
    id[s][d] = 1;
    long long ans = 0;
    if(s) {
        ans = nr * d + r;
        nc--;
        c -= d;
    }
    else {
        ans = nc * d + c;
        nr--;
        r -= d;
    }
    return ans;
}
int main() {
    freopen("adjustment.in", "r", stdin);
    freopen("adjustment.out", "w", stdout);
    int n, m, i, j, d, s;
    char ch[10];
    while(~scanf("%d%d", &n, &m)) {
        r = c = (long long)(1 + n) * n / 2;
        memset(id, 0, sizeof(id));
        nr = nc = n;
        while(m--) {
            scanf("%s%d", ch, &d);
            if(ch[0] == 'R')
                s = 0;
            else s = 1;
            printf("%I64d\n", deal(s, d));
        }
    }
    return 0;
}