Submission #3979091

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int N, K, Sum[2][2005][2005], alph[30], result;

int main()
{
    alph['B' - 'A'] = 0;
    alph['W' - 'A'] = 1;
    scanf("%d %d", &N, &K);
    for(int i = 0; i < N; i++)
    {
        int x, y;
        char c;
        scanf("%d %d %c", &x, &y, &c);
        x = x % (2 * K) + 1;
        y = y % (2 * K) + 1;
        Sum[alph[c - 'A']][y][x]++;
    }
    for(int i = 1; i <= 2 * K; i++)
    {
        for(int j = 1; j <= 2 * K; j++)
        {
            for(int k = 0; k < 2; k++)
            {
                Sum[k][i][j] += Sum[k][i - 1][j] + Sum[k][i][j - 1] - Sum[k][i - 1][j - 1];
            }
        }
    }
    for(int i = 0; i < K; i++)
    {
        for(int j = 0; j < K; j++)
        {
            int blackHap = 0, whiteHap = 0, blackHap2 = 0, whiteHap2 = 0;
            blackHap = Sum[0][2 * K - i][2 * K - j] + Sum[0][K - i][K - j] * 2;
            blackHap = blackHap - Sum[0][K - i][2 * K - j] - Sum[0][2 * K - i][K - j];
            blackHap += Sum[0][K - i][2 * K] - Sum[0][K - i][2 * K - j];
            blackHap += Sum[0][2 * K][K - j] - Sum[0][2 * K - i][K - j];
            whiteHap = Sum[1][K - i][2 * K - j] + Sum[1][2 * K - i][K - j];
            whiteHap = whiteHap - Sum[1][K - i][K - j] * 2;
            whiteHap += Sum[1][2 * K - i][2 * K] - Sum[1][K - i][2 * K] - Sum[1][2 * K - i][2 * K - j] + Sum[1][K - i][2 * K - j];
            whiteHap += Sum[1][2 * K][2 * K - j] - Sum[1][2 * K][K - j] - Sum[1][2 * K - i][2 * K - j] + Sum[1][2 * K - i][K - j];
            if(i == j)
            {
                blackHap = blackHap + Sum[0][2 * K][2 * K] - Sum[0][2 * K - i][2 * K] - Sum[0][2 * K][2 * K - j] + Sum[0][2 * K - i][2 * K - j];
            }

            whiteHap2 = Sum[1][2 * K - i][2 * K - j] + Sum[1][K - i][K - j] * 2;
            whiteHap2 = whiteHap2 - Sum[1][K - i][2 * K - j] - Sum[1][2 * K - i][K - j];
            whiteHap2 += Sum[1][K - i][2 * K] - Sum[1][K - i][2 * K - j];
            whiteHap2 += Sum[1][2 * K][K - j] - Sum[1][2 * K - i][K - j];
            blackHap2 = Sum[0][K - i][2 * K - j] + Sum[0][2 * K - i][K - j];
            blackHap2 = blackHap2 - Sum[0][K - i][K - j] * 2;
            blackHap2 += Sum[0][2 * K - i][2 * K] - Sum[0][K - i][2 * K] - Sum[0][2 * K - i][2 * K - j] + Sum[0][K - i][2 * K - j];
            blackHap2 += Sum[0][2 * K][2 * K - j] - Sum[0][2 * K][K - j] - Sum[0][2 * K - i][2 * K - j] + Sum[0][2 * K - i][K - j];
            if(i == j)
            {
                whiteHap2 = whiteHap2 + Sum[1][2 * K][2 * K] - Sum[1][2 * K - i][2 * K] - Sum[1][2 * K][2 * K - j] + Sum[1][2 * K - i][2 * K - j];
            }
            result = max(result, max(blackHap + whiteHap, blackHap2 + whiteHap2));
        }
    }
    printf("%d", result);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:11:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &N, &K);
                           ^
./Main.cpp:16:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d %c", &x, &y, &c);
                                      ^

Judge Result